在市里面的呢。。旁边又没IDE。。看了这道题。。打表法。这个是DISCUSS的算法的哦,不是原创,不过学习约瑟夫环问题,顺便学习链表数据结构。看后续的文章的了。
PS:打表好邪恶。。。其实很多的题在数据不大的情况下可以先本地打表,然后再过。。。好邪恶。。
PS:打表好邪恶。。。其实很多的题在数据不大的情况下可以先本地打表,然后再过。。。好邪恶。。
#include<iostream>
using namespace std;
int array[14]={2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881,13482720};
int main()
{
int k;
cin>>k;
while(k!=0)
{
cout<<array[k-1]<<endl;
cin>>k;
}
return 0;
}