解题思路:此题采用迭代来写,相比于递归来说,使用迭代速度更快,空间浪费更少
注意事项:时间复杂度为O(n),是递归的最终简化简直没有弱点,又快有不浪费空间
参考代码:
#include<stdio.h>
int cir(int n,int m)
{
int p=0;
for(int i=2;i<=n;i++)
{
p=(p+m)%i;
}
return p+1;
}
int main()
{
int m,n;
scanf("%d %d",&n,&m);
printf("%d",cir(n,m));
return 0;
}
0.0分
0 人评分