编程之美2013全国挑战赛测试赛

题目列表 > A + B

时间限制: 1000ms 内存限制: 1024MB

描述

输入两个正整数A和B, 求A+B的值

输入

两个正整数A, B

输出

A+B的和

对于小数据, 0 < A, B <= 10; 对于大数据, 0 < A, B <= 10¹⁰⁰

样例输入

2 3

样例输出

5

 代码如下：

#include <cstdio>
#include <cstring>
#include <iostream>

using namespace std;

char str1[110], str2[110];
int a[110], b[110];

int main()
{
    while(scanf("%s%s", str1, str2) != EOF)
    {
        int len1 = strlen(str1);
        int len2 = strlen(str2);
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));;
        for(int i = len1-1, j = 0; i >= 0; --i)
            a[j++] = str1[i] - '0';
        for(int i = len2-1, j = 0; i >= 0; --i)
            b[j++] = str2[i] - '0';
        for(int i = 0, t = 0; i < 110; ++i)
        {
            t += a[i] + b[i];
            a[i] = t % 10;
            t /= 10;
        }
        int i = 110;
        while(a[--i] == 0);
        for(; i >=0; --i)
            printf("%d", a[i]);
        printf("\n");
    }
    return 0;
}

题目列表 > 石头剪刀布

时间限制: 1000ms 内存限制: 1024MB

描述

石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。
一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期的。请问，小A和小B比了N轮之后，谁赢了？

输入

输入的第一行包含一个整数K，表示K组测试数据。
之后的每组测试数据包含三行。第一行包含三个整数：N，NA，NB，分别表示比了N轮，小A出拳的周期长度，小B出拳的周期长度。第二行包含NA个整数，表示小A出拳的规律，第三行包含NB个整数，表示小B出拳的规律。其中，0表示“石头”，2表示“剪刀”，5表示“布”。

对于小数据，0 < K,N,NA,NB <= 10;对于大数据，0 < K,N,NA,NB <= 100;

输出

对于每组测试数据，输出一行。如果小A赢了，输出A；如果小B赢了，输出B；如果两人打平，输出draw。

提示

对于第一组测试数据，猜拳过程为：
A：0 2 5 0 2 5 0 2 5 0
B：0 5 0 2 0 5 0 2 0 5
所以A赢了4轮，B赢了2轮，双方打平4轮，所以A赢了。
对于第二组测试数据，猜拳过程为：
A：2 0 5 2 0
B：0 2 5 0 2
所以A赢了2轮，B赢了2轮，双方打平1轮，所以最终打平了。

样例输入

2
10 3 4
0 2 5
0 5 0 2
5 3 3
2 0 5
0 2 5

样例输出

A
draw
代码如下：

#include <cstdio>
#include <iostream>

using namespace std;

int scorea, scoreb;
void judge(int a, int b)
{
    if(!(a^b))
        return;
    if(a == 0)
    {
        if(b == 2)
            ++scorea;
        else
            ++scoreb;
    }
    else if(a == 2)
    {
        if(b == 0)
            ++scoreb;
        else
            ++scorea;
    }
    else
    {
        if(b == 0)
            ++scorea;
        else
            ++scoreb;
    }
}

int main()
{
    int T, n, na, nb;
    int a[105], b[105];
    scanf("%d", &T);
    while(T--)
    {
        scorea = scoreb = 0;
        scanf("%d%d%d", &n, &na, &nb);
        for(int i = 0; i < na; ++i)
            scanf("%d", &a[i]);
        for(int i = 0; i < nb; ++i)
            scanf("%d", &b[i]);
        for(int i = 0; i < n; ++i)
            judge(a[i%na], b[i%nb]);
        if(scorea > scoreb)
            printf("A\n");
        else if(scorea < scoreb)
            printf("B\n");
        else
            printf("draw\n");
    }
    return 0;
}

题目列表 > 踩方格

时间限制: 1000ms 内存限制: 1024MB

描述

有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：
a.    每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；
b.    走过的格子立即塌陷无法再走第二次；
c.    只能向北、东、西三个方向走；
请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。

输入

允许在方格上行走的步数n

输出

计算出的方案数量

对于小数据1 <= n <= 20; 对于大数据1 <= n <= 100.

样例输入

2

样例输出

7

 代码如下：

这道题由于数据量很大，暂时还没有想到如何处理大数据的问题

解题思路：
因为走过之后的格子是不能再走的，所以如果第k步是往北走的，那么第 k+1 步可以往
三个方向走如果第k步是往东（往西）走的，那么第 k+1 步只能往北或者往东
（往北或者往西）走两种可能
a[i] 记录走第i步是往北走的个数
b[i] 记录走第i步是往东或者者西时候的个数

#include <cstdio>
#include <iostream>

using namespace std;

long long a[105], b[105];

void fun()
{
    a[0] = 1;
    b[0] = 0;
    for(int i = 1; i <= 100; ++i)
    {
        a[i] = a[i-1] + b[i-1];
        b[i] = 2 * a[i-1] + b[i-1];
    }
}
int main()
{
    int n;
    fun();
    while(~scanf("%d", &n))
    {
        printf("%lld\n", a[n] + b[n]);
    }
    return 0;
}