本文结合PTA专项练习带领读者掌握循环结构,刷题为主注释为辅,在代码中理解思路,其它不做过多叙述。
7-1 求奇数和
本题要求计算给定的一系列正整数中奇数的和。
输入格式:
输入在一行中给出一系列正整数,其间以空格分隔。当读到零或负整数时,表示输入结束,该数字不要处理。
输出格式:
在一行中输出正整数序列中奇数的和。
输入样例:
8 7 4 3 70 5 6 101 -1
输出样例:
116
#include <stdio.h> int main() { int n; int sum=0; do { scanf("%d",&n); if(n%2!=0&&n>0) sum+=n; }while(n>0); printf("%d",sum); }
7-2 100以内的加法
小明刚上小学一年级,数学老师刚刚教会了100以内的整数加法运算,数学老师期中测试出了一道题,题目为求两个整数之间的所有整数之和,包括边界整数值,小明很是为难?现要你编程帮小明解决问题。
输入格式:
在一行中输入两个边界整数值m,n(1<= m <= n <=100),中间以空格隔开。
输出格式:
在一行中输出m到n之间的所有整数和。
输入样例:
2 7
输出样例:
27
#include <stdio.h> int main() { int m,n; int sum=0; scanf("%d%d",&m,&n); for(int i=m;i<=n;i++) { sum+=i; } printf("%d",sum); }
7-3 统计学生平均成绩与及格人数
本题要求编写程序,计算学生们的平均成绩,并统计及格(成绩不低于60分)的人数。题目保证输入与输出均在整型范围内。
输入格式:
输入在第一行中给出非负整数N,即学生人数。第二行给出N个非负整数,即这N位学生的成绩,其间以空格分隔。
输出格式:
按照以下格式输出:
average = 成绩均值
count = 及格人数
其中平均值精确到小数点后一位。
输入样例:
5
77 54 92 73 60
输出样例:
average = 71.2
count = 4
#include<stdio.h> int main() { double sum=0,average=0; int count = 0,n,sore; scanf("%d",&n); if (n > 0)/*检测人数大于0*/ { for (int i=1;i<=n;i++) { scanf("%d",&sore); sum+=sore; if(sore>=60) { count++; } } average=sum/n; } printf("average = %.1f\n", average); printf("count = %d", count); }
7-4 循环-4 的倍数
给出一个含有 n 个整数的序列,请输出这个序列里能被4整除的数有多少个。
输入格式:
第一行输入一个数 n(2 <= n <= 100),表示有 n 个整数。
第二行输入 n 个整数 ai (1 <= i <= n , 0 <= ai <= 100) 。
输出格式:
输出序列里能被4整除的数的个数。
输入样例:
在这里给出一组输入。例如:
13
36 50 13 42 88 87 66 32 28 73 94 52 11
输出样例:
在这里给出相应的输出。例如:
5
#include<stdio.h> int main() { int n; scanf("%d",&n); int t; int count=0; for(int i=1;i<=n;i++) { scanf("%d",&t); if(t%4==0) count++; } printf("%d",count); }
7-1 最大公约数和最小公倍数
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出两个正整数M和N(≤1000)。
输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
输入样例:
511 292
输出样例:
73 2044
#include<stdio.h> int main() { int x,y,a; scanf("%d %d",&x,&y); a=x*y;//两个数的乘积 while(y!=x) { if(x>y) x=x-y; else y=y-x;//循环得到最大公约数 } printf("%d %d",x,a/x); //最小公倍数等于两个数乘积除以最大公约数 return 0; }
7-2 判断一个整数是否为素数
本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。
输入格式:
输入在一行中给出一个需要判断的整数 M(−231≤M≤231−1)。
输出格式:
如果M是素数,则在一行中输出Yes
,否则输出No
。如果输入了非正整数,也要输出No
。
输入样例1:
11
输出样例1:
Yes
输入样例2:
9
输出样例2:
No
输入样例3:
-2
输出样例3:
No
#include <stdio.h> #include <math.h> int main() { int n; scanf("%d", &n); int t; if (n < 0) t = 0; else if (n == 1) t = 0; else if (n == 2) t = 1; else if (n % 2 == 0) t = 0; else { // 现在对奇数进行判断 t = 1; for (int i = 3; i <= (sqrt(n) + 1); i += 2) { if (n % i == 0) { t = 0; break; } } } if (t == 1) printf("Yes"); else printf("No"); return 0; }
7-3 循环-最小值
找出给定n个整数中的最小数。
输入格式:
输入包括两行。第一行一个正整数n,第二行包括n个互不相同的整数ai。
其中,1<=n<=100,-2147483648<=ai<=2147483647。
输出格式:
输出n个数中的最小数。
输入样例:
在这里给出一组输入。例如:
5 3 5 1 9 -2
输出样例:
在这里给出相应的输出。例如:
-2
#include <stdio.h> int main() { int n; scanf("%d",&n); int a[n]; for(int i=0;i<n;i++) { scanf("%d",&a[i]); } int min=a[0]; for(int i=1;i<n;i++) { if(a[i]<min) { min=a[i]; } } printf("%d",min); }
7-4 最佳情侣身高差
专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09 =(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。
下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。
输入格式:
输入第一行给出正整数N(≤10),为前来查询的用户数。随后N行,每行按照“性别 身高”的格式给出前来查询的用户的性别和身高,其中“性别”为“F”表示女性、“M”表示男性;“身高”为区间 [1.0, 3.0] 之间的实数。
输出格式:
对每一个查询,在一行中为该用户计算出其情侣的最佳身高,保留小数点后2位。
输入样例:
2 M 1.75 F 1.8
输出样例:
1.61 1.96
#include <stdio.h> int main() { int n,i; char a; double b,c; scanf("%d\n",&n); for(i=0;i<n;i++) { scanf("\n%c%lf",&a,&b); if(a=='M') { c=b/1.09 ; printf("%.2lf\n",c); } else if(a=='F') { c=b*1.09; printf("%.2lf\n",c); } } }
7-5 循环-求和
小新遇到一个题目,给定一段连续的整数,求他们中所有奇数的平方和和偶数的立方和。但是他是一个烦躁的人,所以他想让你帮他算出结果来。
输入格式:
输入仅一行,包含两个整数 m 和 n ( 0 <= m <= n <= 100)。
输出格式:
输出两个整数表示m到n之间的奇数的平方和和偶数的立方和。
输入样例:
在这里给出一组输入。例如:
1 3
输出样例:
在这里给出相应的输出。例如:
10 8
#include <stdio.h> int main() { int m,n; scanf("%d%d",&m,&n); int sum=0,total=0; for(int i=m;i<=n;i++) { if(i%2!=0) { sum+=i*i; } else total+=i*i*i; } printf("%d %d",sum,total); }
7-6 循环-各位之和
给出一个数 n,求 n 的各位上的数字之和。
输入格式:
输入一个数 n(0 <= n <= 1 000 000 000) 。
输出格式:
输出 n 的各个位上的数字之和。
输入样例:
在这里给出一组输入。例如:
654321
输出样例:
在这里给出相应的输出。例如:
21
#include <stdio.h> int main() { int n; scanf("%d",&n); int sum=0; while(n>0) { sum+=n%10; n/=10; } printf("%d",sum); }
7-7 输出闰年
输出21世纪中截止某个年份以来的所有闰年年份。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。
输入格式:
输入在一行中给出21世纪的某个截止年份。
输出格式:
逐行输出满足条件的所有闰年年份,即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。若不存在任何闰年,则输出“None”。
输入样例1:
2048
输出样例1:
2004 2008 2012 2016 2020 2024 2028 2032 2036 2040 2044 2048
输入样例2:
2000
输出样例2:
Invalid year!
#include <stdio.h> int main() { int n; scanf("%d",&n); if(n<=2000||n>=2101) { printf("Invalid year!"); return 0; } int flag=0; for(int i=2001;i<=n;i++) { if((i%4==0&&i%100!=0)||i%400==0) { printf("%d\n",i); flag=1; } } if(flag==0) printf("None"); }
7-8 循环-奇数分之一序列前N项和
计算序列 1 + 1/3 + 1/5 + … 的前n项之和。
输入格式:
输入仅一个正整数n(n<=50)。
输出格式:
输出为一个实数,保留小数点后两位,表示序列 1 + 1/3 + 1/5 + … 的前n项的和。
输入样例:
在这里给出一组输入。例如:
3
输出样例:
在这里给出相应的输出。例如:
1.53
#include <stdio.h> int main() { int n; scanf("%d",&n); double sum=0; for(int i=1;i<=2*n-1;i+=2) { sum+=1.0/i; } printf("%.2f",sum); }