uva1594 - Ducci Sequence

最新推荐文章于 2022-08-16 16:25:47 发布

BEconfidence

最新推荐文章于 2022-08-16 16:25:47 发布

阅读量606

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/a197p/article/details/43724591

UVA 专栏收录该内容

232 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过不断计算数组中相邻元素的绝对差值来判断是否所有元素最终都会变为0。此过程重复进行直到满足终止条件，即所有差值均为0（称为ZERO状态）或者进入循环状态（称为LOOP状态）。文章提供了一个完整的代码示例，并解释了如何通过迭代计算来确定数组的变化趋势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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