1026: 【 入门 】 求满足条件的整数个数 在 1 - n 中,找出能同时满足用 3...

9
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

Upload: lawrence-stephenson

Post on 30-Dec-2015

282 views

Category:

Documents


16 download

DESCRIPTION

1026: 【 入门 】 求满足条件的整数个数 在 1 - n 中,找出能同时满足用 3 除余 2 ,用 5 除余 3 ,用 7 除余 2 的所有整数的个数 , 如果没有请输出 0 。 输入一行,只有一个整数 n(1

TRANSCRIPT

Page 1: 1026: 【 入门 】 求满足条件的整数个数 在 1 - n 中,找出能同时满足用 3 除余 2 ,用 5 除余 3 ,用 7 除余 2 的所有整数的个数 , 如果没有请输出

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

Page 2: 1026: 【 入门 】 求满足条件的整数个数 在 1 - n 中,找出能同时满足用 3 除余 2 ,用 5 除余 3 ,用 7 除余 2 的所有整数的个数 , 如果没有请输出

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.

Page 3: 1026: 【 入门 】 求满足条件的整数个数 在 1 - n 中,找出能同时满足用 3 除余 2 ,用 5 除余 3 ,用 7 除余 2 的所有整数的个数 , 如果没有请输出

1032: 【入门】编程求阿姆斯特朗数

阿姆斯特朗数:如果一个三位正整数等于其各个数字的立方和,则该数称为阿姆斯特朗数,如 407 = 4^3 + 7^3+0^3 ,试编程求出 N 以内的所有阿姆斯特朗数的个数。 (100<=N<=999)

输入输入一行,只有一个整数 N输出输出只有一行(这意味着末尾有一个回车符号),包括 1 个整

数。样例输入999样例输出4

穷举 100--999

循环体要做的事情

拆 --- 判断

Page 4: 1026: 【 入门 】 求满足条件的整数个数 在 1 - n 中,找出能同时满足用 3 除余 2 ,用 5 除余 3 ,用 7 除余 2 的所有整数的个数 , 如果没有请输出

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

Page 5: 1026: 【 入门 】 求满足条件的整数个数 在 1 - n 中,找出能同时满足用 3 除余 2 ,用 5 除余 3 ,用 7 除余 2 的所有整数的个数 , 如果没有请输出

猜一猜我是否是素数?

22

先假设你是 pd:=true

33 44 ………… N-1N-1

n

9

素数得通过所有的测试

一旦测试过程中发现有约束就立刻 pd:=false 同时结束循环

Page 6: 1026: 【 入门 】 求满足条件的整数个数 在 1 - n 中,找出能同时满足用 3 除余 2 ,用 5 除余 3 ,用 7 除余 2 的所有整数的个数 , 如果没有请输出

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

Page 7: 1026: 【 入门 】 求满足条件的整数个数 在 1 - n 中,找出能同时满足用 3 除余 2 ,用 5 除余 3 ,用 7 除余 2 的所有整数的个数 , 如果没有请输出

trunc(sqrt(n))

36

2 18

3 12

4 9

Page 8: 1026: 【 入门 】 求满足条件的整数个数 在 1 - n 中,找出能同时满足用 3 除余 2 ,用 5 除余 3 ,用 7 除余 2 的所有整数的个数 , 如果没有请输出

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

Page 9: 1026: 【 入门 】 求满足条件的整数个数 在 1 - n 中,找出能同时满足用 3 除余 2 ,用 5 除余 3 ,用 7 除余 2 的所有整数的个数 , 如果没有请输出

1035: 【入门】素数的个数

题目描述编程求正整数 M 与 N 之间的所有素数的个数 . ( M<=N )

输入只有一行,包括 2 个整数 M,N, 之间用一个空格分开。

输出只有一行(这意味着末尾有一个回车符号),包括 1 个整数。

样例输入1 20样例输出8

思考