Задача Найти подстроку



Pdf көрінісі
бет2/2
Дата07.02.2022
өлшемі191,61 Kb.
#89361
түріЗадача
1   2
Байланысты:
Задачидлясамостоятельной

Входные данные: 
На первой строке даны 2 целых числа срок вклада в годах N (0 < N < 150) и процентная 
ставка P (0 <= P < 15). Проценты начисляются в начале каждого года (Дхарма Первый 
вложил деньги в начале 2006 года).
На второй строке находятся N целых чисел: A
2006
, A
2007
, A
2008
, ... A
2006+N-1 
определяющих среднегодовое увеличение уровня цен в процентах (0 <= A
i
<= 1000).
 
Выходные данные: 
Одно число от 2006 до 2006+N - год, когда ценность вклада была максимальной. Если 
есть несколько ответов, выведите наименьший.
Например: 
 
Ввод:
3 10
10 7 9
 
Вывод:
2009
 


2151- 

 


2151- 

 
Задача 3 Шифрование
 
й год. Появилось подозрение, что межгалактическим оптоволоконным кабелем
компании Акнет начали пользоваться подпольные демократы. Необходимо расшифровать 
перехваченные сообщения. Известно, что исходный текст сообщения содержит только 
латинские буквы, цифры, пробелы (ASCII код 32) и знаки препинания .,!?-_, кроме того в 
тексте содержится фраза "
democracy in danger
".
Подпольные демократы используют программы, написанные студентами, поэтому 
можно предполагать, что для шифрования использовался простейший 
XOR-алгоритм 
byte T[0..n-1] - исходный текст, 0 < n < 1001. byte K[0..m-1] - ключ, 
состоящий из латинских букв и цифр, 0 < m < 11. byte P[0..n-1] - 
зашифрованный текст.
byte temp = 0; 
for i = 0 to n-1 do
begin
temp = T[i] xor K[i mod m] xor temp;
P[i] = temp;
end
Где i mod m - остаток от деления i на m, xor - "исключающее или"
Входные данные 
На вход программы подается зашифрованный текст в виде набора двузначных 
шестнадцатиричных чисел, разделенных пробелами.
Выходные данные
Первая строка - ключ, вторая - исходный текст. Если не удалось найти ключ и 
исходный текст, которые удовлетворяли бы условиям, то вывести 
No solution
.
Пример 1
Ввод 
1C 1D 55 52 71 7A 67 7F 50
14 09 13 31 21 2C 78 51 50
5B 4E 70 67 6A 3E 11 10 15
0E 26 30 39 2E 1C 58 59 43
28 28 21 3B 17 16 0C 58 67
6C 60 75 47 0D
Вывод
Kdht
We should unite because democracy in danger today.



2151- 
Пример 2
Ввод
10 20 30 40 50 60 70 80 90 A0 B0 C0 D0 E0 F0
01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F
Вывод
No solution


 
Задача 4 Арифметика
Дана последовательность из четырех натуральных чисел. Допускаются 
следующие три операции: постановка одного из знаков +-* (стоимость 0); постановка 
пары скобок () (стоимость 1); перестановка двух чисел (стоимость 2). Унарный минус 
не допускается. Найти минимальную стоимость, за которую можно составить 
арифметическое выражение из данной последовательности, результатом которого 
будет число 24.
Если из данной последовательности с помощью таких операций невозможно составить 
такое арифметическое выражение, то вывести 0.
Примеры допустимых выражений для последовательности чисел 3 5 5 2:
3 * (5 + 5 - 2) = 24 (стоимость 1), т.к. добавили одну пару скобок.
3 * (5 - 2 + 5) = 24 (стоимость 3), т.к. поменяли местами 5 и 2 (стоимость 2) и добавили 
одну пару скобок (стоимость 1).
Примеры недопустимых выражений для последовательности 3 5 5 2:
3 * (-2 + 5 + 5), т.к. есть унарный минус.
3 * (5 + 5 - 2, т.к. такое выражение получить невозможно.
Входные данные 
В
единственной строке входных данных заданы 4 натуральных числа 1 ≤ 
a,
b, c, d 

 
100
,
 
разделенных единичными пробелами.
Выходные данные 
В единственной строке выходных данных выведите одно неотрицательное число.
Пример 
Ввод 
3552



Вывод 
1
 

 

Document Outline

  • Задача 2. Вклад
  • Задача 3 Шифрование
  • Задача 4 Арифметика


Достарыңызбен бөлісу:
1   2




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет