C语言复习4--算法基础（做题）

1.例题：判定2000–2500年中的每一年是否为闰年，并将结果输出。
—闰年条件：（1）能被4整除，但不能被100整除的年份都是闰年，如2008、2012、2048年；
（2）能被400整除的年份是闰年，如2000年；
不符合这两个条件的年份不是闰年。

int main()
{

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

	}

	return 0;
}

结果：

2.给出一个大于或等于3的正整数，判断它是不是一个素数。
所谓素数，是指除了1和该数本身之外，不能被其他如何整数整除的数。

int main()
{
	int p;
	scanf("%d",&p);

	for(int i=2;i<p;++i)
	{
		if(p%i==0)
		{
			printf("不是素数\n");
			return 0;//提前结束函数
		}
		//else //不能写
	}

	printf("是素数\n");

	return 0;
}

测试结果：

3.求5！（12345）

int main()
{
	int p;
	scanf("%d",&p);

	int tmp=1;

	for(int i=1;i<=p;++i)
	{
		tmp *=i;
	}

	printf("%d\n",tmp);

	return 0;
}

结果：
4.
4.

方法一：

int main()
{
	int n,m;
	scanf("%d%d",&n,&m);//n能被2m整除
	//assert(n%(2*m) == 0);

	int tmp=-1;
	int sum=0;//和

	for(int i=1;i<=n;++i)
	{
		sum+=i*tmp;
		//printf("%d\n",p);

		if(i%m == 0)
		{
			tmp*=-1;
		}
	}

	printf("%d\n",sum);

	return 0;
}

方法二：

int main()
{
	int n,m;
	//unsigned long long n,m;//测试用例较大时，更改取值范围
	scanf("%d%d",&n,&m);//n能被2m整除
	//assert(n%(2*m) == 0);

	/*思路：例如n=8,m=2,数列就是：-1，-2，+3,+4,       -5,-6,+7,+8
	可以发现，每组正负相加都为4，
	*/

	printf("%d\n",m*(n/2));

	return 0;
}

5.1001个1~1000的数字，每个数字都有出现，只有一个数字出现两次，找到它。
（思路：将这1001个数字相加，再减去1到1000的和，就是多的那个数字）