HDU 4161 Iterated Difference (模拟+递推)
给出一串数,这串数的下一个状态的每一位都由上个状态的后一位的绝对值减这一位的绝对值得到,求经过多少次状态这串数均变成0;//Time : 203MS
//Memory : 224K
#include
int sum=-1;
int dif(int a[],int n)
{
int i,s=0;
bool zero=true;
sum++;
for(i=0;i<n-1;i++)
{ i
原创
2012-08-07 22:10:58 ·
655 阅读 ·
0 评论