poj 2359 || ural 1098 Questions

题目链接：http://poj.org/problem?id=2359

这题主要在于输入上，处理好了 之后就是约瑟夫环了。

多组数据，不过这个的约瑟夫环写的有点不好 会超时的。O(N^2)

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=1999;
int main()
{
    int k,i,len,kk,t,ans=1,gg;
    char str1[30006];
    char str2[30006];
    char tt[30006];
    while (ans)
    {
        k=0;
        ans=0;
        gg=0;
        while (cin.getline(tt,30006))
        {
            gg++;
            len=strlen(tt);
            for (i=0;i<len;i++)
            {
                str1[++k]=tt[i];
            }
            if(tt[len-1]=='?'||tt[len-1]=='.'||tt[len-1]=='!')
            {
                ans=1;
                break;
            }
        }
        while (k>1)
        { 
            t=0;
            kk=N%k;
            if(kk==0)k--;
            else{
                for(i=kk+1;i<=k;i++)
                    str2[++t]=str1[i];
                for (i=1;i<kk;i++)
                    str2[++t]=str1[i];
                k--;
                for(i=1;i<=k;i++)
                    str1[i]=str2[i];
            }
        }
        if(gg){
            if(str1[k]=='?')printf("Yes\n");
            else if(str1[k]==' ')printf("No\n");
            else printf("No comments\n");
        }
    }
    return 0;    
}

一组数据 快速 O(N)

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=1999;
int main()
{
    int k,i,ans=1,gg;
    char str1[306];
    k=0;
    char ch;
    while ((ch=getchar())!=EOF)
    {
        if(ch!='\n')
        {
            str1[k++]=ch;
        }
    }
    gg=0;
    for (i=2;i<=k;i++)
    {
        gg=(gg+N)%i;
    }

    if(str1[gg]=='?')printf("Yes\n");
    else if(str1[gg]==' ')printf("No\n");
    else printf("No comments\n");
    
    return 0;    
}