Codeforces Beta Round #8

A题,小小的模拟题,没看懂题意啊。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <map>
#include <vector>
#include <queue>
using namespace std;
char s[3][100001];
int main()
{
    int i,l1,l2,l0,j;
    for(i = 0;i < 3;i ++)
    scanf("%s",s[i]);
    l0 = strlen(s[0]);
    l1 = strlen(s[1]);
    l2 = strlen(s[2]);
    int z1,z2;
    z1 = z2 = 0;
    for(i = 0;i < l0;i ++)
    {
        for(j = 0;j < l1;j ++)
        {
            if(s[0][i+j] != s[1][j])
            break;
        }
        if(j == l1)
        {
            break;
        }
    }
    for(i = i+l1;i < l0;i ++)
    {
        for(j = 0;j < l2;j ++)
        {
            if(s[0][i+j] != s[2][j])
            break;
        }
        if(j == l2)
        {
            z1 = 1;
            break;
        }
    }
    for(i = 0;i < l0/2;i ++)
    {
        swap(s[0][i],s[0][l0-i-1]);
    }
    for(i = 0;i < l0;i ++)
    {
        for(j = 0;j < l1;j ++)
        {
            if(s[0][i+j] != s[1][j])
            break;
        }
        if(j == l1)
        {
            break;
        }
    }
    for(i = i+l1;i < l0;i ++)
    {
        for(j = 0;j < l2;j ++)
        {
            if(s[0][i+j] != s[2][j])
            break;
        }
        if(j == l2)
        {
            z2 = 1;
            break;
        }
    }
    if(z1&&z2)
    {
        printf("both\n");
    }
    else if(z2)
    {
        printf("backward\n");
    }
    else if(z1)
    {
        printf("forward\n");
    }
    else
    printf("fantasy\n");
    return 0;
}
View Code

 

posted @ 2014-04-22 18:52  Naix_x  阅读(148)  评论(0编辑  收藏  举报