Ducci Sequence UVA - 1594

最新推荐文章于 2019-03-02 22:41:45 发布

Whowell

最新推荐文章于 2019-03-02 22:41:45 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏：其他---------STL

本文链接：https://blog.youkuaiyun.com/weixin_39792252/article/details/79298570

其他---------STL 专栏收录该内容

23 篇文章

订阅专栏

本文探讨了 Ducci 序列问题，通过不断迭代求相邻元素差的绝对值得到新的序列，直至序列变为全零或形成循环。提供了一种直接循环的暴力解法，并讨论了判别序列终止状态的方法。

题目链接：Ducci Sequence UVA - 1594

题目：对于一个 $n$ 元组 $（a_{1}，a_{2}，....，a_{n}）$ ，可以对于每个数求出它和下一个数的差的绝对值，得到一个新的元组，重复这个过程，得到Ducci序列，判断其最终会变成0，还是会循环。。。。

思路：可以直接循环模；或者利用STL。。。。

代码：
①循环暴力

#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<iomanip>
#include<set>
#include<sstream>
#define ll long long

using namespace std;
int main()  
{  
    int t;  
    scanf("%d",&t);  
    while(t--){  
        int n;  
        scanf("%d",&n);  
        int z1[20],z2[20];  
        for(int i=0;i<n;i++) cin>>z1[i];  
        int cnt=1005;  
        while(cnt--){  
            int flag=0;  
            for(int i=0;i<n;i++){  
                if(z1[i]!=0) flag=1;      
            }  
            if(flag==0){  
                cout<<"ZERO"<<endl;  
                break;  
            }  
            else {  
                for(int i=0;i<n;i++){  
                if(i!=n-1)  
                z2[i]=abs(z1[i+1]-z1[i]);  
                else z2[i]=abs(z1[i]-z1[0]);  
                }  
                for(int i=0;i<n;i++) z1[i]=z2[i];  
            }  
        }  
        if(cnt==-1) cout<<"LOOP"<<endl;  
    }  
    return 0;  
}