秋刀鱼的风


私信TA

用户名:uq_79078794464

访问量:501

签 名:

等  级
排  名 10173
经  验 1107
参赛次数 0
文章发表 2
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:此题采用迭代来写,相比于递归来说,使用迭代速度更快,空间浪费更少

注意事项:时间复杂度为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 人评分

  评论区

  • «
  • »