首页 > 代码库 > HDU 2554
HDU 2554
N对数的排列问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1133 Accepted Submission(s): 848
Problem Description有N对双胞胎,他们的年龄分别是1,2,3,……,N岁,他们手拉手排成一队到野外去玩,要经过一根独木桥,为了安全起见,要求年龄大的和年龄小的排在一起,好让年龄大的保护年龄小的,然后从头到尾,每个人报告自己的年龄,就得到了一个年龄的序列。比如有4对双胞胎,他们报出来的年龄序列是:41312432。突然,他们中间最聪明的小明发现了一个有趣的现象,原来,这个年龄序列有一个规律,两个1中间有1个数,两个2中间有2个数,两个3中间有3个数,两个4中间有4个数。但是,如果是2对双胞胎,那么无论他们怎么排年龄序列,都不能满足这个规律。
你的任务是,对于给定的N对双胞胎,是否有一个年龄序列,满足这一规律,如果是,就输出Y,如果没有,输出N。
Input共有若干行,每行一个正整数N<100000,表示双胞胎的数量;如果N=0,表示结束。
Output共有若干行,每行一个正整数,表示对应输入行是否有一个年龄序列,满足这一规律,如果是,就输出Y,如果没有,输出N
Sample Input4
2
1309
0
Sample OutputY
N
N
Authorcgf
Source2008 HZNU Programming Contest
你的任务是,对于给定的N对双胞胎,是否有一个年龄序列,满足这一规律,如果是,就输出Y,如果没有,输出N。
4 2 1309 0
Y N N
规律题,证明不会,能做出来就好了。规律就是一加到N如果为奇数,不行,偶数可以。
特地拼了下代码,所以这道题的代码我的应该是最短的之一。
#include <stdio.h> int main() { int n; while(scanf("%d",&n)&&n) n*(n+1)/2&1?puts("N"):puts("Y"); }
HDU 2554
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。