如何用c语言解决逻辑题选太子

Problem I

选太子(select the prince)

时限:1000ms 内存限制:10000K 总时限:3000ms

描述:

某皇帝有2m个儿子,现在要从中选出一个做太子,皇帝不知道该把那一个皇子立为太子,于是决定用下面的方法来选出太子,设每个太子的编号分别1、2、3、…、2m,按顺时针方向站成一个圆圈,现在从1号太子开始按顺时针方向数,数到第n个人,把他淘汰出局,然后从他的下一个人开始上述过程,当第m个人被淘汰时,转变方向继续从1开始数,重复上述过程,最后剩下的皇子将被立为太子。现在请你写一个程序,计算出几号皇子将被立为太子。

输入:

输入两个正整数m n

Input two positive integer.

输出:

输出太子的编号
Output the number.

输入样例:

3 2

输出样例:

1

该题与幸运的数字类似,但算法与之相比更复杂了一点,但都是通过筛法的基本原理进行程序编写,因此我们只需掌握一种基本方法,便可解决一类问题

#include<stdio.h> int main() { int m,n,d,i,j=0,k=0,b[1000],t; scanf("%d%d",&m,&n); for(i=0;i<=2*m;i++) { b[i]=1; } for(i=1;;i++) { t=i%(2*m); if(t==0)t=2*m; if(b[t]==0)continue; if(b[t]!=0)k++; if(k==n) { b[t]=0; j++; k=0;    }    if(j!=m)continue;    if(j==m)//当已筛出m个人时,反序筛选    {     for(i=t-1+100*m;i>0;i--)//从上一个被筛出的人的前一个人开始反序筛选,与正序筛选类似     {     t=i%(2*m);      if(t==0)t=2*m;      if(b[t]==0)continue;      if(b[t]!=0)k++;      if(k==n)      {       b[t]=0;       j++;       k=0;          }          if(j==(2*m-1))          goto L;     }    }     } L: for(i=1;i<=2*m;i++) { if(b[i]==1) printf("%d\n",i); } }

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值