UVA 1594

UVA 1594

#include <iostream>
#include <vector>
#include <cmath>//絕對(duì)值函數(shù)abs()
using namespace std;

int main()
{
    int group;//表示一共幾組數(shù)據(jù)
    int n;//表示接下來(lái)輸入的數(shù)據(jù)是幾元
    int num;//組數(shù)據(jù)里面的數(shù)字
    cin >> group;
    for (int i = 1; i <= group; i++)
    {
        vector<int> nums;//表示一組數(shù)據(jù)
        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;
}

運(yùn)行結(jié)果：

運(yùn)行結(jié)果