首页 > 代码库 > 趣味编程之顺序排号
趣味编程之顺序排号
问题描述:
有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。
输入:人数n;
输出:最后留下的那一位的编号。
代码:
#include <iostream>#include <cstdio>using namespace std;int main(){ int n; cin>>n; int a[n],i,num,k; for (i=0; i<n; ++i) a[i]=i+1; num=0; i=0; k=0; while (num<n-1) { if (a[i]!=0) k++; if (k==3) { a[i]=0; num++; k=0; } i++; if (i==n) i=0; } for (i=0; i<n; ++i) if (a[i]!=0) cout<<a[i]; return 0;}
运行结果:
这是校园oj平台上找到的题目,想了很久才理清楚思路(看来还得多加练习啊),后来上交代码时被坑了三次,结果都是编译错误,后来才发现oj平台提交的时候也是要选择编译器的、、、
趣味编程之顺序排号
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。