UVA 1594( Ducci Sequence)

UVA 1594
UVA 1594
#include <iostream>
#include <vector>
#include <cmath>//绝对值函数abs()
using namespace std;

int main()
{
    int group;//表示一共几组数据
    int n;//表示接下来输入的数据是几元
    int num;//组数据里面的数字
    cin >> group;
    for (int i = 1; i <= group; i++)
    {
        vector<int> nums;//表示一组数据
        vector <int> tempnums;
        cin >> n;
        for (int j = 1; j <=n ; j++)
        {
            cin >> num;
            nums.push_back(num);
            tempnums.push_back(num);
        }
        for (int k = 0; k < 1000; k++)
        {
            int total = 0;
            for (int j = 0; j< n; j++)
                total += nums[j];
            if (total == 0)
            {
                cout << "ZERO\n";
                break;
            }
            for (int j = 0; j < n; j++)
            {
                if (j==n-1)
                    tempnums[j] = abs(nums[j] - nums[0]);
                else
                    tempnums[j] = abs(nums[j] - nums[j+1]);
            }
            for (int j = 0; j < n; j++)
            {
                nums[j] = tempnums[j];
            }
        }
        int total = 0;
        for (int j = 0; j < n; j++)
            total += nums[j];
        if (total != 0)
        {
            cout << "Loop\n";
        }
    }
    system("pause");
    return 0;
}

运行结果:

运行结果

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 123,016评论 18 134
  • Run Loops 运行循环是与线程相关联的基础架构的一部分。runloop是一个事件处理循环,你可以使用它来处理...
    曾经那样美阅读 240评论 0 0
  • 本文主要讲了java中多线程的使用方法、线程同步、线程数据传递、线程状态及相应的一些线程函数用法、概述等。 首先讲...
    李欣阳阅读 1,938评论 1 15
  • 女人七年了带孩子做饭,可男人做了半个月的饭就说叨,他说他一天挣400,做一天饭我得给他四百,我就郁闷了,孩子...
    雅雅羊阅读 94评论 4 1
  • Unknown failure (Failure) Error while Installing APK <man...
    wslerz阅读 1,313评论 0 0