Варіант 1
Дано натуральне число n. Знайдіть кількість цифр 5.
↑ До вибору варіантаТема 5. Цикли з умовою
Отримуємо останню цифру, опрацьовуємо її та відкидаємо. Повторюємо ці дії для всього числа.
Побачити алгоритм у дії ↓Крок 1
Щоб опрацювати цифри натурального числа, дістаємо їх по одній справа наліво. Рядки та масиви для цього не потрібні.
| Дія | C++ | Приклад |
|---|---|---|
| Отримати останню цифру | c = x % 10; | 2345 % 10 = 5 |
| Відкинути останню цифру | x = x / 10; | 2345 / 10 = 234 |
Змінна x має цілий тип, тому ділення на 10 дає цілу частину результату. Після відкидання останньої цифри одноцифрового числа отримуємо 0. Це сигнал завершити перебір.
x = n;. Тоді початкове n залишиться незмінним.У цьому уроці натуральні числа починаються з 1. У програмах використовуємо int; вводимо числа від 1 до 2147483647 для звичного 32-бітного int.
Крок 2
Дано натуральне число n. Знайдіть суму його цифр. Для 2345: 5 + 4 + 3 + 2 = 14.
#include <iostream>
using namespace std;
int main() {
int n, x, c, s = 0;
cin >> n;
x = n;
do {
c = x % 10;
s = s + c;
x = x / 10;
} while (x > 0);
cout << s;
return 0;
}Для 15 програма виведе 6. Для одноцифрового числа, наприклад 7, тіло циклу виконається один раз, відповідь буде 7.
Крок 3
Натискай кнопку: кожен крок обробляє одну цифру. Число n не змінюється.
Залишок x:
Поточна цифра c:
Сума s:
| x до кроку | c = x % 10 | Нова сума | x після ділення |
|---|
Спробуй 1002: нулі теж є цифрами. Порядок перебору буде 2, 0, 0, 1, сума дорівнює 3.
Крок 4
Для 5455 перша цифра дорівнює 5, і вона трапляється 3 рази. Для числа 4 відповідь 1.
Виконуємо два проходи. Спочатку знаходимо першу цифру: відкидаємо останні цифри, поки залишиться одноцифрове число. Потім знову беремо копію n і рахуємо збіги.
#include <iostream>
using namespace std;
int main() {
int n, x, first, c, k = 0;
cin >> n;
first = n;
while (first > 9) {
first = first / 10;
}
x = n;
do {
c = x % 10;
if (c == first) {
k = k + 1;
}
x = x / 10;
} while (x > 0);
cout << k;
return 0;
}Крок 5
Знайдіть найбільшу цифру натурального числа та її номер, рахуючи зліва направо від 1. Якщо така цифра повторюється, потрібен номер першої зліва.
У числі 4525 найбільша цифра 5 стоїть на місцях 2 і 4. Відповідь: 5 2.
Цифри дістаємо справа наліво. Змінна k рахує вже опрацьовані цифри, pos зберігає номер знайденого максимуму справа. Після перебору номер зліва дорівнює k - pos + 1.
#include <iostream>
using namespace std;
int main() {
int n, x, c, k = 0;
int max_digit = -1, pos = 0;
cin >> n;
x = n;
do {
c = x % 10;
k = k + 1;
if (c >= max_digit) {
max_digit = c;
pos = k;
}
x = x / 10;
} while (x > 0);
int left_pos = k - pos + 1;
cout << max_digit << " " << left_pos;
return 0;
}Початкове значення максимуму −1 менше за будь-яку цифру, тому перша опрацьована цифра обов’язково його замінить.
| Цифра | Номер справа k | Максимум | Запам’ятований pos |
|---|---|---|---|
| 5 | 1 | 5 | 1 |
| 2 | 2 | 5 | 1 |
| 5 | 3 | 5 | 3 |
| 4 | 4 | 5 | 3 |
Усього 4 цифри, отже номер зліва: 4 − 3 + 1 = 2.
Крок 6
1.0 * s / k.x > 0 продовжує перебір. Коли x стає 0, цикл завершується.Крок 7
Для варіанта 7 число має містити щонайменше дві цифри. A позначає задану цифру від 0 до 9; B і D є заданими числами для порівняння.
У варіанті 16 для повторюваних найбільшої та найменшої цифр порівнюйте їхні перші появи зліва. Якщо всі цифри однакові, повідомте, що найбільша й найменша цифри збігаються.
Дано натуральне число n. Знайдіть кількість цифр 5.
↑ До вибору варіантаДано натуральне число n. Знайдіть суму квадратів його цифр.
↑ До вибору варіантаДано натуральне число n. Знайдіть середнє арифметичне його цифр.
↑ До вибору варіантаДано натуральне число n. Знайдіть добуток його цифр.
↑ До вибору варіантаДано натуральне число. Знайдіть його першу цифру.
↑ До вибору варіантаДано натуральне число n. Знайдіть суму його першої та останньої цифр.
↑ До вибору варіантаДано натуральне число. Знайдіть його другу (від початку) цифру.
↑ До вибору варіантаДано натуральне число. Чи є в ньому цифра 3?
↑ До вибору варіантаДано натуральне число. З’ясуйте, скільки разів у ньому трапляється остання цифра.
↑ До вибору варіантаДано натуральне число n. З’ясуйте, скільки разів у ньому трапляється цифра A.
↑ До вибору варіантаДано натуральне число n. Чи правильно, що сума його цифр більша за D?
↑ До вибору варіантаДано натуральне число n. Чи правильно, що добуток його цифр більший за B?
↑ До вибору варіантаДано натуральне число n. Чи є в ньому цифра A?
↑ До вибору варіантаДано натуральне число. Чи правильно, що воно починається та закінчується однаковими цифрами?
↑ До вибору варіантаДано натуральне число. З’ясуйте, чи є різниця між його максимальною та мінімальною цифрами парним числом.
↑ До вибору варіантаДано натуральне число. З’ясуйте, яка цифра розташована у ньому лівіше: максимальна чи мінімальна.
↑ До вибору варіантаДано натуральне число. З’ясуйте, скільки разів у ньому трапляється максимальна цифра.
↑ До вибору варіанта