解题思路:
数组循环遍历问题,当访问到末端时,继续从头开始,所以i不是平常的i++变化了。而是i = (i+1)%8
懂这个你就懂了。
参考代码:
#include<iostream>
#include<cstdio>
using namespace std;
/*
int main(){
int n,m,i,j,k=1,zero=0;
int a[102];
cin>>n>>m;
for(i=0;i<n;i++)
a[i]=i+1;
while(zero<n-1){
if(a[i]==-1){
i=(i+1)%n;
continue;
}
if(k==m)
{
a[i]=-1;
k=0;
zero++;
}
k++;
i = (i+1)%n;
}
for(j=0;j<n;j++){
if(a[j]!=-1)
printf("%d",j+1);
}
}
*/
int main(){
int i,j,n,m,a[100],k,p;
while(~scanf("%d%d",&n,&m)){
p=0;k=1;
for(i=0;i<n;i++) a[i]=i+1;
i=0;
/*判断部分,p为出圈人数,一定到n-1时,剩最后出圈的*/
while(p<n-1){
/*如果出过圈了就不计算了*/
if(a[i]==-1){
i = (i+1)%n;
continue;
}
/*满足条件出圈*/
if(k==m){
a[i]=-1;
k=0;
p++;
}
k++;
i = (i+1)%n;
}
/*输出部分*/
for(j=0;j<n;j++)
if(a[j]!=-1)
cout<<a[j]<<endl;
}
return 0;
}
0.0分
0 人评分
弟弟的作业 (C++代码)浏览:1302 |
A+B for Input-Output Practice (V) (C++代码)浏览:451 |
【金明的预算方案】 (C++代码)浏览:841 |
字符逆序 (C语言代码)浏览:638 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:620 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:901 |
1134题解(求分析)浏览:725 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:998 |
A+B for Input-Output Practice (I) (C语言代码)浏览:573 |
C二级辅导-计负均正 (C语言代码)浏览:634 |