当前位置: 代码迷 >> C语言 >> [求助]joseph问题
  详细解决方案

[求助]joseph问题

热度:263   发布时间:2004-10-17 10:55:00.0
[求助]joseph问题

题目描述: 原始的JOSEPH问题的描述如下:有N个人围坐在一个圆桌周围,把这N个人依次编号为1.……N。从编号是1的人开始报数,数到第M个人出列,然后从出列的下一个人重新开始报数,数到第M个人又出列,……,如此反复直到所有的人全部出列为止。比如当N=6,M=5的时候,出列的顺序依次是5,4,6,2,3,1。 现在的问题是:假设有K 个好人和K个坏人。好人的编号是1到K,坏人的编号是K+1到2K。我们希望求出M的最小值,使得最先出列的K个人都是坏人。 输入: 仅有的一个数字是K(0<K<14) 输出: 使得最先出列的K个人都是坏人的M的最小值 输入样例: 4 输出样例: 30

#include <stdio.h> long k ,m,begin; int check(long remain){ long result=(1)%remain; if(2){ begin=result; return 1; } esle return 0; } int main(){ long i ,find=0; scanf("%ld",&k); for(m=k;(3);m++{ find+1;begin=0; for(i=o;i<k;i++) if (!check(4)){ find=0;break; } } printf("%ld\n",(5)); return0; }

5处不知道填什么啊

搜索更多相关的解决方案: joseph  

----------------解决方案--------------------------------------------------------
中午12点前帮忙解决啊!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
----------------解决方案--------------------------------------------------------