解题思路:建立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 人评分
Tom数 (C++代码)浏览:843 |
回文数(一) (C语言代码)浏览:780 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:894 |
简单的a+b (C语言代码)浏览:626 |
【矩阵】 (C++代码)浏览:960 |
1908题解浏览:656 |
星期判断机 (C语言代码)浏览:865 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:594 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:453 |
A+B for Input-Output Practice (III) (C语言代码)浏览:439 |