http://acm.hdu.edu.cn/showproblem.php?pid=2925
来源:互联网 发布:淘宝c店需要品牌授权吗 编辑:程序博客网 时间:2024/06/16 14:31
题目意思:一对人n,念到某一个数的人出列,最后后剩下的是几号?这就是典型的约瑟夫环问题!
思路:根据每一次都是某一个数的倍数,依次递减!具体思路自己慢慢体会!
#include<stdio.h>
int main()
{
int n,m,i;
while(scanf("%d%d",&n,&m)!=EOF&&(n||m))
{
s=0;
for(i=2;i<=n;i++)
s=(s+m)%i;
printf("%d %d %d\n",n,m,s+1);
}
return 0;
}
- http://acm.hdu.edu.cn/showproblem.php?pid=2925
- http://acm.hdu.edu.cn/showproblem.php?pid=1005
- http://acm.hdu.edu.cn/showproblem.php?pid=1333
- http://acm.hdu.edu.cn/showproblem.php?pid=2710
- http://acm.hdu.edu.cn/showproblem.php?pid=2866
- http://acm.hdu.edu.cn/showproblem.php?pid=1041
- http://acm.hdu.edu.cn/showproblem.php?pid=1719
- http://acm.hdu.edu.cn/showproblem.php?pid=2136
- http://acm.hdu.edu.cn/showproblem.php?pid=1166
- http://acm.hdu.edu.cn/showproblem.php?pid=3519
- http://acm.hdu.edu.cn/showproblem.php?pid=2446
- http://acm.hdu.edu.cn/showproblem.php?pid=1709
- http://acm.hdu.edu.cn/showproblem.php?pid=1874
- http://acm.hdu.edu.cn/showproblem.php?pid=1863
- http://acm.hdu.edu.cn/showproblem.php?pid=1879
- http://acm.hdu.edu.cn/showproblem.php?pid=1875
- http://acm.hdu.edu.cn/showproblem.php?pid=1102
- http://acm.hdu.edu.cn/showproblem.php?pid=1162
- ks8851网卡驱动在omap4460上的移植,发现开发板能发送数据,但是接受不到数据
- 敏捷,敏捷
- win7 双系统 使用 MBRFix 卸载 Ubuntu
- IIS6中Rewrite扩展模块安装与设置
- Oracle数据库名与Oracle实例名的关系
- http://acm.hdu.edu.cn/showproblem.php?pid=2925
- Short GI
- Codeforces Round #172 (Div. 2) A题
- Android中获取应用程序(包)的信息-----PackageManager的使用(一)
- 机器人
- IIS6下配置fastcgi的php的教程
- 爱心网站笔记(六)
- Android 的网络编程(5)-通过ksoap2调用webservice示例
- C# Sql Server海量数据批量入库及更新