解题思路:建立bool型数组,通过一般的穷举思路不断判断当下情况,至只剩下最后一个数,取下标
注意事项:函数中i作为计数器被反复使用,可以以i=0为界讨论各步骤
参考代码:
#include<stdio.h>
int main()
{
int n;
void count(int);
scanf("%d",&n);
count(n);
return 0;
}
void count(int n)
{
bool s[n];
int i,j=1,kill=0; //定义已去除的数个数kill
for(i=0;i<n;i++) //数组初始化
{
s[i]=0;
}
i=0;
while(n-kill!=1) //剩下最后一个数时停止
{
if(!s[i])
{
if(j==3) //判断是否数到三
{
s[i]=1; //去除下一个未去除的数
kill+=1; //已去除的数个数加一
j=1; //j更新为一
}
else
{
j+=1; //若s[i]存在且j不为3,j+1
}
}
i=(i+1)%n; //通过取模防止数组越界
}
i=0;
while(s[i]==1) //找出最后剩下数的下标
{
i++;
}
printf("%d",i+1); //由于提前一个数停止,故i+1
}
0.0分
1 人评分
简单的a+b (C语言代码)浏览:787 |
妹子杀手的故事 (C语言代码)浏览:730 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1324 |
WU-格式化数据输出 (C++代码)浏览:1301 |
【计算两点间的距离】 (C语言代码)浏览:1514 |
蛇行矩阵 (C语言代码)浏览:599 |
【偶数求和】 (C语言代码)浏览:455 |
1118(求助_已解决)浏览:349 |
简单的a+b (C语言代码)浏览:567 |
判定字符位置 (C语言代码)浏览:845 |