| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 418 人关注过本帖
标题:过来的朋友们进来看一看!
只看楼主 加入收藏
boby502
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2007-4-22
收藏
 问题点数:0 回复次数:1 
过来的朋友们进来看一看!
从键盘上输入两整数m,n,表示n只猴子顺时针围成一圈,从第一只猴子开始,顺时针数到第m只猴子,令其离开队伍,再数到第m只猴子,再令其离开,最后剩下的一只猴子为大王,输出大王编号
这个程序的NS图!!
搜索更多相关主题的帖子: 朋友 
2007-09-03 22:23
leng
Rank: 1
等 级:新手上路
帖 子:25
专家分:0
注 册:2007-6-27
收藏
得分:0 

#include <stdio.h>
/*
n --- number of MONKEY
m --- number
*/
int nth_victim(int n, int m, int s, int k)
{
int p=k*m;
while(p>n)
p=(m*(p-n)-1)/(m-1);
p=(p+s-1)%n;
if(p==0)
p=n;
return p;
}
void main()
{
int n, m, s,relust, k;
s=1;
printf("请输入猴子的只数,再输入每隔几只:");
scanf("%d%d",&n,&m);
for(k=1; k<=n; ++k)
relust=nth_victim(n, m, s, k);
printf("%d",relust);
}


2007-09-03 22:47
快速回复:过来的朋友们进来看一看!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.013077 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved