Управление программой (if-else, switch, циклы)
1.1. Разложить натуральное число на простые множители (вывести, например, 36=1*2*2*3*3 или 7 = 1*7).
1.2. Определить наименьшее общее кратное двух натуральных чисел.
1.3. Определить, является ли введенное число шестизначное “счастливым”, т.е. совпадают ли суммы первых и последних трех его цифр.
1.4. Заменить в натуральном числе все цифры 7 цифрами 8 и удалить из записи числа все единицы, например, число 175718 превратить в 8588 (учесть, что число может состоять из одних единиц).
1.5. Вывести на экран первые n чисел Фибоначчи (два первых числа Фибоначчи – это единицы, числа, начиная с третьего, равны сумме двух предыдущих: 1, 1, 2, 3, 5, 8, 13, 21 …).
Системы счисления, шестнадцатеричные константы, битовые операции, перечисляемый тип (enum)
2.1. Определить количество единиц в двоичном представлении целого беззнакового числа с помощью а) арифметических операций, б) битовых операций.
2.2. Определить количество цифр F в шестнадцатеричном представлении целого беззнакового числа с помощью а) арифметических операций, б) битовых операций.
2.3. Предположим, состояние некоторых процессов (вещей, явлений) описывается 16-ю упорядоченными характеристиками (свойствами), которые, в зависимости от обстоятельств, могут наличествовать или отсутствовать. Наличие (отсутствие) свойств представляется значениями соответствующих битов некоторой переменной типа unsigned short (1 означает наличие свойства, 0 – его отсутствие). Определить обладает ли исследуемый процесс свойствами, имеющими порядковые номера 11, 14 и 15 (биты нумеруются слева направо (от старших к младшим) от 0 до 15).
2.4. Имитировать обработку результатов некоего эксперимента: ввести N результатов (целых чисел) последовательных опытов, оценка которых, например, такова: 1, 2 – bad (“плохо”), 4, 5, 6 – mid (“средне”), 7, 8, 9 – good (“хорошо”), остальные – unknown (“неизвестно”). На основе обработки результатов опытов сформировать массив значений соответствующего перечисляемого типа. По запросу вывести порядковые номера опытов, имеющих результаты определенного типа.
Одномерные числовые массивы
3.1. Пусть есть массив из 30 элементов, содержащий информацию о погоде в прошедшем месяце (скажем, 0 соответствует солнечному дню, 1 – пасмурному). Известно, что улитка в солнечные дни поднимается на 2 см, а в пасмурные опускается на 1 см. Утром первого дня месяца она находилась на отметке 2 м. Определить ее местонахождение в конце месяца (массив с информацией о погоде заполнить с помощью функции генерации случайных чисел).
3.2. Заполнить массив из K элементов случайными неповторяющимися значениями из диапазона от M до N (N-M>=K).
3.3. Заполнить массив из K элементов случайными возрастающими значениями из диапазона от M до N (N-M>=K).
3.4. “Сжать” массив, переместив все его нулевые элементы в конец массива.
3.5. Определить в одномерном массиве максимальную длину последовательности расположенных подряд возрастающих значений и индекс ее начала.
3.6. Сдвинуть (циклически) элементы одномерного массива из n элементов на k позиций влево (вправо).
3.7. В заполненном наполовину массиве продублировать все его элементы, сохраняя порядок их следования, например, из массива a[6] = 1, 2, 3,… получить массив 1, 1, 2, 2, 3, 3 (дополнительный массив не использовать).
3.8. Есть массив размерности m и массив размерности n (m > n). Ввести число k (0<=k<=m-1) и вставить элементы второго массива в первый, начиная с позиции k. Если весь второй массив не “умещается”, вставить только первые его m-k элементов, если “умещается”, элементы первого массива, начиная с k-го, сдвинуть вправо (в конец массива) на место последних m-n-k элементов (дополнительный массив не использовать).
Символы и строки (одномерные массивы символов)
4.1. Вывести на экран
A
BB
CCC
DDDD
...
ZZZZZZ…ZZZ
4.2. Определить, чего больше в строке (массиве символов): заглавных букв, строчных букв или цифр. Строку заполнить с помощью функции генерации случайных чисел, так, чтобы в строке были представлены только отображаемые символы из основной части таблицы кодов ASCII.
4.3. Оставить в строке (массиве символов) не более одного пробела между словами (слова – последовательности символов, не содержащие в себе пробелов).
4.4. "Перевернуть" в строке все слова (например, из "My name is John" сделать " yM eman si nhoJ").
4.5. Найти в строке первое слово, начинающееся с заглавной латинской буквы и определить количество в нем букв i и j.
4.6. Если в строке есть фрагменты, симметричные относительно ее “центра” (например, "ab" в " ab c ba ", "abc" в " abcсba ", "ab" в " ab mcn ba ", или "ab" в "v ab xcr ba u"), определить, какова их максимальная длина.
4.7. Проверить, все ли предложения, содержащиеся в строке (конец предложения обозначен символом "точка", “вопросительный знак” или “восклицательный знак”), начинаются с большой буквы. Если это не так, заменить первую строчную букву предложения на прописную (учесть, что количество пробелов между словами может быть любым).
4.8. Сравнить две строки и определить, совпадают ли они с точностью до пробелов (то есть одни и те же ли в них непробельные символы и в одной и той же ли последовательности).
Двумерные массивы
5.1. Из двумерного массива A размерности n´n сформировать одномерный массив, состоящий из элементов, расположенных над (под) главной (побочной) диагональю.
5.2. Из двумерного массива A размерности m´n сформировать одномерный массив B, первые m элементов которого равны элементам первого столбца массива A сверху вниз, следующие m элементов равны элементам второго столбца массива A снизу вверх, следующие m элементов равны элементам третьего столбца массива A сверху вниз и так далее вплоть до последнего столбца.
5.3. Из двумерного массива A размерности m´n сформировать одномерный массив B, первые n элементов которого равны элементам первой строки массива A слева направо, следующие n элементов равны элементам второй строки массива A справа налево, следующие n элементов равны элементам третьей строки массива A слева направо и т.д. вплоть до последней строки.
5.4. Рассматривая матрицу A размерности n´n как составленную из четырех квадратов, поменять в ней местами квадраты а) по кругу по часовой стрелке, б) по кругу против часовой стрелки, в) расположенные симметрично относительно центра. Решить задачу без ограничения на четность n (при нечетном n элементы на центральных осях остаются на месте). Предусмотреть возможность регулирования “толщины” центральных осей.