救济金发放

来源:互联网 发布:有关大数据时代的书 编辑:程序博客网 时间:2024/04/28 21:32
#include#includeusing namespace std;int n,k,m,a[20];//顺(逆)时针走t步,返回位置p,d为 1(-1) int go(int p,int d,int t) { while(t--) { do{ p=(p+d+n-1)%n+1;//顺时针走或逆时针走的关键 ,取余操作还可使p>n时循环为p从1开始。 }while(a[p]==0);//每判断一次while(t--)就执行一次do,若判断while(a[p]==0)通过,继续执行do } return p; } int main() { scanf("%d%d%d",&n,&k,&m) ; memset(a,0,sizeof(a)); for(int i=1;i<=n;i++) a[i] = i; int left = n; int p1 = n,p2=1; while(left) { p1=go(p1,1,k); printf("%3d",p1); left--; p2=go(p2,-1,m); if(p2!=p1) { printf("%3d",p2); left--;}a[p1]=a[p2]=0;if(left) printf(","); } printf("\n"); }
原创粉丝点击