POJ2359（约瑟夫环）

解题思路：题目虽然很长，其实就是一个约瑟夫环问题，对于输入的字符串，从开始依次进行报数，当报到N=1999时，删除对应的字符，字符串可以看作是首尾相连的环，直到剩余最后一个字符。如果剩余字符为'?'，则输出结果：Yes；如果剩余字符为' '，则输出结果：No；否则输出结果：No comments .

注意：本题只有一组测试数据，如果写成输入多组的形式，会超时的。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 const int N=1999;
 6 char str[30005];
 7 int main()
 8 {
 9     int i,t,k=0;
10     char ch;
11     while((ch=getchar())!=EOF)
12     {
13         if(ch!='\n')
14             str[k++]=ch;
15     }
16     t=0;
17     for(i=2;i<=k;i++)
18        t=(t+N)%i;
19     if(str[t]=='?') cout<<"Yes"<<endl;
20     else if(str[t]==' ') cout<<"No"<<endl;
21     else cout<<"No comments"<<endl;
22     return 0;
23 }