HDU 2007 平方和立方和

最新推荐文章于 2024-10-03 19:13:18 发布

衢州小伙

最新推荐文章于 2024-10-03 19:13:18 发布

阅读量543

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/Ibigprogramer/article/details/46366739

版权

ACM 专栏收录该内容

22 篇文章

订阅专栏

平方和与立方和

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 112160 Accepted Submission(s): 36325

Problem Description

给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。

Input

输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。

Output

对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。
你可以认为32位整数足以保存结果。

Sample Input

Sample Output

错误代码：

#include<stdio.h>

void main()
{
	unsigned t,n,m;
	unsigned s1,s2;

	while(scanf("%u %u",&n,&m) != EOF)
	{
		s1 = s2 = 0;
		for(t = n;t <= m;t ++)
			if(t%2 == 0)
				s2 += t * t;
			else
				s1 += t * t * t;
		printf("%u %u\n",s2,s1);
	}
}

出错原因：默认n，m已经是有序的，这是题目的一个陷阱。

正确代码：

#include<stdio.h>

void main()
{
	unsigned t,n,m;
	unsigned s1,s2;

	while(scanf("%u %u",&n,&m) != EOF)
	{
		s1 = s2 = 0;
		if(n > m)
		{
			t = n;
			n = m;
			m = t;
		}
		for(t = n;t <= m;t ++)
			if(t%2 == 0)
				s2 += t * t;
			else
				s1 += t * t * t;
		printf("%u %u\n",s2,s1);
	}
}