UVA 1594 Ducci Sequence

本是古典何须时尚 2022-06-07 01:35 309阅读 0赞

思路：

开个新的数组来保存Ducci 序列，每次abs后，作判断。只有两种LOOP或ZERO结果，只需判断一项。

#include <iostream>
    #include <algorithm>
    #include <cstdlib>
    
    using namespace std;
    
    bool zeo_jud(int *a,int len)
    {
        for(int i=0;i<len;i++)
        {
            if(a[i]!=0)
                return false;
        }
        return true;
    }
    
    int main()
    {
        int t;
        cin>>t;
        while(t--)
        {
            int n,flag=0;
            cin>>n;
            int d[n],t[n];
            for(int i=0;i<n;i++)
                cin>>d[i];
    
            for(int i=0;i<n;i++)
                t[i]=abs(d[i%n]-d[(i+1)%n]);
    
            int k=1000;//来自题意，不做这样的处理就会超时
            while(k--)
            {
                if(zeo_jud(t,n))
                {
                    cout<<"ZERO"<<endl;
                    flag=1;
                    break;
                }
                int z=t[0];//先保存，因为t[0]会被覆盖
                for(int i=0;i<n-1;i++)
                    t[i]=abs(t[i]-t[i+1]);
                t[n-1]=abs(z-t[n-1]);
            }
            if(!flag)
                cout<<"LOOP"<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，309人围观）

还没有评论，来说两句吧...

相关阅读

相关 Ducci Sequence UVA 1594

本题用了两种解法：解法一是直接通过数组，当所有元素为0时，退出循环解法二则是为了练习STL中容器的使用，利用set容器元素不重复的特点，当元素不同时向set中插入元素，(c

ゞ浴缸里的玫瑰/ 2024年02月17日 18:48/ 0 赞/ 131 阅读

相关洛谷-UVA1584 环状序列 Circular Sequence

题目描述 [PDF][] 输入格式无输出格式无题意翻译长度为nn 的环状串有nn 种表示法，分别为从某个位置开始顺时针得到的。在环状串的

逃离我推掉我的手/ 2023年06月13日 09:59/ 0 赞/ 183 阅读

相关 Ducci序列 (Ducci Sequence)(模拟)

对于一个n元组（a1,a2,…,an），可以对每个数求出它和下一个数的差的绝对值，得到一个新的n元组(|a1-a2|,|a2-a3|,…,|an-a1|)。重复这个过程，得到的

左手的ㄟ右手/ 2022年11月30日 04:15/ 0 赞/ 244 阅读

相关 uva 10479——The Hendrie Sequence

题意：开始一个数0，然后0变成1，后边的变换规则是如果当前是k就在后边加上k-1个0，然后再加上k-1，该问题求该序列的第n个数是多少。思路：规律的题目。将串分成

末蓝、/ 2022年08月18日 14:28/ 0 赞/ 20 阅读

相关 uva 1626——Brackets sequence

题意：定义满足 1.空序列 2.（）（X）及括号和其括起来的合法序列 3.【】要求和（）相同都是合法的串。然后给定一段序列，求添加最小的（）或

逃离我推掉我的手/ 2022年08月17日 15:11/ 0 赞/ 297 阅读

相关 UVA - 10534 Wavio Sequence

n\logn 的最长上升子序列的实现二分查找，维护一个升序数组来实现最长上升子序列。 include <cstdio> include <cstring>

ゝ一世哀愁。/ 2022年08月13日 11:37/ 0 赞/ 25 阅读

相关 uva 10534——Wavio Sequence

题意：给定一个序列，求一个最长的序列，使得他的前半部分是递增的，而后半部分是递减的，且两部分的长度一样。思路：经典的LIS问题，和openjudge登山问题一样，

不念不忘少年蓝@/ 2022年07月28日 00:09/ 0 赞/ 110 阅读

相关 Ducci 队列

A Ducci sequence is a sequence of n-tuples of integers. Given an n-tuple of integers (a1

快来打我*/ 2022年06月12日 04:19/ 0 赞/ 183 阅读

相关 UVA 1594 Ducci Sequence

思路：开个新的数组来保存Ducci 序列，每次abs后，作判断。只有两种LOOP或ZERO结果，只需判断一项。 include <iostream> in

本是古典何须时尚/ 2022年06月07日 01:35/ 0 赞/ 310 阅读

相关 UVA1626 Brackets sequence

题意：定义如下正规括号序列空序列是正规括号序列如果S是正规括号序列，那么\[S\], (S)也是正规括号序列如果A和B都是正规括号序列，那么AB

我会带着你远行/ 2021年12月18日 15:53/ 0 赞/ 399 阅读