第二章算法--程序的灵魂

最新推荐文章于 2019-04-22 23:22:24 发布

转载最新推荐文章于 2019-04-22 23:22:24 发布 · 157 阅读

本文精选了多个算法实例，涵盖了从基础的数学运算到复杂的数据处理，包括乘法计算、成绩筛选、闰年判断、级数求和及素数验证。通过这些实例，读者可以深入理解算法的设计思想与实现技巧。

第二章算法——程序的灵魂

例题1

例2.1 求12345。

例2.2 有50个学生，要求输出成绩在80分以上的学生的学号和成绩。

例2.3 判断2000—2500年中的每一年是否为闰年，并将结果输出。

例2.4 求1-1/2+1/3-1/4+…+1/99-1/100。

例2.5 给出一个大于或等于3的正整数，判断它是不是一个素数。

例2.1 求12345。

#include
int main()
{
int i,t;
t=1;
i=2;
while(i<=5)
{
t=t*i;
i=i+1;
}
printf("%d\n",t);
return 0;
}

在这里插入图片描述
例2.2 有50个学生，要求输出成绩在80分以上的学生的学号和成绩。

#include<stdio.h>
int main()
{
int sign=1;
double deno=2.0,sum=1.0,term;
while(deno<=100)
{
sign=-sign;
term=sign/deno;
sum=sum+term;
deno=deno+1;
}
printf("%f\n",sum);
return 0;
}

在这里插入图片描述
例2.3 判断2000—2500年中的每一年是否为闰年，并将结果输出。

# include<stdio.h>
int main()
{

	int year;
	for(year=2000;year<=2500;year++)
	{if(year%4==0&&year%100!=0||year%400==0)
			printf("%d\t",year);
	}
	return 0;
}

在这里插入图片描述
例2.4 求1-1/2+1/3-1/4+…+1/99-1/100。

# include <stdio.h>
int main()
{
	int sign=1,deno=1;
	float sum=0,term;
	for(deno=1;deno<=100;deno++)
	{term=sign*(1/deno);
	    sum=sum+term;
		sign=(-1)*sign;}
	printf("%f\n",sum);
	return 0;
}

在这里插入图片描述
例2.5 给出一个大于或等于3的正整数，判断它是不是一个素数。

# include <stdio.h>
int main()
{
	int n,i;
	printf("请输入一个大于或等于三的正整数:");
	scanf("%d",&n);
	for(i=1;i<n;i++)
	{	n%i!=0;
	break;}
	if(i<n)
		printf("该数不是素数");
	else
	    printf("该数是素数");
}