HDOJ1205:吃糖果——简单数学题

Problem Description
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。

Input
第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0注意大数组要放在main()函数之外,否则RE。sum 必须用_int64开才行,long long int 会导致Runtime Error(OJ傲娇?!)
sort函数逆序排列的方法就是先定义一个比较函数cmp。然后直接在sort中使用~
悲剧的RE了无数次……
AC代码:

#include
#include
#include
using namespace std;
int cdy[1000001];
bool cmp(int a, int b)
{
	return a>b;
}
int main()
{
	int n, i,num;
	_int64 sum;
	scanf("%d", &n);
	while (n--)
	{
		sum = 0;
		scanf("%d", &num);
		for (i = 0; isum+1)
		{
			printf("Non");
		}
		else
		{
			printf("Yesn");
		}
	}
	return 0;
}

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注