BUCT 程序设计基础第三篇前十道算法题答案（上）

题目描述： 

输入一些整数，求出他们的最小值，最大值，和平均值（3位小数）

输入示例：

2 8 3 5 1 7 3 6

输出示例

1 8 4.375

思路：while(scanf("%d",%n)==1)即可==while(scanf("%d",&n)!=EOF)  俩个橘子一个意思

代码如下：
 

#include<stdio.h>
#include<math.h>
int main()
{
	int t;
	int max,min;
	float aver; 
	float sum=0,n=0;
	while(scanf("%d",&t)==1)
	{
		sum=sum+t;
		if(t<min)  min=t;
		if(t>max)  max=t;
		n++;
	}
	aver=sum/n;
	printf("%d %d %.3f",min,max,aver);
 } 

最简单的算法题了 只能说是用来锻炼基础计算思维的

题目描述： 输出100~999之间所有的水仙花数

（水仙花数：abc=a*a*a+b*b*b+c*c*c)

#include<stdio.h>
#include<math.h>
int main()
{
	int a,b,c;
	for(int i=100;i<=999;i++)
	{
		a=i/100;
		b=i/10%10;
		c=i%10;
		if(i==a*a*a+b*b*b+c*c*c)
			printf("%d ",i);
	}
	return 0;
}

问题C也很简单

题目描述： 输出for循环1~100的和

代码如下：

#include<stdio.h>
int main()
{
	int sum=0;
	for(i=1;i<101;i++)
	{
		sum=sum+i;
	}
	printf("%d",sum);
	return 0;
}

问题D: 百钱买百鸡问题

鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁，鸡母，鸡雏各几？
列出所有结果

思路：三次暴力遍历循环，每次遍历判断条件即可

代码如下：

#include<stdio.h>
int main()
{
	int a,b,c;
	for(a=0;a<100;a++)
		for(b=0;b<100;b++)
			for(c=0;c<100;c++)
				{
					if(5*a+3*b+c/3==100&&c%3==0&&a+b+c==100)
						printf("%d %d %d\n",a,b,c);
				}
	return 0;
}

问题E:  求n的最小值

题目描述：求满足不等式1+1/2+1/3+...+1/n>=5的最小n值

思路： 遍历循环，条件判断，符合条件，结束循环

代码如下：

#include<stdio.h>
#include<math.h>
int main()
{
	float n;
	float s=0;
	for(float i=1;i<10000;i++)
	{
		s=s+1/i;
		if(s>5)
		{
			printf("%.0f",i);
			break;
		}
	}
	return 0;
}