网站做编辑赚钱/搜索引擎推广的费用
收藏
关注六一儿童节到了，小朋友们在玩丢手绢的游戏。总共有C个小朋友，编号从1到C，他们站成一个圈，第i(1<i<=C)个人的左边是i-1，第1个人的左边是C。第i(1<=i<C)个人的右边是i+1，第C个人的右边是1。然后再给出一个常数E。刚开始的时候1号小朋友拿着手绢，接下来游戏开始，在游戏的每一轮，拿手绢的人会把手绢向右边传递E－1个人，拿到手绢的人退出圈，把手绢递给他右边的小朋友，剩下的人向中间挨紧，把圈中的空位补满。然后开始下一轮，如此往复。直到圈中只剩一个人。比如C＝6，E＝5的时候，出圈的顺序是5，4，6，2，3，最后1号小朋友留在了圈中。
现在有2G个小朋友，要求一个最小的常数E，使得这2G个小朋友玩了G轮游戏之后，出圈的小朋友编号刚好是G+1到2G。
Input
多组测试数据。 每一行给出一个整数G（ 0 < G < 14），G＝0的时候表示输入结束。
Output
输出多行，表示每一组数据的答案。
Input示例
3 4 0
Output示例
5 30
System Message (题目提供者)
C++的运行时限为：1000 ms ，空间限制为：131072 KB 示例及语言说明请按这里
允许其他 AC 的用户查看此代码，分享代码才能查看别人的代码并有机会获得勋章
推不出公式的我只好打表了，n只有14这么大，也就跑了不到一小时吧。。。。。
#include<map>
#include<stack>
#include<queue>
#include<vector>
#include<math.h>
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<functional>
using namespace std;
typedef long long ll;
#define inf 1000000000000000
#define MOD 1000000007
#define maxn 1005
#define lowbit(x) (x&-x)
#define eps 1e-9
int main(void)
{while(scanf("%d",&n),n!=0){if(n==1) printf("2\n");if(n==2) printf("7\n");if(n==3) printf("5\n");if(n==4) printf("30\n");if(n==5) printf("169\n");if(n==6) printf("441\n");if(n==7) printf("1872\n");if(n==8) printf("7632\n");if(n==9) printf("1740\n");if(n==10) printf("93313\n");if(n==11) printf("459901\n");if(n==12) printf("1358657\n");if(n==13) printf("2504881\n");}return 0;
}附上打表程序
#include<map>
#include<stack>
#include<queue>
#include<vector>
#include<math.h>
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<functional>
using namespace std;
typedef long long ll;
#define inf 1000000000000000
#define MOD 1000000007
#define maxn 1005
#define lowbit(x) (x&-x)
#define eps 1e-9
bool vis[30];
int n;
int work(int x)
{memset(vis,0,sizeof(vis));int i,num=0,p=0,q=0;while(1){q++;if(q>2*n)q=1;if(vis[q])continue;p++;if(p%x==0){if(q<=n) return 0;else vis[q]=1,num++;}if(num==n)break;}return 1;
}
int main(void)
{int i,j;while(scanf("%d",&n),n!=0){int tmp=2*n;for(i=n+1;;i++){if(work(i))break;}printf("%d\n",i);}return 0;
}