SDNU 1304.约瑟夫环的强化版 打表......

1304.约瑟夫环的强化版

Description

约瑟夫环问题的简单强化版。约瑟夫环是这样的：n个人组成一个环，编号为1，2...N，站在圆圈的每第m个将出列，直到所有人都出列。例如，当n= 6和m = 5那么5,4，6，2,3和1将按顺序逐一出列。

假设有k好人和k坏人组成一个环。在圈内的前k是好人和最后K个坏人。由你来确定，所有的坏人会在好人之前出列的最小m。

Input

多组测试样例，每个测试样例一个k（0≤k≤14），当k=0时测试终止

Output

最小m

Sample Input

3
4
0

Sample Output

5

30

    约瑟夫环问题，正常跑的话肯定会很慢，但是这题k只到14......所以，偷个懒直接打表到14就好了= =

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){     int k;     while(scanf("%d",&k)!=EOF)     {          if(k==0)               break;          switch(k)          {               case 1:cout<<2<<endl;break;               case 2:cout<<7<<endl;break;               case 3:cout<<5<<endl;break;               case 4:cout<<30<<endl;break;               case 5:cout<<169<<endl;break;               case 6:cout<<441<<endl;break;               case 7:cout<<1872<<endl;break;               case 8:cout<<7632<<endl;break;               case 9:cout<<1740<<endl;break;               case 10:cout<<93313<<endl;break;               case 11:cout<<459901<<endl;break;               case 12:cout<<1358657<<endl;break;               case 13:cout<<2504881<<endl;break;               case 14:cout<<13482720<<endl;break;               default:break;          }     }     return 0;}/*打表，反正样例k只到14，打到14就行了，偷个懒啦~#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int fun(int m,int k,int i){     if(i==1)return (m+k-1)%m;elsereturn (fun(m-1,k,i-1)+k)%m;}int main(){int a;int t;int i,j;int sum,goal;     while(scanf("%d",&a)!=EOF)     {          goal=0;          for(i=a-1;i>=a/2;i--)          {               goal=goal+i;          }          for(j=1;;j++)          {               sum=0;               for(i=1;i<=a/2;i++)               {                    t=fun(a,j,i);                    sum=sum+t;               }               if(sum==goal)               {                    cout<<a/2<<" = "<<j<<endl;                    break;               }          }     }return 0;}*/