VFP程序题(已改)

1、程 序 设 计 题 选1、求100以内最大的自然数N，使得从1开始的连续N个自然数的倒数之和小于3.5。SET TALK OFFCLEARS=0FOR N=1 TO 100 S=(S+1)/N 改正：S=S+1/N IF S=3.5 LOOP 改正：EXIT ENDIFENDFOR? N-1SET TALK ONRETURN 运行结果：182、 求100以内最小的自然数N，使得从1开始的连续N个自然数的倒数之和大于3.6。SET TALK OFFCLEARS=0FOR N=1 TO 100S=S+1/NIF S3.6 LOOP 改正：EXITENDIFENDFOR? NSET TALK ONR

2、ETURN运行结果：213、求50以内最大的自然数N，使得从102开始的连续N个偶数之和小于3000。SET TALK OFFCLEARS=0FOR N=1 TO 50A=100+2*N S=S*A 改正：S=S+A IF S=3000 LOOP 改正：EXIT ENDIFENDFOR? N-1SET TALK ONRETURN运行结果：234、求50以内最小的自然数N，使得从102开始的连续N个偶数之和大于2000。SET TALK OFFCLEARS=0FOR N=1 TO 50A=102+2*N 改正：A=100+2*NS=S+AIF S2000 LOOP 改正：EXITENDIFEND

3、FOR? NSET TALK ONRETURN运行结果：175、 求出100以内使得算式1*2+2*3+N*(N+1)的值小于5000的最大的自然数N。SET TALK OFFCLEARS=0FOR N=1 TO 100A=N*(N+1)S=S+AIF S5000 EXITENDIFENDFOR? N 改正：? N-1SET TALK ONRETURN运行结果：236、 求出100以内使得算式1*2+2*3+N*(N+1)的值大于6000的最小的自然数N。SET TALK OFFCLEAR S=0FOR N=1 TO 100 A=N*(N+1) S=S+A IF S6000 LOOP 改正：E

4、XIT ENDIFENDFOR? NSET TALK ONRETURN运行结果：267、求出100以内使得算式1+(1+2)+(1+2+N)的值小于1000的最大的自然数N。SET TALK OFFCLEARS=0T=0FOR N=1 TO 100 S=S+N T=T+S IF T1000 EXIT ENDIFENDFOR? N 改正：? N-1SET TALK ONRETURN运行结果：178、 求出100以内最大的奇数N使得算式(1-1/2)+(1/3-1/4)+(1/N-1/(N+1)的值小于0.68。 SET TALK OFF CLEAR S=0 FOR N=1 TO 100 STEP

5、 2 A=1/N-1/(N+1) S=S+A IF S0.68 EXIT ENDIF ENDFOR ? N-2 SET TALK ON RETURN 运行结果：359、某国在2000年时人口总数为1亿，若以每年3%的速度递增，试求出至少要到哪一年该国人口总数才会翻一翻。 SET TALK OFF CLEAR S=1 FOR N=2001 TO 2100 S=S*1.03 IF S=2 改正：IF S=2 LOOP 改正：EXIT ENDIF ENDFOR ? N SET TALK ON RETURN 运行结果：20249、设等比数列：1，2，4，8，。求使得此数列的前N项之和大于100000的

6、最小的自然数N。 SET TALK OFF CLEAR A=1 S=1 改正：S=0 FOR N=1 TO 100 S=S+A IF S100000 EXIT ENDIF A=2+A 改正：A=A*2 ENDFOR ? N SET TALK ON RETURN 运行结果：1710、设等比数列：1，2，4，8，。求使得此数列的前N项之和小于2345678的最大的自然数N。 SET TALK OFF CLEAR A=1 S=0 FOR N=1 TO 100 S=S+A IF S=2345678 EXIT ENDIF A=2+A 改正：A=A*2 ENDFOR ? N 改正：? N-1 SET TA

7、LK ON RETURN 运行结果：2111、求出45678的所有非平凡因子（即除1和它本身以外的约数）中是奇数的因子个数。 SET TALK OFF CLEAR A=45678 N=0 FOR B=3 TO A STEP 2 IF MOD(B,A)=0 改正：IF MOD(A,B)=0 N=N+1 ENDIF ENDFOR ? B 改正：? N SET TALK ON RETURN 运行结果：712、求出20677和42067的最大公约数。 SET TALK OFF CLEAR A=20677 B=42067 FOR D=1 TO A IF MOD(A,D)=0 AND MOD(B,D)=0

8、 MAX=B 改正：MAX=D ENDIF ENDFOR ? D 改正：MAX SET TALK ON RETURN 运行结果：71313、求前1,100内能被6或8整除的所有自然数的平方根的和（将第1位小数四舍五入，结果只保留整数）。 SET TALK OFF CLEAR S=0 FOR N=1 TO 100 IF MOD(N,6)=0 AND MOD(N,8)=0 改正：IF MOD(N,6)=0 OR MOD(N,8)=0 S=SQRT(S+N) 改正：S= S+SQRT(N) ENDIF ENDFOR ? ROUND(S,0) SET TALK ON RETURN 运行结果：16214

9、、求所有符合算式AB*BA=2701的最小的两位数AB（即A*10+B）。其中A、B是19之间的一位整数。 SET TALK OFF CLEAR FOR X=11 TO 99 A=X/10 改正：A=INT(X/10) B=MOD(X,10) Y=10*A+B 改正：Y=10*B+A IF X*Y=2701 EXIT ENDIF ENDFOR ? X SET TALK ON RETURN 运行结果：3715、已知数列：1,2,4,7,11,16,，其规律是相邻两项之差依次是1,2,3,4,5,。试求出此数列中大于5000的最小的项。 SET TALK OFF CLEAR A=1 FOR N=0

10、 TO 1000 A=A+N IF A5000 LOOP 改正：EXIT ENDIF ENDFOR ? N 改正：? A SET TALK ON RETURN 运行结果：505116、已知数列：1,2,4,7,11,16,，其规律是相邻两项之差依次是1,2,3,4,5,。试求出此数列中小于6000的最大的项。 SET TALK OFF CLEAR A=0 改正：A=1 FOR N=0 TO 1000 IF A+N6000 EXIT ENDIF A=A+N ENDFOR ? A SET TALK ON RETURN 运行结果：599617、已知数列F(N)：F(1)=1，F(2)=4，当N=3,

11、4,5,时，F(N)=3*F(N-1)-F(N-2)。试求出100以内最小的自然数N使得此数列的第N项大于87654321。 SET TALK OFF CLEAR DIMENSION F(100) F(1)=1 F(2)=4 FOR N=3 TO 100 F(N)=3*F(N-1)-F(N-2) IF F(N)87654321 LOOP 改正：EXIT ENDIF ENDFOR ? N SET TALK ON RETURN 运行结果：2018、求出100以内最大的自然数N，使得从1开始的连续N个自然数的立方之和小于999999。 SET TALK OFF CLEAR S=0 FOR N=1 T

12、O 100 A=N*N*N S=S+A IF S999999 改正：IF S678 EXIT ENDIF ENDFOR? NSET TALK ONRETURN运行结果：1320、设有用26个字母表示的26个表达式：A=1，B=1/(A+1)，C=1/(B+2)，Z=1/(Y+25)。试求出这26个字母中其值小于0.1的字母个数。SET TALK OFFCLEARLETT=1N=0FOR K=1 TO 26 改正：FOR K=1 TO 25 LETT=1/LETT+K 改正：LETT=1/(LETT+K) IF LETT54321 N=N+1 ENDIF F1=F2 F2=F3 F3=F1 改正

13、：F3=FENDFOR? NSET TALK ONRETURN“运行结果：523、已知一个由分数组成的数列：1/2，3/5，8/13，21/34，其特点是：从其中第2个分数起，每个分数的分子都是前一分数的分子分母之和而其分母都是其分子与前一分数的分母之和。试求出此数列的前25项中其值大于0.618的项数。SET TALK OFFCLEARF1=1F2=2N=0FOR K=1 TO 25 F=F1/F2 IF F0.618 N=N+1 ENDIF F1=F2 改正：F1=F1+F2 F2=F1 改正：F2=F1+F2ENDFOR? NSET TALK ONRETURN运行结果：2024、回文指的

14、是正读和反读都一样的一串字符，如121、1221。试求出1421,4112内所有回文数的和。SET TALK OFFCLEARS=0FOR X=1421 TO 4112 A=X/1000 改正：A=INT(X/1000) B=INT(X-A*1000)/100) C=INT(X-A*1000-B*100)/10) D=X-A*1000-B*100-C*10 IF A=D AND B=C S=S*X 改正：S=S+X ENDIFENDFOR? SSET TALK ONRETURN运行结果：7425025、求出1234,6789内中间两位数字之和等于首尾两位数字之积的数的个数。SET TALK O

15、FFCLEARN=0FOR X=1234 TO 6789 A=INT(X/1000) B=INT(X-A*1000)/100 改正：B=INT(X-A*1000)/100) C=INT(X-A*1000-B*100)/10 改正：C=INT(X-A*1000-B*100)/10) D=X-A*1000-B*100-C*10 IF B+C=A*D N=N+1 ENDIFENDFOR? NSET TALK ONRETURN运行结果：17526、将大于1000且能被4和6中至少一个数整除的所有整数按从小到大顺序排列后，求前面20个数之和。SET TALK OFFCLEARS=0K=0X=1000DO

16、 WHILE K=20 改正：DO WHILE K20 X=X+1 IF MOD(X,4*6)=0 改正：IF MOD(X,4)=0 OR MOD(X,6)=0 S=S+X K=K+1 ENDIFENDDO? SSET TALK ONRETURN运行结果：2061027、若一个自然数恰好等于某个整数的平方，则称此数为完全平方数。如144是完全平方数，因为它等于12的平方。求1000,9999内所有完全平方数的和。SET TALK OFFCLEARS=0FOR X=1000 TO 3000 Y=SQRT(X) 改正： Y=INT(SQRT(X) 或改下一语句为 IF X=INT(Y)*INT(Y

17、) IF X=Y*Y S=S+X ENDIFENDFOR? X 改正：? SSET TALK ONRETURN运行结果：4353928、若一个自然数恰好是它的平方的末后几位数，则称此数为自同构数。如5和76都是自同构数，因为它们的平方分别是25和5776。求2,99999内所有自同构数之和。（提示：若X是M位同构数，则X的平方除以10的M次方的余数就是X）SET TALK OFFCLEARS=0FOR X=2 TO 99999 Y=X*X M=LEN(LTRIM(STR(X) & 设X是M位数 IF MOD(Y,10*M)=X 改正：IF MOD(Y,10*M)=X S=S+X ENDIFEN

18、DFOR? Y 改正：? SSET TALK ONRETURN运行结果：10111429、求满足条件A*B=54321且使A+B的值最小的自然数对A、B中较大的一个数。（提示：设A0R=MOD(A,P)IF R=1N=1 改正：N=N+1ENDIFA=INT(A/P)ENDDO? NSET TALK ONRETURN运行结果：1332、4087求出将十进制整数98765432等值转换为二进制形式表示后其中数字0的个数。（提示：模拟人工计算的“2除取余”法）SET TALK OFFCLEARA=98765432P=2N=0DO WHILE A=0 改正：DO WHILE A0R=MOD(A,P)

19、IF R=0N=P+1 改正：N=N+1ENDIFA=INT(A/P)ENDDO? NSET TALK ONRETURN运行结果：1433、 求出将十进制整数99887766554等值转换为十六进制形式表示后其中字母C的个数。（提示：模拟人工计算的“16除取余”法）SET TALK OFFCLEARA=99887766554P=16N=0DO WHILE A=0R=MOD(A,P)IF R=11 改正：IF R=12N=N+R 改正：N=N+1ENDIFA=INT(A/P)ENDDO? NSET TALK ONRETURN运行结果：234、对自然数A、B、C，若ABC且A*A+B*B=C*C，

20、则称A,B,C为一组勾股弦数，其中A、B、C分别称为勾、股、弦。试求出弦为25000的勾股弦数组的个数。SET TALK OFFCLEARC=25000N=1 改正：N=0FOR A=1 TO CB=INT(SQRT(C*C-A*A)IF A*A+B*B=C*C 改正：IF A*A+B*B=C*C AND ABN=N+A 改正：N=N+1ENDIFENDFOR? NSET TALK ONRETURN运行结果：535、4094对自然数A、B、C，若ABC且A*A+B*B=C*C，则称A,B,C为一组勾股弦数，其中A、B、C分别称为勾、股、弦。试求出弦为1300的勾股弦组数。SET TALK OF

21、FCLEARC=1300N=0FOR A=1 TO CB1=SQRT(C*C-A*A)B=INT(B1)IF B=B1 改正：IF B=B1 AND ABN=N+B 改正：N=N+1ENDIFENDFOR? NSET TALK ONRETURN运行结果：740、求方程3X-7Y=1在条件|X|100且|Y|40下的整数解的个数。SET TALK OFFCLEARN=0FOR X=-99 TO 99Y=INT(3*X-1)/7)IF 3*X-7*Y=1 OR ABS(Y)40 改正： IF 3*X-7*Y=1 AND ABS(Y)40N=N+X 改正：N=N+1ENDIFENDFOR? NSET

22、 TALK ONRETURN运行结果：2641、求方程3X-7Y=1在条件|X|100且|Y|40下的所有整数解的|X|+|Y|的最大值。SET TALK OFFCLEARMAX=140 改正：MAX=0FOR X=-99 TO 99Y=INT(3*X-1)/7)Z=ABS(X+Y) 改正：Z=ABS(X)+ABS(Y)IF 3*X-7*Y=1 AND ABS(Y)Z 改正：IF 3*X-7*Y=1 AND ABS(Y)40 AND MAXZMAX=ZENDIFENDFOR? MAXSET TALK ONRETURN运行结果：12742、求1001000内的第10个素数。（素质是指只能被1和本

23、身整除的数）SET TALK OFFCLEAN=0K=0FOR I=100 TO 1000F=1FOR J=2 TO I 改正：FOR J=2 TO I-1IF MOD(I,J)=0F=0EXITENDIFENDFORIF F=1N=IK=K+I 改正：K=K+1IF K=10EXITENDIFENDIFENDFOR? NRETURN运行结果：14943、对自然数A、B、C，若ABC且A*A+B*B=C*C，则称A,B,C为一组勾股弦数，其中A、B、C分别称为勾、股、弦。试求出弦为2500的勾股数组中ABC的值最大为多少？。SET TALK OFFCLEARC=2500MAX=0FOR A=1

24、 TO CB=INT(SQRT(C*2-A*2) 改正：B=INT(SQRT(C*2-A*2)IF A*A+B*B=C*C AND AA+B+C 改正：IF MAXX+Y 改正：IF MAXX+YMAX=X+YENDIFENDIFENDFORENDFOR? MAXSET TALK ONRETURN运行结果：4947、已知24有8个正整数因子(即:1,2,3,4,6,8,12,24)，而24正好被其因子个数8整除。求100,300之间能被其因子数目整除的数的个数。SET TALK OFFCLEAC=0FOR N=100 TO 300S=0FOR I=1 TO N -1 改正：FOR I=1 TO

25、 NIF INT(I/10)=0 改正：IF INT(I/10)=I/10 或改为 IF MOD(I,10)=0S=S+1ENDIFENDFORIF MOD(N,S)=0C=C+1ENDIFENDFOR? CSET TALK ONRETURN运行结果：1948、分子分母为正整数，分子小于分母的分数称为真分数。对于分数的分子分母取值范围为 50，90 且分母能被3整除的真分数共有多少个.SET TALK OFFCLEAN=1 改正：N=0FOR A=50 TO 90FOR B=50 TO 90IF MOD(B,3)=0 改正：IF MOD(B,3)=0 AND ABN=N+1ENDIFENDFO

26、RENDFOR? NSET TALK ONRETURN运行结果：28749、分子分母为正整数，分子小于分母的分数称为真分数。对于分数的分子分母取值范围为 50，90 且分母能被3整除、分子能被5整除的真分数共有多少个.SET TALK OFFCLEAN=1 改正：N=0FOR A=50 TO 89FOR B=50 TO 90IF MOD(B,3)=0 改正：IF MOD(B,3)=0 AND MOD(A,5)=0 AND A0R=INT(A/B) 改正：R=MOD(A,B)B=R 改正：A=BA=B 改正：B=RENDDO? ASET TALK ONRETURN运行结果：7353、利用分解质因

27、数的方法求出18000中含有质因数的个数（相同的重复计数，例如，180中含有5个质因数：2、2、3、3、5）。SET TALK OFFCLEARX=18000N=0K=1 改正：K=2DO WHILE X1IF MOD(X,K)=0N=N+1X=INT(X/K)EXIT 改正：LOOPENDIFK=K+1ENDDO? NSET TALK ONRETURN运行结果：354、分子分母为正整数，分子小于分母且分子分母无公因数的分数称为最简真分数。对于分数的分母取值范围为 50，90 时的最简真分数共有多少个.SET TALK OFFCLEAN=0FOR A=2 TO 89 &分子FOR B=50 T

28、O 90&分母IF AB 改正：IF AIMIN=IENDIFENDIFENDFOR? MINSET TALK ONRETURN运行结果：152156、50个小学生按至50序号顺时针围成一圈，做出局游戏，老师站在圈外顺时针从第一个人数起，每数到5时，这人从圈里出来，继续数1,2,3,4,5,数到第5个学生时，他就出局，已出局的位置不再参加计数，直至所有的学生出局为止，问最后一个出局的学生序号是多少号。SET TALK OFFCLEADIME A(50)FOR I=1 TO 50A(I)=0 改正： A(I)=I ENDFORK=0FOR I=1 TO 50P=1 &每趟报数DO WHILE P

29、50 K=0 改正： K=1ENDIFIF AK0P=P+1ENDIFENDDOAK=0ENDFOR? KSET TALK OFFRETURN运行结果：1957、水仙花数是指这样的数，其各位数字的立方和等于该数本身，如:153=13+53+33。编写程序，计算从100年开始到2000年为止，共有多少个年号是水仙花数年号。SET TALK OFFCLEAN=1FOR I=100 TO 2000A=INT(I/1000)B=INT(I-A*1000)/100)C=MOD(I,100) 改正：C=INT(I-A*1000-B*100)/10)D=MOD(I,10)IF A*A+B*B+C*C=I 改

30、正： IF A*A*A+B*B*B+C*C*C=IN=N+1ENDIFENDFOR? NRETURN运行结果：458、一个自然数是素数，且它的数字位置经过任意对换后仍为素数，则称为绝对素数。如13，试求所有两位绝对素数的和。SET TALK OFFCLEAS=0FOR I=10 TO 99J=MOD(I,10) 改正：J=MOD(I,10)*10+INT(I/10)F1=1FOR K=2 TO I 改正：FOR K=2 TO I-1IF MOD(I,K)=0F1=0ENDIFENDFORF2=1FOR K=2 TO J-1IF MOD(J,K)=0F2=0ENDIFENDFORIF F1=1

31、改正：IF F1=1 AND F2=1S=S+IENDIFENDFOR? SRETURN运行结果：42959、设某四位数的各位数字的平方和等于100，问共有多少个这种四位数？SET TALK OFFCLEAN=0FOR X=1000 TO 9999 A=INT(X/1000) B=INT(X-A*1000)/100) C=_ INT(I-A*1000-B*100)/10) D=MOD(X,10) IF _ N=N+1 ENDIFENDFOR? NSET TALK ONRETURN运行结果：4960、设某四位数的各位数字的立方和等于100，问满足这种条件的四位数且是素数的数共有多少个？SET T

32、ALK OFFCLEAN=0FOR X=1000 TO 9999 F=1 FOR I=2 TO INT(SQRT(X) IF _ MOD(X,I)=0 F=0 EXIT ENDIF ENDFOR IF F=1 A=INT(X/1000) B=INT(X-A*1000)/100) C=INT(MOD(X,100)/10) D=MOD(X,10) IF _ A*3+B*3+C*3+D*3=100 N=N+1 ENDIF ENDIF ENDFOR? NSET TALK ONRETURN运行结果：461、把一张一元钞票,换成一分、二分和五分硬币,每种至少1枚,问兑换后硬币总数为50枚的兑换方案有多少种

33、?SET TALK OFFCLEA_ N=1FOR YI=1 TO 100 FOR ER=1 TO 50 FOR WU=1 TO 20 IF _AND _=50 YI+ER*2+WU*5=100 YI+ER+WU N=_ N+1 ENDIF ENDFOR ENDFORENDFOR? NSET TALK ONRETURN运行结果：1262、 把一张一元钞票,换成一分、二分和五分硬币,每种至少1枚,问兑换后硬币总数最多的与硬币总数最少的枚数之差是多少?SET TALK OFFCLEAMIN1=10000MAX1=0FOR YI=1 TO 100 FOR ER=1 TO 50 FOR WU=1 TO

34、 20 IF _=100 YI+ER*2+WU*5=100 T=_ YI+ER+WU IF TMAX1 _ MAX1=T ENDIF IF MIN1T MIN1=T ENDIF ENDIF ENDFOR ENDFORENDFOR? MAX1-MIN1SET TALK ONRETURN运行结果：7363、找满足以下条件: X2+Y2+Z2=412 且X+Y+Z之值最大的三个正整数X,Y,Z, 求X+Y+Z之值.SET TALK OFFCLEAMAX=0FOR X=0 TO 41 FOR Y=0 TO 41 FOR Z=0 TO 41 IF _ X2+Y2+Z2=412 IF _ MAXX+Y+Z MAX=X+Y+Z ENDIF ENDIF ENDFOR ENDFORENDFOR? _ MAXSET TALK ONRETURN运行