落絮飞雁的个人网站

顺流而下,把梦做完

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;
}

原文标题:HDOJ1205:吃糖果——简单数学题|落絮飞雁的个人网站
原文链接:https://www.luoxufeiyan.com/2015/03/29/hdoj1205/
授权协议:创作共用 署名-非商业性使用 2.5 中国大陆
除注明外,本站文章均为原创;转载时请保留上述链接。