2015-10-22
1131
Цель. Научиться создавать программы с использованием цикла for.
ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ
Задача 1. Выведите на экран 500 звёздочек.
#include <iostream>
using namespace std;
int main() {
for (int i=1; i<=500; i++) {
cout << "*";
}
system("pause");
return 0;
}
Задача 2. Напишите программу, которая принимает с клавиатуры два числа и вычисляет их наименьшее общее кратное.
#include <iostream>
using namespace std;
int main() {
int a,b;
cout << "a=";
cin>>a;
cout << "b=";
cin>>b;
int maxab = a>b? a: b;
int nok;
for (int i=maxab; i<=a*b; i++) {
if (i%a==0 && i%b==0) {
nok=i;
break;
}
}
cout << "nok=" << nok << endl;
system("pause");
return 0;
}
Задача 3. Генератор псевдослучайных чисел Фибоначчи задаётся формулой xn=(xn-1+xn-2) mod m, где x0, x1 и m являются параметрами. Напишите программу, которая принимает число N и выводит N первых чисел, полученных при помощи этого генератора с параметрами x0=220, x1=477 и m=1001. Начало данной последовательности имеет вид 220, 477, 697, 173, 870.
#include <iostream>
using namespace std;
int main() {
int N;
cout << "N=";
cin >> N;
int a0 = 220, a1 = 477, m=1001;
for (int i=0; i<N; i++) {
|
|
|
cout << a0 << " ";
int a2 = (a0+a1)%m;
a0=a1;
a1=a2;
}
system("pause");
return 0;
}
Задача 4. Введите число и проверьте, простое ли оно.
#include<iostream>
using namespace std;
int main() {
setlocale(LC_ALL, "Russian");
int n;
cout << "n=";
cin >> n;
bool prostoe_li = true;
for (int i=2; i<n; i++) {
if (n%i==0) {
prostoe_li = false;
break;
}
}
if (prostoe_li) {
cout << "Простое\n";
} else {
cout << "Составное\n";
}
system("pause");
return 0;
}
Задача 5. Основание натурального логарифма, число e, равное 2.71828…, можно вычислить приближённо как сумму ряда 1/1!+1/2!+1/3!+…+1/N!. Напишите программу, которая принимает число N и вычисляет сумму этого ряда.
#include <iostream>
using namespace std;
int main() {
int n;
cout << "n=";
cin >> n;
int d=1;
double sum = 1;
for (int i=1; i<=n; i++) {
d *= i;
sum += 1.0/d;
}
cout << "e~" << sum << endl;
system("pause");
return 0;
}
ЗАДАЧИ
1. Введите число N и выведите на экран N звёздочек.
2. Напишите программу, которая принимает с клавиатуры число и выводит его на экран 100 раз.
3. Напишите программу, которая принимает с клавиатуры символ и число N, а затем выводит этот символ на экран N раз.
4. Введите число N и выведите на экран целые числа от 1 до N.
5. Введите число N и выведите на экран целые числа от N до 1.
6. Введите число N и выведите на экран N случайных чисел.
7. Введите N и выведите N нечётных чисел.
8. Введите N и выведите N первых степеней числа 2.
9. Введите N вычислите сумму 1+2+3+4+…+N.
10. Введите N вычислите сумму 3+6+9+12+…+(3*N).
11. Введите N вычислите сумму 1/20+1/21+1/22+…+1/2N.
12. Введите N и выведите N первых элементов арифметической прогрессии с параметрами x0=3.3 и d=2.1. Начало данной прогрессии имеет вид 3.3, 5.4, 7.5, 9.6 и т. д. Число N вводится с клавиатуры.
13. Напишите программу, которая выводит N первых элементов геометрической прогрессии с параметрами x0=2.3 и q=1.2. Начало данной прогрессии имеет вид 2.3, 2.8, 3.3, 4.0, 4.8 и т. д. Число N вводится с клавиатуры.
|
|
|
14. Линейный конгруэнтный генератор псевдослучайных чисел работает по формуле xn = (a*xn-1+b) mod m, где числа a, b, m и x0 являются его параметрами. Напишите программу, которая принимает с клавиатуры число N и выводит на экран N первых псевдослучайных чисел, полученных при помощи этого генератора с параметрами a=101, b=5, m=1001, x0=2. Начало данной последовательности имеет следующий вид: 2, 207, 892, 7, 712.
15. Мультипликативный линейный конгруэнтный генератор псевдослучайных чисел работает по следующей формуле: xn = (a*xn-1) mod m, где числа a, m и x0 являются его параметрами. Напишите программу, которая принимает с клавиатуры число N и выводит на экран N первых псевдослучайных чисел, полученных при помощи этого генератора с параметрами a=503, m=1001, x0=10. Начало данной последовательности имеет следующий вид: 10, 25, 563, 907, 766.
16. Генератор псевдослучайных чисел BBS задаётся следующим соотношением: xn=(xn-1)2 mod m, где x0 и m являются параметрами генератора. Напишите программу, которая принимает с клавиатуры число N и выводит N первых псевдослучайных чисел, полученных при помощи этого генератора при x0=22 и m=4747. Начало данной последовательности имеет следующий вид: 22, 484, 1653, 2884, 712.
17. Последовательность Фибоначчи задаётся следующими соотношениями: x0=0, x1=1, xn=xn-1+xn-2. Напишите программу, которая принимает с клавиатуры число N и выводит N первых членов этой последовательности. Её начало имеет следующий вид: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34.
18. Последовательность чисел Люка задаётся следующими соотношениями: x0=2, x1=1, xn=xn-1+xn-2. Начало последовательности имеет следующий вид: 2, 1, 3, 4, 7, 11, 18, 29. Напишите программу, которая принимает с клавиатуры число N и выводит N первых чисел Люка.
19. Последовательность трибоначчи задаётся следующими соотношениями: x0=0, x1=0, x2=1, xn=xn-1+xn-2+xn-3. Начало последовательности имеет следующий вид: 0, 0, 1, 1, 2, 4, 7, 13, 24. Введите N и выведите N первых членов этой последовательности.
20. Введите N и выведите все целые числа от N до -N. Например, если введено число 3, то программа должна вывести 3, 2, 1, 0, -1, -2, -3.
21. Введите N и выведите все целые числа от -N до N. Например, если введено число 3, то программа должна вывести -3, -2, -1, 0, 1, 2, 3.
22. Известное число π можно вычислить как сумму следующего бесконечного ряда: 4/1-4/3+4/5-4/7+4/9-4/11+4/13 и т.д. Напишите программу, которая принимает с клавиатуры количество слагаемых в этом ряду и вычисляет число π приближённо.
23. Напишите программу, которая принимает с клавиатуры целое число и выводит все его делители. Например, делителями числа 12 являются числа 1, 2, 3, 4, 6, 12.
24. Введите два числа и вычислите их наибольший общий делитель.
25. Введите два числа и вычислите их наименьшее общее кратное.
26. Введите число и проверьте, является ли оно простым.
27. Введите два числа и проверьте, являются ли они взаимно простыми.
28. Введите число и выведите все его делители.
29. Введите число и переведите его в двоичную систему счисления.
30. Введите число и переведите его в троичную систему счисления.
