HDU 4161 Iterated Difference (模拟+递推)

给出一串数，这串数的下一个状态的每一位都由上个状态的后一位的绝对值减这一位的绝对值得到，求经过多少次状态这串数均变成0；

//Time : 203MS	
//Memory : 224K
#include <stdio.h>
int sum=-1;
int dif(int a[],int n)
{
	int i,s=0;
	bool zero=true;
	sum++;
	for(i=0;i<n-1;i++)
	{	if(a[i]<0)
			a[i]=0-a[i];
		if(a[i+1]<0)
			a[i+1]=0-a[i+1];
		a[i]=a[i+1]-a[i];
		if(a[i]!=0)
			zero=false;
		s+=a[i];
	}
	a[n-1]=s;
	if(s==0 && zero)
		return sum;
	if(sum>1000)
		return -1;
	dif(a,n);
}
int main()
{
	int a[21];
	int n,temp=1;
	while(scanf("%d",&n)!=EOF && n)
	{
		sum=-1;
		for(int i=0;i<n;i++)
			scanf("%d",&a[i]);
		int num=dif(a,n);
		printf("Case %d: ",temp);
		if(num==-1)
			printf("not attained\n");
		else
			printf("%d iterations\n",num);
		temp++;
	}
	return 0;
}