UVA1594-Ducci 队列

大意:给n组数据,每组数据是由m个整数组成的数列,然后每相邻两项相减,取绝对值构成一个新数列(最后一项和第一项相减)

如果该新数列全部为0,则输出ZERO

如果在这个过程中出现了循环,那就输出LOOP

给定的数列一定会在1000次以内判断是循环或者为0

vector容器+暴力

#include
#include
#include
#include
#include
#include
using namespace std;
set< vector >All;
int main()
{
    int n,m;
    scanf("%d",&n);
    while(n--)
    {
        int x;
        scanf("%d",&m);
        vectorOne;
        for(int i=0;iPre;
        int sign=0;
        All.clear();
        for(int k=0;k<1001;k++)
        {
            sign=0;
            All.insert(One);
            int a=One[0];
            for(int i=0;i


你可能感兴趣的:(C/C++/STL)