初识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 = ; kase <= T; kase++)
     {
         int c, n;
         scanf("%d%d", &c, &n);
         for (int i = ; i <= n; i++)
             scanf("%d", &p[i]);
         int i, j;
         for (i = ; i <= n; i++)
             for (j = i+; j <= n; j++)
                 if (p[i] + p[j] == c)  goto s;
 s:        printf("Case #%d: %d %d\n", kase, i, j);
     }
     return ;
 }

　　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 = ; kase <= T; kase++)
     {
         v.clear();
         getline(cin, str);
         for (int i = ; 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()-; i >= ; i--)
             cout << " " << v[i];
         printf("\n");
     }
     return ;
 }

　　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[][];
     for (int i = ; i < ; i++)
     {
         table[i][] = i /  + ;
         table[i][] = i %  + ;
     }
     for (int i = ; i < ; i++)
     {
         table[i][] = ;
         table[i][] = i - ;
     }
     for (int i = ; i < ; i++)
     {
         table[i][] = ;
         table[i][] = i - ;
     }
     for (int i = ; i < ; i++)
     {
         table[i][] = ;
         table[i][] = i - ;
     }
     int T;
     scanf("%d", &T);
     getchar();
     char str[];
     for (int kase = ; kase <= T; kase++)
     {
         gets(str);
         int pre = -;
         int len = strlen(str);
         printf("Case #%d: ", kase);
         for (int i = ; i < len; i++)
         {
             if (str[i] == ' ')
             {
                 if (pre == )  printf(" ");
                 printf("");
                 pre = ;
             }
             else if (isalpha(str[i]))
             {
                 int t = str[i] - 'a';
                 if (table[t][] == pre)  printf(" ");
                 for (int j = ; j < table[t][]; j++)
                     printf("%d", table[t][]);
                 pre = table[t][];
             }
         }
         printf("\n");
     }
     return ;
 }

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

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

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