1026: 【 入门 】 求满足条件的整数个数 在 1 - n 中,找出能同时满足用 3...
DESCRIPTION
1026: 【 入门 】 求满足条件的整数个数 在 1 - n 中,找出能同时满足用 3 除余 2 ,用 5 除余 3 ,用 7 除余 2 的所有整数的个数 , 如果没有请输出 0 。 输入一行,只有一个整数 n(1TRANSCRIPT
1026: 【入门】求满足条件的整数个数
在 1 - n 中,找出能同时满足用 3 除余 2 ,用 5 除余 3 ,用 7 除余 2
的所有整数的个数 , 如果没有请输出 0 。
输入一行,只有一个整数 n(1<=n<=2000)
输出只有一行(这意味着末尾有一个回车符号),包括 1 个整数。
样例输入
10
样例输出
0
穷举的思路
从 1 到 n 范围
循环变量 i
for i:=1 to n do
1026: 【入门】求满足条件的整数个数在 1 - n 中,找出能同时满足用 3 除余 2 ,用 5 除余 3 ,用 7 除余 2 的所有
整数的个数 , 如果没有请输出 0 。输入一行,只有一个整数 n(1<=n<=2000) 输出只有一行(这意味着末尾有一个回车符号),包括 1 个整数。样例输入10样例输出0
program ex1026;var i,n,s:integer;begin readln(n); s:=0; for i:=1 to n do if (i mod 3=2) and (i mod 5=3) and (i mod 7=2) then inc(s); writeln(s);end.
1032: 【入门】编程求阿姆斯特朗数
阿姆斯特朗数:如果一个三位正整数等于其各个数字的立方和,则该数称为阿姆斯特朗数,如 407 = 4^3 + 7^3+0^3 ,试编程求出 N 以内的所有阿姆斯特朗数的个数。 (100<=N<=999)
输入输入一行,只有一个整数 N输出输出只有一行(这意味着末尾有一个回车符号),包括 1 个整
数。样例输入999样例输出4
穷举 100--999
循环体要做的事情
拆 --- 判断
1037: 【入门】判断素数
题目描述任意输入一个整数,判断它是否为素数。是的话输出 "T", 不是的
话输出 "F".输入只有一行,包括 1 个整数 ( 在长整型范围内)。输出只有一行 .样例输入57样例输出F
for i:=2 to n-1 do
if n mod i=0 then writeln(‘F’) else writeln(‘T’);
8 15
猜一猜我是否是素数?
22
先假设你是 pd:=true
33 44 ………… N-1N-1
n
9
素数得通过所有的测试
一旦测试过程中发现有约束就立刻 pd:=false 同时结束循环
program ex1037;var n,i:longint; pd:boolean;begin readln(n); pd:=true; for i:=2 to n-1 do if n mod i=0 then begin pd:=false; break; end; if n=1 then pd:=false; if pd=true then writeln('t') else writeln('f');end.
长整型范围内 longint -2147483648..2147483647
108
trunc(sqrt(n))
36
2 18
3 12
4 9
program ex1037;var n,i:longint; pd:boolean;begin readln(n); pd:=true; for i:=2 to trunc(sqrt(n)) do if n mod i=0 then begin pd:=false; break; end; if n=1 then pd:=false; if pd=true then writeln('t') else writeln('f');end.
长整型范围内 longint -2147483648..2147483647
continue
1035: 【入门】素数的个数
题目描述编程求正整数 M 与 N 之间的所有素数的个数 . ( M<=N )
输入只有一行,包括 2 个整数 M,N, 之间用一个空格分开。
输出只有一行(这意味着末尾有一个回车符号),包括 1 个整数。
样例输入1 20样例输出8
思考