解题思路:这是著名的约瑟夫杀人问题,有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语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:669 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:823 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:634 |
简单的a+b (C语言代码)浏览:704 |
矩阵乘法 (C++代码)浏览:1460 |
【亲和数】 (C语言代码)浏览:492 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:1419 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:584 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1222 |
【绝对值排序】 (C语言代码)浏览:820 |