标签：https clu style 输入 约瑟夫问题 printf show blog main
约瑟夫是一个无聊的人！！！
n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.
输入格式：
n m
输出格式：
出圈的编号
10 3
3 6 9 2 7 1 8 5 10 4
你猜，你猜，你猜猜猜......
猜不着吧，我也不告诉你！！！
#include <cstdio> int n,m,a[101],i,j=1; int main() { scanf("%d%d",&n,&m); for(i=1;i<n;++i) a[i]=i+1; a[n]=1; int pos=2,gs=0; while(gs<n) { while(pos<m){j=a[j];pos++;} printf("%d ",a[j]); pos=1; gs++; a[j]=a[a[j]]; } return 0; }
标签：https clu style 输入 约瑟夫问题 printf show blog main
原文地址：http://www.cnblogs.com/ruojisun/p/6498257.html
