解题思路:这是著名的约瑟夫杀人问题,有n个人,报数为3的人将会被杀死并从被杀死的人的下一个人重新开始报数,最后只留下一个人。
所以我们可以定义一个数组,为了方便,可以将a[0]赋值为n;
将已经杀死的人赋值为0,最后遍历数组筛选不为0的数,这个数就是最后一个人的序号。
注意事项:
参考代码:
#include<stdio.h>
#define N 100
int main()
{
int a[N]={0},m=0,k=0;//m表示已经被杀死的人的个数 ,k用来记录报数顺序
int n;
scanf("%d",&n);
a[0]=n;
for(int i=1;i<n;i++)
{
a[i]=i;
}
for(int i=1;m<n-1;i++)//要杀n-1个人
{
if(a[i%n]==0)//序号等于0时,说明已被杀死
{
continue;
}
k++;
if(k==3)
{
a[i%n]=0;// 将被杀死的人的序号赋值为0
m++;
k=0;
}
}
for(int i=0;i<n;i++)
{
if(a[i]!=0)
{
printf("%d",a[i]);
}
}
return 0;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:678 |
1013题解浏览:561 |
A+B for Input-Output Practice (V) (C语言代码)浏览:470 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1479 |
分糖果 (C语言代码)浏览:920 |
整除的尾数 (C语言代码)浏览:814 |
班级人数 (C语言代码)浏览:927 |
母牛的故事 (C语言代码)浏览:480 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:445 |