Ducci Sequence UVA - 1594

题意:让一组数经过一种变化,看这组数最后是·全为0还是重复,变化次数限制在1000次内。

思路:第一次想的是判断能不能和初始数据相同,如果相同就输出loop了,结果printf之后发现这是一个不规律的变化。很难判断

于是想·可以把数据放到一个容器中,用stl判断是否哦重复。但是反着想发现既然只有两种结果,如果全为0那就不可能重复,于是

只需要判断在1000次内是否可以全为0,即可。。。其实是想练练STL的结果却没用 0-0 .

#include
#include
#include
#include
#include
#include
#include
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>z1[i];
		int cnt=1005;
		while(cnt--){
			int flag=0;
			for(int i=0;i


你可能感兴趣的:(其他)