解题思路:
额,这道题目用循环链表写应该很简单(#include<list>),但既然是C语言基础,就用最朴素的方法来写。
用new动态分配N+1个bool空间,用下标表示人的序号,true代表没有报数到3,false表示报数到了3,用flag记录count=3的次数为n-1时,跳出循环,找出最后一个true的对应下标输出。
注意事项:
1.要注意循环模拟,即i==n时转换为i=1再重新开始扫描。
2.要注意已经报过数为3的不可以再次报数了。
参考代码:
#include<iostream> using namespace std; int main(){ int n;cin>>n; bool* p=new bool[n+1]; for(int i=1;i<=n;++i) p[i]=true; int count=0,flag=0,i=1; while(1){ if(p[i]==true)count++; if(count==3){ p[i]=false; count=0; flag++; } if(flag==n-1)break; if(i!=n)i++; else i=1; } for(int j=1;j<=n;++j) if(p[j]==true) cout<<j; return 0; }
0.0分
0 人评分
高精度加法 (C++代码)(大数加法)浏览:934 |
C语言训练-素数问题 (C语言代码)浏览:998 |
A+B for Input-Output Practice (II) (C语言代码)浏览:999 |
WU-输入输出格式练习 (C++代码)浏览:1082 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:672 |
母牛的故事 (C语言代码)浏览:1428 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:786 |
母牛的故事 (C语言代码)浏览:944 |
数组输出 (C语言代码)浏览:703 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:766 |