Ducci Sequence UVA - 1594
2017-07-15 10:46
211 查看
题意:让一组数经过一种变化,看这组数最后是·全为0还是重复,变化次数限制在1000次内。
思路:第一次想的是判断能不能和初始数据相同,如果相同就输出loop了,结果printf之后发现这是一个不规律的变化。很难判断
于是想·可以把数据放到一个容器中,用stl判断是否哦重复。但是反着想发现既然只有两种结果,如果全为0那就不可能重复,于是
只需要判断在1000次内是否可以全为0,即可。。。其实是想练练STL的结果却没用 0-0 .
#include<stdio.h>
#include<string.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<stdlib.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int z1[20],z2[20];
for(int i=0;i<n;i++) cin>>z1[i];
int cnt=1005;
while(cnt--){
int flag=0;
for(int i=0;i<n;i++){
if(z1[i]!=0) flag=1;
}
if(flag==0){
cout<<"ZERO"<<endl;
break;
}
else {
for(int i=0;i<n;i++){
if(i!=n-1)
z2[i]=abs(z1[i+1]-z1[i]);
else z2[i]=abs(z1[i]-z1[0]);
}
for(int i=0;i<n;i++) z1[i]=z2[i];
}
}
if(cnt==-1) cout<<"LOOP"<<endl;
}
return 0;
}
思路:第一次想的是判断能不能和初始数据相同,如果相同就输出loop了,结果printf之后发现这是一个不规律的变化。很难判断
于是想·可以把数据放到一个容器中,用stl判断是否哦重复。但是反着想发现既然只有两种结果,如果全为0那就不可能重复,于是
只需要判断在1000次内是否可以全为0,即可。。。其实是想练练STL的结果却没用 0-0 .
#include<stdio.h>
#include<string.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<stdlib.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int z1[20],z2[20];
for(int i=0;i<n;i++) cin>>z1[i];
int cnt=1005;
while(cnt--){
int flag=0;
for(int i=0;i<n;i++){
if(z1[i]!=0) flag=1;
}
if(flag==0){
cout<<"ZERO"<<endl;
break;
}
else {
for(int i=0;i<n;i++){
if(i!=n-1)
z2[i]=abs(z1[i+1]-z1[i]);
else z2[i]=abs(z1[i]-z1[0]);
}
for(int i=0;i<n;i++) z1[i]=z2[i];
}
}
if(cnt==-1) cout<<"LOOP"<<endl;
}
return 0;
}
相关文章推荐
- Ducci Sequence UVA - 1594
- Ducci Sequence - uva1594 - vector,map
- Ducci Sequence UVA - 1594
- UVa1594 Ducci Sequence Ducci序列(习题5-2)
- 【习题 5-2 UVA-1594】Ducci Sequence
- UVa1594 - Ducci Sequence
- Ducci Sequence UVA - 1594 多元组表示方法
- UVa 1594 Ducci Sequence
- UVa_1594Ducci_Sequence
- Ducci Sequence UVA - 1594
- Ducci Sequence UVA 1594
- Ducci Sequence UVA - 1594
- UVA - 1594 Ducci Sequence
- UVa 1594 - Ducci Sequence
- Ducci序列(Ducci Sequence ,UVa1594)
- uva 1594 Ducci序列
- 习题5-2 Ducci序列(Ducci Sequence, ACM/ICPC Seoul 2009, UVa1594)
- 5-2 UVA 1594 Ducci Sequence (Ducci序列)
- 习题5-2 Ducci序列 UVa1594
- UVa 1594 Ducci队列