UVa1594 - Ducci Sequence

来源:互联网 发布:3层别墅网络解决方案 编辑:程序博客网 时间:2024/06/11 17:11

发现原来的题简单点了!?!

#include<iostream>#include<vector>#include<cmath>#include<algorithm>using namespace std;vector<int> a;bool is_zero(int t){    for(int i=0;i<1009;i++){        int p=a[0],j=0,q=0;        for(;j<t-1;j++){            a[j] = abs(a[j] - a[j+1]);            if( a[j]==0 )q++;        }        if( ( a[j]=abs(a[j]-p) ) == 0 )q++;        if(q == t) return true;    }    return false;}int main(){    int n;    cin>>n;    while(n--){        int t;        cin>>t;        for(int i=0;i<t;i++){                int x;                cin>>x;                a.push_back(x);        }        if(is_zero(t)) cout<<"ZERO\n";            else cout<<"LOOP\n";        a.clear();    }    return 0;}


0 0
原创粉丝点击