uva 151 - Power Crisis

来源:互联网 发布:ubuntu重启图形界面 编辑:程序博客网 时间:2024/06/05 05:22

约瑟夫环问题。

把第一个去掉,应该找的13就变成了11。

#include<iostream>using namespace std;int main(){    int n;    while(cin>>n&&n)    {      int i,j,x;      for(i=1;i<n-1;i++)      {        x=0;        for(j=1;j<n;j++)        x=(x+i)%j;        if(x==11)break;      }      cout<<i<<endl;    }    return 0;}


原创粉丝点击