题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
#include<iostream> using namespace std; int main(){ //数学解法 int n; cin>>n; int r=0; for(int i=1;i<=n;i++){ r=(r+3)%i; //上一轮编号 } cout<<r+1<<endl; return 0; }
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题