秋刀鱼的风


私信TA

用户名:uq_79078794464

访问量:414

签 名:

等  级
排  名 9517
经  验 1087
参赛次数 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 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答

代码解释器

  评论区