Posted on 2012-03-02 17:09
C小加 閱讀(1116)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
解題報(bào)告
題看不懂，在網(wǎng)上找到的翻譯。就是整個(gè)串（不是整行）的約瑟夫環(huán)。
#include<iostream>
#include<cstdio>
using namespace std;
char str[30003];
int Josephus(int n,int m,int k ) //分別為：人數(shù)，出圈步長(zhǎng)，起使報(bào)數(shù)位置,
{
int x=1;
if (m == 1)
k = k == 1 ? n : (k + n - 1) % n;
else{
for (int i = 1; i <= n; i++)
{
if ((k + m) < i)
{
x = (i - k + 1) / (m - 1) - 1;
if (i + x < n){
i = i + x;
k = (k + m * x);
}
else{
k = k + m * (n - i) ;
i = n;
}
}
k = (k + m - 1) % i + 1;
}
}
return k; //返回最后一人的位置
}
int main()
{
//freopen("in.txt","r",stdin);
int len=0;
while(scanf("%c",&str[0])!=EOF)
{
if(str[0]>=' ')
str[++len]=str[0];
}
int k=Josephus(len,1999,1);
if (str[k]=='?')
printf("Yes\n");
else if (str[k]==' ')
printf("No\n");
else
printf("No comments\n");
return 0;
}