Help on SPOJ problems

引用:

原帖由 fitcat07 於 2013-5-30 14:22 发表
Any one can help on the following 2 problems:

http://www.spoj.com/problems/UOFTBD/
http://www.spoj.com/problems/DCOWS/

The first one seems to be very easy. However, I got a lot of WA (wrong ans ...

引用:

原帖由 fitcat07 於 2013-5-30 20:32 发表
系其中一个可能出现嘅答案。
睇睇输出例子，第4个就系要咁样答。

引用:

原帖由 a8d7e8 於 2013-5-30 08:43 PM 发表
between 即系 exclusively 定 inclusively???

引用:

原帖由 cheng_chai_fung 於 2013-5-30 08:42 PM 发表
UOFTBD
首先根据条件的话
1. check头7个字元是否"Damaged" -> Normal
2. search第一个空格的位置...check前两字元是否"'s" -> Set
3. 统计空格数目...
4. 空格数目 == 1 -> Not sure
5. 空格数目 == 2的话, ch ...

复制内容到剪贴板

代码:

#include <iostream>
#include <string>
#include <cctype>

#define of(str, i) ((str[i + 1] == 'o' || str[i + 1] == 'O') \
&& (str[i + 2] == 'f' || str[i + 2] == 'F') && str[i + 3] == ' ')

int main()
{
    int n;
    std::cin >> n;
    std::string str;
    std::getline(std::cin, str);
   
    for(int i = 0; i < n; ++i)
    {
        std::getline(std::cin, str);
        for(int j = 0; j < 7; ++j)
            str[j] = tolower(str[j]);
        if(str.substr(0, 8) == "damaged ")
        {
            std::cout << "Normal\n";
            continue;
        }
        
        int idx = str.find_first_of(' ');
        if(str[idx - 2] == '\'' && (str[idx - 1] == 's' || str[idx - 1] == 'S'))
        {
             std::cout << "Set\n";
             continue;
        }
            
        if(idx == std::string::npos)
        {
            std::cout << "Normal\n";
            continue;
        }
        if(of(str, idx))
        {
            if(str.find_first_of(' ', idx + 4) == std::string::npos)
            {
                std::cout << "Magic\n";
                continue;
            }
        }
        idx = str.find_first_of(' ', idx + 1);
        if(idx == std::string::npos)
        {
            std::cout << "Not sure, take anyways\n";
            continue;
        }
        if(of(str, idx))
        {
            if(str.find_first_of(' ', idx + 4) == std::string::npos)
            {
                std::cout << "Magic\n";
                continue;
            }
        }
        std::cout << "Normal\n";
    }
   
    return 0;
}

引用:

原帖由 a8d7e8 於 2013-5-30 11:18 PM 发表
Damaged's sword -> Not sure?

引用:

原帖由 a8d7e8 於 2013-5-30 11:27 PM 发表
Jordan's -> Set?

引用:

原帖由 a8d7e8 於 2013-5-30 11:45 PM 发表
How about this?

Albert''s sword -> Normal?

复制内容到剪贴板

代码:

#include <iostream>
#include <string>
#include <cctype>

#define ss(str, i) (str[i - 2] == '\'' && (str[i - 1] == 's' || str[i - 1] == 'S'))
#define of(str, i) ((str[i + 1] == 'o' || str[i + 1] == 'O') \
&& (str[i + 2] == 'f' || str[i + 2] == 'F') && str[i + 3] == ' ')

int main()
{
    int n;
    std::cin >> n;
    std::string str;
    std::getline(std::cin, str);
   
    for(int i = 0; i < n; ++i)
    {
        std::getline(std::cin, str);
        while(str.find_last_of(' ') == str.length() - 1)
            str.erase(str.length() - 1, 1);
        for(int j = 0; j < 7; ++j)
            str[j] = tolower(str[j]);
        if(str.substr(0, 8) == "damaged ")
        {
            std::cout << "Normal\n";
            continue;
        }
        
        int idx = str.find_first_of(' ');
        int offset = 1;
        while(str.find_first_of(' ', idx + offset) - idx == offset)
             ++offset;
        if(ss(str, idx))
        {
             std::cout << "Set\n";
             continue;
        }
            
        if(idx == std::string::npos)
        {
            if(ss(str, str.length()))
                std::cout << "Set\n";
            else
                std::cout << "Normal\n";
            continue;
        }
        if(of(str, idx + offset - 1))
        {
            idx += 3;
            while(str.find_first_of(' ', idx + offset) - idx == offset)
                ++offset;
            if(str.find_first_of(' ', idx + offset) == std::string::npos)
            {
                std::cout << "Magic\n";
                continue;
            }
        }
        idx = str.find_first_of(' ', idx + offset);
        offset = 1;
        while(str.find_first_of(' ', idx + offset) - idx == offset)
             ++offset;
        if(idx == std::string::npos)
        {
            std::cout << "Not sure, take anyways\n";
            continue;
        }
        if(of(str, idx + offset - 1))
        {
            idx += 3;
            while(str.find_first_of(' ', idx + offset) - idx == offset)
                ++offset;
            if(str.find_first_of(' ', idx + offset) == std::string::npos)
            {
                std::cout << "Magic\n";
                continue;
            }
        }
        std::cout << "Normal\n";
    }
   
    return 0;
}

引用:

原帖由 a8d7e8 於 2013-5-31 12:49 AM 发表
呢啲  case.....

Jodarn's
Jordan''s sword
's sword
's

引用:

原帖由 a8d7e8 於 2013-5-31 01:49 AM 发表
我觉得 's 呢啲唔 make sense 的 input 唔应该当系 set.

Normal 又不像 normal, not sure, take anyways!

引用:

原帖由 a8d7e8 於 2013-5-31 01:55 AM 发表
查实按 rule "'s" 唔应该属於 Set. 因为 set "always begin with a word" and "a "word" is a maximal substring of non-space characters".

如果系跟足 rules 唔理有无可能有呢啲 inputs 你个 program 都应 ...