Информатика

15 724 задачивместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
Дана строка s. Отсортируйте символы данной строки в порядке убывания частоты встречаемости. Частота встречаемости символа - это количество раз, которое данный символ встречается в строке.

Выведите отсортированную строку. Если два символа встречаются одинаковое количество раз, то они должны идти в лексикографическом порядке.

Входные данные
Программа получает на вход

Ограничения
1 <= s.length <= 5 * 10(s.length - длина строки s)
s содержит большие и маленькие английские буквы и цифры.


Выходные данные
Выведите отсортированную строку.
 
 
Примеры
Входные данные Выходные данные
1
tree
eert
2
cccaaa
aaaccc
3
Aabb
bbAa
Символ называется уникальным, если он встречается в строке один раз. Первый уникальный символ - это уникальный символ с наименьшим индексом.
Дана строка s. Найдите первый уникальный символ в данной строке. Выведите его индекс. Если в строке нет уникальных символов, выведите -1.

Входные данные
Программа получает на вход последовательность непробельных символов s

Ограничения
'a' <= s[i] <= 'z'
0 <= i <= 255

Выходные данные
Выведите ответ на задачу.
 
 
Примеры
Входные данные Выходные данные
1
silvertests
1
2
sstt
-1

Напишите программу, которая сортирует двумерный массив целых чисел. При этом самое маленькое число должно оказаться в первом элементе первой строки, а самое большое в последнем элементе последней строки.


Входные данные

В первой строке записаны через пробел размеры двумерного массива: количество строк N и количество столбцов M ( 1 <= N , M <= 100 ). В следующих N строках записаны строки двумерного массива, в каждой – по M натуральных чисел, разделённых пробелами. 
 

Выходные данные

Программа должна вывести отсортированный двумерный массив.
 

Примеры
Входные данные Выходные данные
1
5 7
13 5 1 8 4 14 5 
5 13 10 9 3 7 7 
3 3 9 6 3 7 5 
10 8 11 2 1 1 13 
1 12 13 15 9 11 4 
1 1 1 1 2 3 3 
3 3 4 4 5 5 5 
5 6 7 7 7 8 8 
9 9 9 10 10 11 11 
12 13 13 13 13 14 15 

Напишите программу, которая переставляет элементы квадратной матрицы, расположенные на побочной диагонали, в порядке убывания, начиная с правого верхнего угла. Остальные элементы матрицы должны остаться на своих местах.
 

Входные данные

В первой строке записано одно число N размер квадратной матрицы ( 1 <= N <= 100 ). В следующих N строках записаны строки матрицы, в каждой – по N натуральных чисел, разделённых пробелами. 
 

Выходные данные

Программа должна вывести получившуюся матрицу, в которой элементы побочной диагонали расположены в порядке возрастаниия.
 

Примеры
Входные данные Выходные данные
1
5
12 4 8 13 13 
1 12 1 4 15 
2 3 5 2 3 
6 5 13 12 14 
14 9 15 4 12 
12 4 8 13 14 
1 12 1 13 15 
2 3 5 2 3 
6 5 13 12 14 
4 9 15 4 12
 

Напишите программу, которая переставляет элементы квадратной матрицы, расположенные на главной диагонали, в порядке возрастания. Остальные элементы матрицы должны остаться на своих местах.
 

Входные данные

В первой строке записано одно число N размер квадратной матрицы ( 1 <= N <= 100 ). В следующих N строках записаны строки матрицы, в каждой – по N натуральных чисел, разделённых пробелами. 
 

Выходные данные

Программа должна вывести получившуюся матрицу, в которой элементы главной диагонали расположены в порядке возрастаниия.
 

Примеры
Входные данные Выходные данные
1
5
1 11 11 5 10 
2 9 2 10 2 
12 9 10 9 15 
6 15 14 1 11 
11 12 4 9 3 
1 11 11 5 10 
2 1 2 10 2 
12 9 3 9 15 
6 15 14 9 11 
11 12 4 9 10
 
Алиса со своим отцом профессором Селезневым записывают на листочке числа. Алиса записала n чисел, профессор Селезнев - m чисел. Алиса и профессор будут рады, если они записали одни и те же числа (без учета кратности). Помогите им определить это, так как им необходимо срочно улетать в очередное космическое путешествие. 
 
Входные данные
В первой строке содержится число n  (1 <= n <= 100000) - количество чисел, записанных Алисой. Во второй строке идет n целых чисел, не превосходящих по модулю 109 – числа Алисы. Третья строка содержит целое число m - количество чисел, записанных профессором Селезневым (1 <= m <= 100000) . В четвертой строке идет m целых чисел, не превосходящих по модулю 109 – числа профессора Селезнева.
 
Выходные данные
Выведите YES, если профессор и Алиса записали одни и те же числа, и слово NO в противном случае.
 
 
Примеры
Входные данные Выходные данные
1 3
2 0 7
4
2 0 0 7
YES
Операнды арифметического выражения записаны в системе счисления с основанием 14.
y2C61414 + A8x6y014
В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 120. Для найденного значения x вычислите частное от деления значения арифметического выражения на 120 при y = 4 и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
Операнды арифметического выражения записаны в системе счисления с основанием 17.
4x69y717 + x0Cy8917
В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 139. Для найденного значения x вычислите частное от деления значения арифметического выражения на 139 при y = E и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
Операнды арифметического выражения записаны в системе счисления с основанием 19.
yx886419 + x69y2119
В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 157. Для найденного значения x вычислите частное от деления значения арифметического выражения на 157 при y = 2 и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
Операнды арифметического выражения записаны в системе счисления с основанием 12.
7xy212 + 3y6x812
В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 107. Для найденного значения x вычислите частное от деления значения арифметического выражения на 107 при y = 8 и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
Операнды арифметического выражения записаны в системе счисления с основанием 26.
65yx526 + x9y9526
В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее ненулевое значение х, при которых значение данного арифметического выражения кратно 126. Для найденного значения x вычислите частное от деления значения арифметического выражения на 126 при y = K и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
Операнды арифметического выражения записаны в системе счисления с основанием 31.
60y0x331 + yx5931
В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 59. Для найденного значения x вычислите частное от деления значения арифметического выражения на 59 при y = O (цифра, обозначаемая буквой 'О') и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
Операнды арифметического выражения записаны в системе счисления с основанием 14.
x75y814 + y0x814
В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 96. Для найденного значения x вычислите частное от деления значения арифметического выражения на 96 при y = 9 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
 
Операнды арифметического выражения записаны в системе счисления с основанием 34.
5y88334 + 3y21x434
В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 79. Для найденного значения x вычислите частное от деления значения арифметического выражения на 79 при y = Q и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
Операнды арифметического выражения записаны в системе счисления с основанием 24.
2y3024 + 1x7824
В записи чисел переменными x и y обозначены неизвестные цифры. Определите наименьшее значение х, при которых значение данного арифметического выражения кратно 136. Для найденного значения x вычислите частное от деления значения арифметического выражения на 136 при y = N и укажите в ответе целую часть полученного частного в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
Операнды арифметического выражения записаны в разных системах счисления.
1x9116 + 174y9624
В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых результат данного арифметического выражения максимален и кратен 85. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 85 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
 
Операнды арифметического выражения записаны в разных системах счисления.
5x77311 + 221y727
В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых результат данного арифметического выражения максимален и кратен 154. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 154 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
Операнды арифметического выражения записаны в разных системах счисления.
x805929 + 6y7935
В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых htpekmnfn  данного арифметического выражения максимален и кратен 85. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 85 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
Операнды арифметического выражения записаны в разных системах счисления.
428x035 + y61320
В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых результат данного арифметического выражения минимален и кратен 127. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 127 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
Операнды арифметического выражения записаны в разных системах счисления.
560x4335 + y10834
В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых результат данного арифметического выражения минимален и кратен 93. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 93 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.
Поделиться
Класснуть