UVA - 1594

题目链接：Ducci Sequence - UVA 1594 - Virtual Judge (vjudge.net)

这个题其实是个水题，但是不知道我的代码为什么是wrong answer，还请各位大佬指点指点：

头文件啥的就不写了~

set<vector<int>> p;
int n;

int main()
{
cin>>n;
while(n--)
{
int k,a;
cin>>k;
vector <int> m;
while(k--)
{
cin>>a;
m.push_back(a);
}
int len=m.size();
p.insert(m);
vector <int> temp;
vector<int> temp2;
int flag;
int flag2=1;
while(!p.count(temp))
{
if(!flag2)
p.insert(temp);
temp2.clear();
if(flag2)
{
flag2=0;
temp=m;
}
for(int i=0;i<len-1;i++)
{
temp2.push_back(abs(temp[i+1]-temp[i]));
}
temp2.push_back(abs(temp[len-1]-temp[0]));
temp.clear();
temp=temp2;
flag=0;
/*for(vector<int>::iterator it=temp2.begin();it!=temp2.end();it++)
{
cout<<*it;
}
cout<<endl;
*/
for(vector<int>::iterator it=temp2.begin();it!=temp2.end();it++)
{
if(*it!=0)
{
flag=1;
break;
}
}
if(!flag)
{
cout<<"ZERO"<<endl;
break;
}

}
if(flag)
{
cout<<"LOOP"<<endl;
}

}

return 0;
}

UVA - 1594相关推荐

UVA - 1594 Ducci Sequence
/*做这题时的心路历程其实挺有趣的一开始看到说Ducci序列最终要么全0,要么循环,我在想:要怎么判断循环呢?是不是还得记录下循环节什么的?是该用数组记录循环节吗?还是想要让我们利用STL来记录?后来 ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...
UVa 11174 - Stand in a Line
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...
UVa 10112 - Myacm Triangles
UVa第一卷最后一题. 求内部不含点并且面积最大的三角形. 暴力. 代码如下: 1 #include<iostream> 2 #include<cstdio> 3 #inclu ...
UVa 10180 - Rope Crisis in Ropeland!
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=41&pa ...

UVA - 1594

UVA - 1594相关推荐

最新文章

热门文章