hdu 3067 小t的游戏

点击打开链接

题解：

找规律，突然发现最后形成循环节为1的数列的形式都是 1,2,3....n  

所以满足sum=n(n+1)/2的解都为1；

如果sum=n(n+1)/2的情况，

取比sum大的n(n+!)/2的n的最小值恰是解。

#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <queue>
#define LL long long
using namespace std;
const int maxn=66666;
int main(){
    int n,m,sum,ans;
    while(~scanf("%d",&n)){
        sum=0,ans=0;
        for(int i=0;i<n;i++){
            scanf("%d",&m);
            sum+=m;
        }
        for(int i=1;i<sum;++i){
            if(i*(i+1)/2==sum){
                ans=1;break;
            }
            if(i*(i+1)/2>sum){
                ans=i;break;
            }
        }
        if(sum==2) ans=2;
        printf("yes\n");
        printf("%d\n",ans);
    }
    return 0;
}