POJ2359（约瑟夫环）

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

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

View Code

 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 }