PTA编程练习

PTA编程练习

L1-071 前世档案 (20 分)

输入样例：

3 4
yny
nyy
nyn
yyn

输出样例：

3
5
6
2

题解：从题目中数据看来找出规律可能有点不容易，但是从极端下手可能就会容易一点。比如说这道题我就想到了二进制。首先假设 是 为1，否 为0。可以看到结论1为3个 是 ，很明显3个1结果为7，明显不符合。那假设 是 为0，否 为1。发现结论1三个 是 ，结果为 0。很接近了在带入结论2发现结果为1。很显然求完二级制后加1即为结果。

程序如下：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>

int main()
{
    char s[31];
    int n,m;
    int sum;
    scanf("%d %d",&n,&m);
    for(int i = 0;i < m;++i){
        scanf("%s",s);
        sum = 0;
        for(int j = n-1;j >= 0;--j){
            if(s[j] == 'n'){
                sum += pow(2,n-1-j);
            }
        }
        printf("%d\n",sum + 1);
    }
    system("pause");
    return 0;
}

还有一道对我来说比较遗憾的题目，本人在竞赛的时候有点紧张没有把一道简单的题目做出来。😭

L1-072 刮刮彩票 (20 分)

刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示：

每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以 3×3 的“九宫格”形式排布在彩票上。

在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。

现在请你写出一个模拟程序，模拟玩家的游戏过程。

输入格式:
输入第一部分给出一张合法的彩票，即用 3 行 3 列给出 0 至 9 的数字。0 表示的是这个位置上的数字初始时就能看见了，而不是彩票上的数字为 0。

第二部给出玩家刮开的三个位置，分为三行，每行按格式 x y 给出玩家刮开的位置的行号和列号（题目中定义左上角的位置为第 1 行、第 1 列。）。数据保证玩家不会重复刮开已刮开的数字。

最后一部分给出玩家选择的方向，即一个整数： 1 至 3 表示选择横向的第一行、第二行、第三行，4 至 6 表示纵向的第一列、第二列、第三列，7、8分别表示左上到右下的主对角线和右上到左下的副对角线。

输出格式:
对于每一个刮开的操作，在一行中输出玩家能看到的数字。最后对于选择的方向，在一行中输出玩家获得的金币数量。

输入样例：

1 2 3
4 5 6
7 8 0
1 1
2 2
2 3
7

输出样例：

1
5
6
180

题解：这里有一个容易犯错的点，正是因为没看清题目本人在考场上才没有做出这题(所以审题也是一种能力)。易错点：0并不是真正的0而是一开始能看到的值，而一开始能看到的值是1~9中在输入的时候没有出现的那一个。所以我们在输入的时候也要记录哪些值是被输入过的。

程序如下：

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int check[11] = {0};
    int num[3][3];
    int money[26] = {0,0,0,0,0,0,10000,36,720,360,80,252,108,72,54,180,72,180,119,36,306,1080,144,1800,3600};
    int x,y;
    for(int i = 0;i < 3;++i){
        for(int j = 0;j < 3;++j){
            scanf("%d",&x);
            num[i][j] = x;
            check[x] = 1;
        }
    }
    for(int i = 0;i < 3;++i){
        scanf("%d %d",&x,&y);
        printf("%d\n",num[x-1][y-1]);
    }
    scanf("%d",&x);
    int flag = 0;
    for(int i = 0;i < 10;++i){
        if(check[i] == 0){
            flag = i;
            break;
        }
    }
    if(x >= 1 && x <= 3){
        int sum = 0;
        for(int i = 0;i < 3;++i){
            sum += num[x-1][i] == 0 ? flag : num[x-1][i];
        }
        printf("%d",money[sum]);
        //printf("%d",money[num[x-1][0] == 0 ? flag : num[x-1][0] + num[x-1][1] == 0 ? flag : num[x-1][1] + num[x-1][2] == 0 ? flag : num[x-1][2]]);
        //可以使用这个输出来少写几行代码，我上面那么写只是为了程序的可读性，下面也是如此。
    }else if(x >= 4 && x <= 6){
        int sum = 0;
        for(int i = 0;i < 3;++i){
            sum += num[i][x-4] == 0 ? flag : num[i][x-4];
        }
        printf("%d",money[sum]);
    }else if(x == 7){
        int sum = 0;
        for(int i = 0;i < 3;++i){
            sum += num[i][i] == 0 ? flag : num[i][i];
        }
        printf("%d",money[sum]);
    }else{
        int sum = 0;
        for(int i = 0;i < 3;++i){
            sum += num[2-i][i] == 0 ? flag : num[2-i][i];
        }
        printf("%d",money[sum]);
    }
    system("pause");
    return 0;
}

于2021年3月15日17点53分完成博客编写，若发现错误望指正。