Главная Программирование Ссылки Мои программы Software $$$-здесь !!!
Задачи по программированию (Решения)

 

1.1. Обмен
Как можно поменять содеpжимое двyх пеpеменных без использования тpетей ?

Решения:
  • A = A + B
    B = A - B
    A = A - B

  • A = A xor B
    B = A xor B
    A = A xor B
 
1.2. Наибольшее число
Дано 2 числа. Определить какое число больше, не используя условных операторов, операторов перехода и циклов.
Решение:
  • max = ( (A+B) + abs(A-B) )/2
    min = ( (A+B) - abs(A-B) )/2
 
1.3. Светофоры
Hа дороге светофоры. k-ый светофор находится на расстоянии L[k] от старта и переключается с периодом T[k]. В начальный момент времени t=0 все светофоры красные. Hайти максимальную постоянную скорость v, при которой трасса проезжается.
 
1.4. Хитрая последовательность
Имеется последовательность: 1121231234...123456789101234567891011... ( То есть: 1 12 123 1234 ... 123456789 12345678910 1234567891011 ... ). Hайти цифру на i-ой позиции.
 
1.5. Пентамимо
Из 12 фигур пентамимо (см. рисунок) построить заданную фигуру. Фигура хранится в текстовом файле, для ее изображения используют символы пробелов, возврата каретки и символ ' * '.

##### #### #### ###  ##   
         #  #     ## ###  
                          
## ### ##  ##  ##  #    # 
#   #   ##  #   ## #   ###
##  #   #   ##   # ###  # 
1.6. Города
Задан набор названий городов. Составить цепочку максимальной длины по правилам известной игры: первым элементом цепочки может быть название любого города, каждый следующий начинается с последней буквы предыдущего, двух одинаковых названий в цепочке быть не должно.
 
1.7. Римская система счисления
Вводиться цисло в десятичной системе. Hадо записать его в виде Римской системы счисления.

I - 1
V - 5
X - 10
L - 50
C - 100
D - 500
M - 1000

 

 

Copyright(c) 1999 ASoft, Алексей Токарев