http://acm.hdu.edu.cn/showproblem.php?pid=2925
2013-06-04 20:18
288 查看
题目意思:一对人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;
}
思路:根据每一次都是某一个数的倍数,依次递减!具体思路自己慢慢体会!
#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/webcontest/contest_showproblem.php?&&次小生成树
- Advanced Fruits(链接:http://acm.hdu.edu.cn/showproblem.php?pid=1503)
- http://acm.hdu.edu.cn/showproblem.php?pid=2838&&逆序数的应用
- http://acm.hdu.edu.cn/showproblem.php?pid=2688&&树状数组求正序数
- Text Reverse&&http://acm.hdu.edu.cn/showproblem.php?pid=1062
- http://acm.hdu.edu.cn/showproblem.php?pid=1010
- http://acm.hdu.edu.cn/showproblem.php?pid=2688 数状数组 线段树
- http://acm.hdu.edu.cn/showproblem.php?pid=2680&&Choose the best route
- http://acm.hdu.edu.cn/showproblem.php?pid=4477
- http://acm.hdu.edu.cn/showproblem.php?pid=2544&&最短路
- hdu 2079http://acm.hdu.edu.cn/showproblem.php?pid=2079
- http://acm.hdu.edu.cn/showproblem.php?pid=1102
- http://acm.hdu.edu.cn/showproblem.php?pid=1039..借鉴了别人的一些方法。。
- 一个人的旅行(http://acm.hdu.edu.cn/showproblem.php?pid=2066)SPFA||dijkstra
- http://acm.hdu.edu.cn/showproblem.php?pid=2841 题意很简单
- http://acm.hdu.edu.cn/showproblem.php?pid=4512
- 2^x mod n = 1&&http://acm.hdu.edu.cn/showproblem.php?pid=1395
- http://acm.hdu.edu.cn/showproblem.php?pid=1874
- http://acm.hdu.edu.cn/showproblem.php?pid=1878&&欧拉回路
- http://acm.hdu.edu.cn/showproblem.php?pid=1892&&二维树状数组