Типовые алгоритмы, используемые в Задании 24

Типовые алгоритмы, используемые в Задании 24

 

Обработка цифр

1. Ввести натуральное число, найти количество его цифр

2. Найти сумму цифр данного натурального числа.

3. Найти произведение цифр натурального числа

4. Вывести первую (старшую) цифру натурального числа.

5. Дано натуральное число. Вывести это число задом-наперед.

6. Дано число N. Вывести число, которое получается из числа N при удалении из него всех единиц.

7. Дано число N. Вывести число, которое получается из числа N при удалении из него всех единиц и записи оставшейся части справа-налево (задом-наперед)

8. Дано натуральное число N. Определить количество значащих цифр этого числа в двоичной системе счисления.

9.  Дано натуральное число N. Определить количество единиц в двоичной записи этого числа.

10. Найти все делители натурального числа N, включая 1 и само число N.

Поиск максимума/минимума

1. Вывести минимальную цифру натурального числа

2. Вывести максимальную цифру натурального числа

3. Вывести максимальную цифру натурального числа N, меньшую 5.

4. Вывести минимальную цифру натурального числа N, кратную 3.

5. Вывести вторую максимальную цифру в натуральном числе N.

6. Вывести вторую минимальную цифру в натуральном числе N.

Обработка рядов

1. Вывести ряд чисел до N:
1, 2, 3, 4, … N
2, 4, 6, 8, … N
1, 4, 9, … 10000
1, 1/2, 1/3, 1/4, … 1/N

2. Найти сумму первых N натуральных чисел.

3. Найти количество положительных из N целых чисел.

4. Найти сумму следующего ряда
2 + 4 + 6 + … + 2*N
1+ 1/2 + 1/3 + 1/4 + … + 1/N
1+ 4 + 9 + 16 + … + N*N

5. Найти минимальное целое число K, при котором выполняется неравенство
1 + 2 +... + K > N

1*2 + 3*4 + … + K*(K+1) >

Решение уравнений

1. Решить уравнение a*x+ b=0, если известны a и b.

2. Решить уравнение a*|x|+ b=0, если известны a и b.

Координатная прямая и плоскость

1. Принадлежит ли точка A(x,y)
- верхней полуплоскости;
- правой полуплоскости;
- второй четверти;
- четвертой четверти.

2. Принадлежит ли точка одному из выделенных отрезков:

3. Принадлежит ли точка A(x,y) следующей фигуре

Фрагменты программ

 

Обработка цифр

Ввести натуральное число, найти количество его цифр

#include <iostream>

using namespace std;

int main() {

int N, s;

cin >> N;

s=0;

while (N>0){

   s++;

   N=N/10;

}

cout <<s;

return 0;

}

 

Найти сумму цифр натурального числа

#include <iostream>

using namespace std;

int main() {

int N, s;

cin >> N;

s=0;

while (N>0){

   s=s+ N%10;

   N=N/10;

}

cout <<s;

return 0;

}

Найти произведение цифр данного натурального числа.

int main() {

int N, s;

cin >> N;

  s=1;

while (N>0){

   s=s*(N%10);        

   N=N/10;

}

cout <<s;

return 0;

}

 

 

Дано натуральное число. Вывести это число задом-наперед.

#include <iostream>

using namespace std;

int main() {

int N, s, a;

cin >>N;

s=0;

while (N>0) {

   a=N%10;

   s=s*10+a;

   N=N/10;

}

cout << s;

return 0;

}

 

 

Поиск максимума/минимума

Ряды

1. Вывести ряд чисел до N:
1, 2, 3, 4, … N

#include <iostream>

using namespace std;

int main() {

int N, i;

cin >> N;

for (i=1; i<= N; i++) {

   cout <<i << endl;

}

return 0;

}

 

2, 4, 6, 8, … N

#include <iostream>

using namespace std;

int main() {

int N, i;

cin >> N;

for (i=2; i<= N; i=i+2) {

   cout <<i << endl;

}

return 0;

}

1, 4, 9, … 10000

#include <iostream>

using namespace std;

int main() {

int i;

for (i=1; i<= 100; i++) {

   cout <<i*i << endl;

}

return 0;

}

1, 1/2, 1/3, 1/4, … 1/N

#include <iostream>

using namespace std;

int main() {

int i, N;

float x;

cin >>N;

for (i=1; i<= N; i++) {

   x=i;

   cout <<1/x << endl;

}

return 0;

}

 

Решение уравнений

1. Решить уравнение a*x+ b=0, если известны a и b.

#include <iostream>

using namespace std;

int main() {

int a, b;

double x;

cin >>a >>b;

if (a!=0){

   x=-b/a;

   cout <<x;

}

else if (b==0)

   cout << "x - любое";

else

   cout << "решений нет";

return 0;

}

 

2. Решить уравнение a*|x|+ b=0, если известны a и b.

 

Типовые алгоритмы, используемые в Задании 24

 

Обработка цифр

1. Ввести натуральное число, найти количество его цифр

2. Найти сумму цифр данного натурального числа.

3. Найти произведение цифр натурального числа

4. Вывести первую (старшую) цифру натурального числа.

5. Дано натуральное число. Вывести это число задом-наперед.

6. Дано число N. Вывести число, которое получается из числа N при удалении из него всех единиц.

7. Дано число N. Вывести число, которое получается из числа N при удалении из него всех единиц и записи оставшейся части справа-налево (задом-наперед)

8. Дано натуральное число N. Определить количество значащих цифр этого числа в двоичной системе счисления.

9.  Дано натуральное число N. Определить количество единиц в двоичной записи этого числа.

10. Найти все делители натурального числа N, включая 1 и само число N.

Поиск максимума/минимума

1. Вывести минимальную цифру натурального числа

2. Вывести максимальную цифру натурального числа

3. Вывести максимальную цифру натурального числа N, меньшую 5.

4. Вывести минимальную цифру натурального числа N, кратную 3.

5. Вывести вторую максимальную цифру в натуральном числе N.

6. Вывести вторую минимальную цифру в натуральном числе N.

Обработка рядов

1. Вывести ряд чисел до N:
1, 2, 3, 4, … N
2, 4, 6, 8, … N
1, 4, 9, … 10000
1, 1/2, 1/3, 1/4, … 1/N

2. Найти сумму первых N натуральных чисел.

3. Найти количество положительных из N целых чисел.

4. Найти сумму следующего ряда
2 + 4 + 6 + … + 2*N
1+ 1/2 + 1/3 + 1/4 + … + 1/N
1+ 4 + 9 + 16 + … + N*N

5. Найти минимальное целое число K, при котором выполняется неравенство
1 + 2 +... + K > N

1*2 + 3*4 + … + K*(K+1) >

Решение уравнений

1. Решить уравнение a*x+ b=0, если известны a и b.

2. Решить уравнение a*|x|+ b=0, если известны a и b.