在市里面的呢。。旁边又没IDE。。看了这道题。。打表法。这个是DISCUSS的算法的哦,不是原创,不过学习约瑟夫环问题,顺便学习链表数据结构。看后续的文章的了。
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;
}