初识Google code jam平台

　　为了熟悉一下code jam的平台，今天简单试了一下，做了一下Qualification Round Africa 2010的三道题目，都是很基础的。

　　A题：给一个数n和一系列数a[]，从a[]中找出两个数的和等于n，输出这两个数的下标。

#include <cstdio>
#define MAXN 2010

int p[MAXN];

int main()
{
#ifdef LOCAL
    freopen("A-large-practice.in", "r", stdin);
    freopen("A.out", "w", stdout);
#endif
    int T;
    scanf("%d", &T);
    for (int kase = 1; kase <= T; kase++)
    {
        int c, n;
        scanf("%d%d", &c, &n);
        for (int i = 1; i <= n; i++)
            scanf("%d", &p[i]);
        int i, j;
        for (i = 1; i <= n; i++)
            for (j = i+1; j <= n; j++)
                if (p[i] + p[j] == c)  goto s;
s:        printf("Case #%d: %d %d
", kase, i, j);
    }
    return 0;
}

　　B题：给出一行字母和空格组成的字符串，每个单词以空格隔开，将单词逆序输出。

#include <cstdio>
#include <iostream>
#include <cctype>
#include <vector>
using namespace std;

int main()
{
#ifdef LOCAL
    freopen("B-large-practice.in", "r", stdin);
    freopen("B.out", "w", stdout);
#endif
    int T;
    scanf("%d", &T);
    getchar();
    string str;
    vector<string> v;
    for (int kase = 1; kase <= T; kase++)
    {
        v.clear();
        getline(cin, str);
        for (int i = 0; i < str.size(); i++)
        {
            string t = "";
            while (i < str.size() && isalpha(str[i]))
            {
                t += str[i];
                i++;
            }
            v.push_back(t);
        }
        printf("Case #%d:", kase);
        for (int i = v.size()-1; i >= 0; i--)
            cout << " " << v[i];
        printf("
");
    }
    return 0;
}

　　C题：关于T9键盘的，给出一个字符输入序列（只含小写字母和空格），输出对应的按键序列。

#include <cstdio>
#include <cstring>
#include <cctype>

int main()
{
#ifdef LOCAL
    freopen("C-large-practice.in", "r", stdin);
    freopen("C.out", "w", stdout);
#endif
    int table[26][2];
    for (int i = 0; i < 15; i++)
    {
        table[i][0] = i / 3 + 2;
        table[i][1] = i % 3 + 1;
    }
    for (int i = 15; i < 19; i++)
    {
        table[i][0] = 7;
        table[i][1] = i - 14;
    }
    for (int i = 19; i < 22; i++)
    {
        table[i][0] = 8;
        table[i][1] = i - 18;
    }
    for (int i = 22; i < 26; i++)
    {
        table[i][0] = 9;
        table[i][1] = i - 21;
    }
    int T;
    scanf("%d", &T);
    getchar();
    char str[1100];
    for (int kase = 1; kase <= T; kase++)
    {
        gets(str);
        int pre = -1;
        int len = strlen(str);
        printf("Case #%d: ", kase);
        for (int i = 0; i < len; i++)
        {
            if (str[i] == ' ')
            {
                if (pre == 0)  printf(" ");
                printf("0");
                pre = 0;
            }
            else if (isalpha(str[i]))
            {
                int t = str[i] - 'a';
                if (table[t][0] == pre)  printf(" ");
                for (int j = 0; j < table[t][1]; j++)
                    printf("%d", table[t][0]);
                pre = table[t][0];
            }
        }
        printf("
");
    }
    return 0;
}

　　感觉数据都是比较规范的，比如B题明确说“每行开头和结尾没有空格，每个单词仅由一个空格分割”，没有太多的陷阱，也可能因为这是让熟悉平台的缘故吧，没想难为人...

　　因为这是练习，所以只需要提交输出结果就行了，可以自己选择输入规模（Small input & Large input），不同的规模分值不同。记得看引导时说在比赛时要提交结果和源码，而且从开始下载输入文件到提交是有时间限制的（针对Small input和Large input分别为4min和8min)，没参加过比赛，不清楚，-_-||...

　　具体的还要以后更多了解啦...