hdu 小t的游戏(找规律)

小t的游戏

Problem Description

小t有点神经质，喜欢发明一些稀奇古怪的游戏，比如说左手和右手打架就是他发明的。
这个周末，小t又发明了一个有趣的硬币游戏：小t手里有6枚硬币，他把硬币分成了两堆，一左一右并排堆放，一堆2个，一堆4个。然后他开始从这两个堆中各取出1个硬币，再组成一个新的堆放在最右边。用(2,4)表示初始两堆，于是作下抽象，第一次操作后(2,4)变成了(1,3,2)。小t继续操作，他从这三堆中继续各取出1个硬币，组成新堆放到最右边。于是(1,3,2)变成了(0,2,1,3)，去掉空堆，变成(2,1,3)。小t继续进行以上操作并去除空堆，(2,1,3)变成了(1,2,3)。这时，小t发现如果继续做同样的动作，分堆的硬币不会再有变化了，一直都是(1,2,3)状态，也就是陷入了循环节为1的循环。
小t突发奇想，他想知道：如果知道硬币的分堆数，和每堆硬币的个数，执行“每次从已有的每一堆硬币中取出1个硬币，凑成新堆”的操作，用(a,b,c,d,….)表示分堆状态（其中a,b,c,d…每个字母都是正整数），分堆状态是否会陷入循环，如果陷入循环，循环节又是多少呢。

Input

输入有很多组case，每组case
第一行一个正整数n (n<65536)，表示硬币分为多少堆
第二行有n个整数，每个数k<65536，表示每堆有多少个硬币，每个数后面都有一个空格。

Output

如果分堆状态陷入循环，输出分两行，第一行输出yes，第二行输出一个整数表示循环节长度。
否则输出就一行no。

Sample Input

2 2 4 2 2 3

Sample Output

yes 1 yes 3

ps：一看就应该知道是要找规律，坑的是我竟然傻乎乎地写了半天的模拟0.0

通过示例我们可以很容易地知道，当序列为单调递增数列时循环体为1，那么当不是单调递增数列的时候呢

既然是找规律的题，那么接下来就开始大量举例吧0.0（可以想想既然和单调递增数列有关，那么就往这方面深思(i*(i+1)/2)）

代码：

#include<stdio.h>
int n;
int main()
{while(~scanf("%d",&n)){int sum=0,x,i,ans;for(i=1;i<=n;i++){scanf("%d",&x);sum+=x;}for(i=1;i<sum;i++){if(i*(i+1)/2==sum){ans=1;break;}else if(i*(i+1)/2>sum){ans=i;break;}}if(sum==2)ans=2;printf("yes\n%d\n",ans);}return 0;
}

hdu 小t的游戏(找规律)相关推荐

HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
hdu 4910 Problem about GCD 找规律+Miller_Rabin算法+线性筛
题意: 输入一个正整数n(n<=1e18),输出所有的i相乘并对n取余所得的值.(gcd(i,n)==1,1<=i<=n) 题解: 比赛的时候花了一个小时找规律,楞是没找到,无语死了 ...
2017 计蒜之道初赛第一场阿里的新游戏(找规律，几何，模拟)
题目: 34.5% 1000ms 131072K 阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在 ...
Problem D. Euler Function HDU - 6322（欧拉数，找规律）
题目链接,继续嗖~~~~ 首先理解一下这些名词的意思: 欧拉数:比他小的数中,与他互质数的个数.(特别的a(1)=1) 互质数:两数除了1以外没有别的公约数. 合数:合数中除了能被1和本身整除外,还能 ...
hdu 1005 1021 递归超限找规律 // 只要看题中n较大都是有规律的
因为n>1000000000所以用递归数组超限, 由递归函数f(n)=(A*f(n-1)+B*f(n-2))%7; 因为是除7的余数因次一共有7*7=49种情况, 以后的值都和之前的对应相等 ...
【HDU - 5963】朋友（博弈，思维，必胜态必败态，找规律）
题干: B君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的: 给出一棵n个节点的树,这棵树的每条边有一个权值,这个权值只可能是0或1. 在一局游戏开始时,会确定一个节点作为根.接下来从女生开始, ...
hdu 1165 坑爹找规律题
http://acm.hdu.edu.cn/showproblem.php?pid=1165 不看题解,使劲找规律,应该是可以找到的,就是费时间! Problem Description As is ...
6、Cocos2dx 3.0游戏开发找小三之游戏的基本概念
重开发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27689713 郝萌主友情提示: 人是习惯的产物,当你 ...
hdu 4279 Number (找规律)
http://acm.hdu.edu.cn/showproblem.php?pid=4279 题意: 给出a,b两个数,1<=a<=b 如果a,b不互质,且a%b != 0则说明a是b的特 ...

hdu 小t的游戏(找规律)

hdu 小t的游戏(找规律)相关推荐

最新文章

热门文章