3.循环结构-习题

1.for循环求和

【题目描述】
利用for循环。计算输出1+2+3+...+n的和。

【输入】
输入n。

【输出】
如题述，之和。

【输入样例】
10
【输出样例】
55
【提示】
【数据规模及约定】

对于100%的数据，1≤n≤100。

{
int n,j=0;
cin>>n;
for(int i=1;i<=n;i++)
{
	j+=i;
}
cout<<j;
}

2.输出偶数

【题目描述】
按照由小到大的顺序，输出1∼n之间的所有偶数。

【输入】
输入n。

【输出】
输出为一行，各个偶数之间用一个空格隔开。

【输入样例】
10
【输出样例】
2 4 6 8 10
【提示】
【数据规模及约定】

对于所有数据，1≤n≤100。

int n;
cin>>n;
for(int i=1;i<=n;i++)
{
	if(i%2==0)
	{
		cout<<i<<" ";
	}
}

3.输出奇偶数之和

【题目描述】
利用for循环，分别输出1∼n之间的所有奇数的和、偶数的和。

【输入】
输入n。

【输出】
输出为一行，两个数(用一个空格隔开)，偶数之和与奇数之和。

【输入样例】
10
【输出样例】
30 25
【提示】
【数据规模及约定】

对于所有数据，1≤n≤100。

int n,j=0,o=0;
cin>>n;
for(int i=1;i<=n;i++)
{
	if(i%2==0)
	{
		o+=i;
	}
	else
	{
		j+=i;
	}
}
cout<<o<<" "<<j;

4.求阶乘

【题目描述】
利用for循环求n!的值。

提示，n!=1×2×...×n。

【输入】
输入一个正整数n。

【输出】
输出n!的值。

【输入样例】
4
【输出样例】
24
【提示】
【数据规模及约定】

对于所有数据，1≤n≤20。

long int n,u=1;
cin>>n;
for(int i=1;i<=n;i++)
{
	u*=i;
}
cout<<u;

5.求平均年龄

【题目描述】
班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。

【输入】
第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25。

【输出】
输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。

【输入样例】
2
18
17
【输出样例】
17.50

int n;
cin>>n;
double a=0;
double s;
for(int i=1;i<=n;i++)
{
	cin>>s;
	a+=s;
}
printf("%.2lf",1.0*a/n);

6.均值

【题目描述】
给出一组样本数据，包含n个浮点数，计算其均值，精确到小数点后4位。

【输入】
输入有两行，第一行包含一个整数n（n小于100），代表样本容量；第二行包含n个绝对值不超过1000的浮点数，代表各个样本数据。

【输出】
输出一行，包含一个浮点数，表示均值，精确到小数点后4位。

【输入样例】
2
1.0 3.0
【输出样例】
2.0000

int n;
cin>>n;
double a=0;
double s;
double h;
for(int i=1;i<=n;i++)
{
	cin>>s;
	a+=s;
}
printf("%.4lf",a/n);

7.求整数的和与均值

【题目描述】
读入n(1≤n≤10000)个整数，求它们的和与均值。

【输入】
输入第一行是一个整数n，表示有n个整数。

第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。

【输出】
输出一行，先输出和，再输出平均值(保留到小数点后5位)，两个数间用单个空格分隔。

【输入样例】
4
344
222
343
222
【输出样例】
 1131 282.75000

int n,b=0;
cin>>n;
double a=0;
double s;
double h;
for(int i=1;i<=n;i++)
{
	cin>>s;
	a+=s;
	b+=s;
}
printf("%d ",b);
printf("%.5lf",a/n);

8.最高的分数

【题目描述】
孙老师讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？

【输入】
输入两行，第一行为整数n（1 <= n < 100），表示参加这次考试的人数.第二行是这n个学生的成绩，相邻两个数之间用单个空格隔开。所有成绩均为0到100之间的整数。

【输出】
输出一个整数，即最高的成绩。

【输入样例】
5
85 78 90 99 60
【输出样例】
99

int n; //数字总数 
cin>>n;
int sz=0;//存放每次输入的数字  

int d=0; //存放最大值 
for(int i=1;i<=n;i++)//重复输入n次 
{
	cin>>sz;//输入第二行的数字 
	if(d<sz)//判断新输入的值，是否比默认的值大 
	{
		d=sz;
	}
} 
cout<<d; 

9.最大跨度值

【题目描述】
给定一个长度为n的非负整数序列，请计算序列的最大跨度值(最大跨度值 = 最大值减去最小值)。

【输入】
一共2行，第一行为序列的个数n（1 <= n <= 1000)，第二行为序列的n个不超过1000的非负整数，整数之间以一个空格分隔。

【输出】
输出一行，表示序列的最大跨度值。

【输入样例】
6
3 0 8 7 5 9
【输出样例】
9

int n; //数字总数 
cin>>n;
int sz=0; //存放每次输入的数字 
int x=1000;  //存放最小值 
int d=0;    //存放最大值 
for(int i=1;i<=n;i++)  //重复输入n次 
{
	cin>>sz;   //输入第二行的数字 
	if(sz>d)  //判断新输入的值，是否比默认的值大 
	{
		d=sz;
	}
	if(sz<x) //判断新输入的值，是否比默认的值小 
	{
		x=sz;
	}
}
cout<<d-x;

10.奥运奖牌计数

【题目描述】
2008年北京奥运会，A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。输入第1行是A国参与决赛项目的天数n，其后n行，每一行是该国某一天获得的金、银、铜牌数目。输出4个整数，为A国所获得的金、银、铜牌总数及总奖牌数。

【输入】
输入n＋1行，第1行是A国参与决赛项目的天数n，其后n行，每一行是该国某一天获得的金、银、铜牌数目，以一个空格分开。

【输出】
输出1行，包括4个整数，为A国所获得的金、银、铜牌总数及总奖牌数，以一个空格分开。

【输入样例】
3
1 0 3
3 1 0
0 3 0
【输出样例】
4 4 3 11

int n,jp=0,yp=0,tp=0;
int a,b,c;
cin>>n;
for (int i=1,x,y,z; i<=n; i++)
{
	cin>>x>>y>>z;
	jp += x;
	yp += y;
	tp += z;
}
cout<<jp<<" "<<yp<<" "<<tp<<" "<<jp+yp+tp<<endl;

11.奇数求和

【题目描述】
计算非负整数m到n(包括m和n)之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如 m=3,n=12, 其和则为：3+5+7+9+11=35。

【输入】
两个数 m 和 n，两个数以一个空格分开，其中 0≤m≤n≤300 。

【输出】
输出一行，包含一个整数，表示m 到 n（包括m 和 n ）之间的所有奇数的和

【输入样例】
7 15
【输出样例】
55

int a,b;
int sum=0;
int i;
cin>>a>>b;
if(a%2==0) a++;
for(i=a;i<=b;i+=2)
	sum+=i;
cout<<sum<<endl;

12.满足条件的数累加

【题目描述】
将正整数m和n之间(包括m和n)能被17整除的数累加，其中，0<m<n<1000。

【输入】
一行，包含两个整数m和n，其间，以一个空格间隔。

【输出】
输出一行，包行一个整数，表示累加的结果。

【输入样例】
50 85
【输出样例】
204

int a,b;
int sum=0;
int i;
cin>>a>>b;
if(a%2==0) a++;
for(i=a;i<=b;i++)
	if(i%17==0)
		sum+=i;


cout<<sum<<endl;

13与指定数字相同的数的个数

【题目描述】
输出一个整数序列中与指定数字相同的数的个数。输入包含2行：第1行为N和m，表示整数序列的长度(N<=100)和指定的数字；第2行为N个整数，整数之间以一个空格分开。输出为N个数中与m相同的数的个数。

【输入】
第1行为N和m，表示整数序列的长度(N<=100)和指定的数字， 中间用一个空格分开；

第2行为N个整数，整数之间以一个空格分开。

【输出】
输出为N个数中与m相同的数的个数。

【输入样例】
3 2
2 3 2
【输出样例】
2

int n,m,c,s;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
	cin>>s;
	if(s==m)
	{
		c++;
	}
}
cout<<c<<endl;

14.人口增长

【题目描述】
我国现有x亿人口，按照每年0.1%的增长速度，n年后将有多少人？保留小数点后四位。

【输入】
一行，包含两个整数x和n，分别是人口基数和年数，以单个空格分隔。

【输出】
输出最后的人口数，以亿为单位，保留到小数点后四位。1<=x<=100,1<=n<=100。

【输入样例】
13 10
【输出样例】
13.1306

double x,n;
int i;
cin>>x>>n;

for(int i=1;i<=n;i++)
{
	x=x*1.001;
}
printf("%.4lf\n",x);

15.菲波那契数

【题目描述】
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。

【输入】
输入一行，包含一个正整数k。（1 ≤ k ≤ 46）

【输出】
输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。

【输入样例】
19
【输出样例】
4181

int k,a=1,b=1,c=1,i;
cin>>k;

for(int i=3;i<=k;i++)
{
	c=a+b;
	a=b;
	b=c;

}
printf("%d",c);

16.鸡尾酒疗法

【题目描述】
鸡尾酒疗法，指“高效抗逆转录病毒治疗”。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好，可用通过临床对照实验的方式进行。假设鸡尾酒疗法的有效率为x，新疗法的有效率为y，如果y-x大于5%，则效果更好，如果x-y大于5%，则效果更差，否则称为效果差不多。下面给出n组临床对照实验，其中第一组采用鸡尾酒疗法，其他n-1组为各种不同的改进疗法。请写程序判定各种改进疗法效果如何。

【输入】
第一行为整数n（1<n<=20）；其余n行每行两个整数，第一个整数是临床实验的总病例数(小于等于10000)，第二个疗效有效的病例数。这n行数据中，第一行为鸡尾酒疗法的数据，其余各行为各种改进疗法的数据。

【输出】
有n-1行输出，分别表示对应改进疗法的效果：如果效果更好，输出better；如果效果更差，输出worse；否则输出same。

【输入样例】
5
125 99 
112 89
145 99
99 97
123 98
【输出样例】
same
worse
better
same

int n,t,e;
cin>>n;
cin>>t>>e;
double x=(double)e/t,y;
for(int i=1;i<n;i++)
{
	cin>>t>>e;
	y=(double)e/t;
	if(y-x > 0.05)
		cout<<"better"<<endl;
	else if (x-y > 0.05)
		cout<<"worse"<<endl;
	else
		cout<<"same"<<endl;
}

17.药房管理

【题目描述】
随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极大地提高了医院整体的工作效率。

   对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品，每天开始工作时的库存总量已知，并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药，每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量，药房会拒绝该病人的请求。管理员希望知道每天会有多少病人没有取上药。

【输入】
共3行,第一行是每天开始时的药品总量m。

第二行是这一天取药的人数n(0<n<=100)。

第三行共有n个数，分别记录了每个病人希望取走的药品数量(按照时间先后的顺序)。

【输出】
只有1行，为这一天没有取上药品的人数。

【输入样例】
30
6
10 5 20 6 7 8
【输出样例】
2

int n,m,sl,mqs=0;
cin>>m>>n;
for(int i=1;i<=n;i++)
{
	cin>>sl;
	if(m>=sl)
	{
		m-=sl;
	}
	else
	{
		mqs+=1;
	}
}
cout<<mqs;

18.正常血压

【题目描述】
监护室每小时测量一次病人的血压，若收缩压在90-140之间并且舒张压在60-90之间(包含端点值)则称之为正常，现给出某病人若干次测量的血压值，计算病人保持正常血压的最长小时数。

【输入】
第一行为一个正整数n(n<100)，其后有n行，每行2个正整数，分别为一次测量的收缩压和舒张压。

【输出】
输出仅一行，血压连续正常的最长小时数。

【输入样例】
4
100 80
90 50
120 60
140 90
【输出样例】
2

int n;
scanf("%d",&n);
int a,b,c=0,d=0;
for(int i=0;i<n;i++)
{
	scanf("%d %d",&a,&b);
	if(a>=90 && a<=140 && b>=60 && b<=90)
	{
		c++;
		if(d<c)
		{
			d=c;
		}
	}
	else
	{
		c=0;	
	}
} 
printf("%d",d);

19.统计满足条件的4位数

【题目描述】
给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零。

【输入】
输入为两行，第一行为四位数的个数n，第二行为n个的四位数。(n<=100)

【输出】
输出为一行，包含一个整数，表示满足条件的四位数的个数。

【输入样例】
5
1234 1349 6119 2123 5017
【输出样例】
3

int n;
cin>>n;
int tot=0;
for(int i=1;i<=n;i++)
{
	int a;
	cin>>a;
	if((a%10-((a/1000)%10)-((a/100)%10)-((a/10)%10))>0)
		tot++;
}
cout<<tot; 

20.余数相同问题

【题目描述】
已知三个正整数a，b，c。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。

请问满足上述条件的x的最小值是多少？数据保证x有解。

【输入】
一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。

【输出】
一个整数，即满足条件的x的最小值。

【输入样例】
300 262 205
【输出样例】
19

int a,b,c;
cin>>a>>b>>c;
for(int i=2;i<=a;i++)
{
	if(a%i==b%i && b%i==c%i)
	{
		cout<<i;
		break;
	}
}

21.分苹果

【题目描述】
把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？

【输入】
一个不大于1000的正整数n，代表小朋友人数。

【输出】
一个整数，表示满足条件的最少苹果个数。

【输入样例】
8
【输出样例】
36

int n,a=0;
cin>>n;
for(int i=1;i<=n;i++)
{
	a+=i;	
}
cout<<a;

22.第几项

【题目描述】
对于正整数n,m
，求s=1+2+3……+n
，当加到第几项时，s
的值会超过m
？

【输入】
输入m
。

【输出】
输出n
。

【输入样例】
1000
【输出样例】
45

int i,x=0,d=1000;
float p=0,g=0;
while (scanf("%d",&i)==1)
{
	p+=1;
	g+=i;
	if(x<i)
	{
		x=i;
	}
	if(d>i)
	{
		d=i;
	}
}
printf("%d %d %.3f",d,x,g/p);

24.球弹跳高度的计算

【题目描述】
一球从某一高度h
ℎ
落下(单位米)，每次落地后反跳回原来高度的一半，再落下。编程计算气球在第10
10
次落地时，共经过多少米? 第10
10
次反弹多高？

输出包含两行，第1行：到球第10
10
次落地时，一共经过的米数。第2行：第10
10
次弹跳的高度。

【输入】
输入一个整数h
ℎ
，表示球的初始高度。

【输出】
第1行：到球第10
10
次落地时，一共经过的米数。

第2行：第10
10
次弹跳的高度。

注意：结果可能是实数，结果用double类型保存。

提示：输出时不需要对精度特殊控制，用cout << ANSWER，或者printf("\%g",ANSWER)即可。

【输入样例】
20
【输出样例】
59.9219
0.0195312

int i=1;
double h,w=0,j=0;
cin>>h;
w=h;
do
{
	j+=h;
	h=h/2;
	i++;
}while(i<=10); 
cout<<j*2-w<<endl<<h;

25角谷猜想

【题目描述】
谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3
加1
，如果是偶数，则除以2
，得到的结果再按照上述规则重复处理，最终总能够得到1
。如，假定初始整数为5
，计算过程分别为16
、8
、4
、2
、1
。程序要求输入一个整数，将经过处理得到1
的过程输出来。

【输入】
一个正整数n
(n≤2,000,000
)。

【输出】
从输入整数到1
的步骤，每一步为一行，每一部中描述计算过程。最后一行输出"End"。如果输入为1
，直接输出"End"。

【输入样例】
5
【输出样例】
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End

int n;
cin>>n;
if(n==1)
{
	cout<<"End";
}
else
{
	do
	{
		if(n%2==0)
		{
			printf("%d/2=%d \n",n,n/2);
			n=n/2;
		}
		else if(n%2==1)
		{
			printf("%d*3+1=%d \n",n,n*3+1);
			n=n*3+1;
		}
	}while(n>1);
}
cout<<"End";

26.级数求和

【题目描述】
已知：Sn=1＋12＋13＋…＋1n
。显然对于任意一个整数k
，当n
足够大的时候，Sn
大于k
。现给出一个整数k（1<=k<=15）
，要求计算出一个最小的n
，使得Sn＞k
。

【输入】
一个整数k
。

【输出】
一个整数n
。

【输入样例】
1
【输出样例】
2

int k,i=1;
double n=0;
cin>>k;
do
{
	n+=1.0/i;
	i++;
}while(k>=n);
cout<<i-1;

27.分离整数的各个数

【题目描述】
给定一个整数n(1≤n≤100000000)
，要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。

【输入】
输入一个整数，整数在1
到100000000
之间。

【输出】
从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。

【输入样例】
123
【输出样例】
3 2 1

int a,j=0;
cin>>a;
do
{
	j=j*10+a%10;
	a/=10;
}while(a);
cout<<j;

29.含k个3的数

【题目描述】
输入两个正整数m和k，其中1<m<100000，1<k<5 ，判断m 能否被19整除，且恰好含有k个3，如果满足条件，则输出YES，否则，输出NO。 例如，输入：43833 3，满足条件，输出YES。如果输入：39331 3，尽管有3个3，但不能被19整除，也不满足条件，应输出NO。

【输入】
m 和 k 的值，中间用单个空格间隔。

【输出】
满足条件时输出 YES，不满足时输出 NO。

【输入样例】
43833 3
【输出样例】
YES

int n,k,sum=0;
cin>>n>>k;
if(n%19==0)
{
	do
	{
		if(n%10==3)
		{
			sum++;
		}
		n/=10;
	}while(n);
	if(sum==k)
	{
		cout<<"YES";
	}
	else
	{
		cout<<"NO";
	}
}
else
{
	cout<<"NO";
}

30.末两位数

【题目描述】
求n
个1992
的乘积的末两位数是多少？

【输入】
输入n
。

【输出】
如题述的末两位数。

【输入样例】
3
【输出样例】
88

int n=1;
do
{
	if(n%2==1 && n%3==1 && n%4==1 && n%5==1 && n%6==1 && n%7==0)
	{
		cout<<n;
		break;
	}
	n++;
}while(n);