2993. 替换

三七茧茧

在lookfor函数那里产生了误解,怎么判断是不是最后一个不变的数组。利用flag的真假比较高效!
另:有没有大佬们有递归算法的ac?希望可以发一下!么么哒~
附上C代码:

include

include

include

include

include

int s[1111];

int Lookfor(int *p,int n)
{
int i, j;
int flag=0;
int cnt;
for(i=0;ip[j])
cnt++;
}
if(p[i]!=cnt)
{
p[i]=cnt;
flag=1;
}
}
return flag;
}

void solve()
{
int n;
scanf(“%d”,&n);
int i, j, k;
int tmp=0;
for(i=0;i<n;i++)
{
scanf(“%d”,&s[i]);
}
while(Lookfor(s,n));
for(i=0;i<n-1;i++)
printf(“%d “,s[i]);
printf(“%d\n”,s[i]);
}

int main()
{
int i, t;
scanf(“%d”,&t);
getchar();
for(i=0;i<t;i++)
{
printf(“case #%d:\n”,i);
solve();
}
return 0;
}

你当前正在回复 博客/题目
存在问题!