Анализ алгоритмов. Цикл while

Задачи на анализ алгоритмов из ЕГЭ

Задание 1

Определите, что будет напечатано в результате работы следующего фрагмента программы: #include <iostream> using namespace std; int main() { int n, s; n = 2; s = 35; while (n <= 25) { s = s + 20; n = n + 5; } cout << s; return 0; }

Задание 2

Определите, что будет напечатано в результате работы следующего фрагмента программы: #include <iostream> using namespace std; int main() { int n, s; n = 0; s = 0; while (s <= 35) { n = n + 1; s = s + 4; } cout << n; return 0; }

Задание 3

Определите, что будет напечатано в результате работы следующего фрагмента программы: #include <iostream> using namespace std; int main() { int n, s; n = 4; s = 15; while (s <= 250) { s = s + 12; n = n + 2; } cout << n; return 0; }

Задание 4

Определите, при каком наибольшем введённом значении переменной s программа выведет число 67. #include <iostream> using namespace std; int main() { int s, n = 105; cin >> s; while( n > s ) { s = s + 3; n = n - 2; } cout << n; return 0; }

Задание 5

Определите, при каком наименьшем введённом значении переменной s программа выведет число 15. #include <iostream> using namespace std; int main() { int s, n = 5; cin >> s; while( s < 110 ) { s = s + n; n = n + 1; } cout << n; return 0; }

Задание 6

Определите, при каком наибольшем введённом значении переменной s программа выведет число 250. #include <iostream> using namespace std; int main() { int s, n = 0; cin >> s; while( s + n <= 300 ) { s = s - 5; n = n + 25; } cout << n; return 0; }

Задание 7

Укажите наименьшее натуральное число, при вводе которого эта программа напечатает сначала 2, потом – 7. #include <iostream> using namespace std; int main() { int x, a, b; cin >> x; a = 0; b = 0; while (x > 0) { if (x%2 == 0) a += 1; else b += x%4; x = x / 4; } cout << a << endl << b; return 0; }

Задание 8

Укажите наименьшее натуральное число, при вводе которого эта программа напечатает сначала 2, потом – 6. #include <iostream> using namespace std; int main() { int x, a, b; cin >> x; a = 0; b = 0; while (x > 0) { if (x%2 == 0) a += 1; else b += x%6; x = x / 6; } cout << a << endl << b; return 0; }

Задание 9

Укажите наименьшее натуральное число, при вводе которого эта программа напечатает сначала 1, потом – 5. #include <iostream> using namespace std; int main() { int x, a, b; cin >> x; a = 0; b = 0; while (x > 0) { if (x%2 == 0) a += 1; else b += x%4; x = x / 4; } cout << a << endl << b; return 0; }

Задание 10

Ниже приведён алгоритм. Укажите наименьшее из таких чисел x, при вводе которого алгоритм напечатает пятизначное число. #include <iostream> using namespace std; int main() { int x, d, x0, N = 0; cin >> x; x0 = x; while (x > 0) { d = x%3; N = 10*N + d; x = x/3; } N = N + x0; cout << N; return 0; }

Задание 11

Ниже приведён алгоритм. Укажите наименьшее из таких чисел x, при вводе которого алгоритм напечатает шестизначное число. #include <iostream> using namespace std; int main() { int x, d, x0, N = 0; cin >> x; x0 = x; while (x > 0) { d = x%3; N = 10*N + d; x = x/3; } N = N + x0; cout << N; return 0; }

Задание 12

Ниже приведён алгоритм. Укажите наименьшее из таких чисел x, при вводе которого алгоритм напечатает четырёхзначное число. #include <iostream> using namespace std; int main() { int x, d, x0, N = 0; cin >> x; x0 = x; while (x > 0) { d = x%3; N = 10*N + d; x = x/3; } N = N + x0; cout << N; return 0; }