Uva305——Joseph
约瑟夫环问题。
#include
using namespace std;int a[14];int main()
{int n;a[1] = 2;for(int i = 2; i < 14; i++){for(int m = i + 1; ; m++){int s = 0, j = 2 * i;while(1){int x = (s + m) % j;if(!x)x = j;if(x <= i)break;s = x - 1;j--;if(j == i){a[i] = m;break;}}if(j == i)break;}}while(cin >> n && n)cout << a[n] << endl;return 0;
} 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！