PAT 乙级 1076.Wifi密码

题目来源

下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项，有且只有 1 个正确答案。

输入格式：

输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行按照 编号-答案 的格式给出一道题的 4 个选项，T 表示正确选项，F 表示错误选项。选项间用空格分隔。

输出格式：

在一行中输出 wifi 密码。

输入样例：

8
A-T B-F C-F D-F
C-T B-F A-F D-F
A-F D-F C-F B-T
B-T A-F C-F D-F
B-F D-T A-F C-F
A-T C-F B-F D-F
D-T B-F C-F A-F
C-T A-F B-F D-F

输出样例：

13224143

分析：

思路1：

用字符串来读取每一行的答案，注意有空格，所以用getline(cin, s)来读取，在接受完N之后，要用getchar()读取一下换行符才能用getline，不然换行符也会被读取进字符串。获取字符串的长度，当s[i] == 'T'的时候，判断s[i - 2]对应的字符，输出对应的数字。

思路2：

上面的方法需要用2个循环，能不能减少代码量呢？

如果要输入的是N行答案，那么答案的个数就有N * 4个，也就是说，有8行答案的时候，答案的个数就是8 * 4 = 32个，所以只需要循环32次，把一行的每个答案当作是一次输入。

输出的格式形如A-T，定义三个字符a, b, c； a == 'A'， b == '-', c == 'T '，如果 c == 'T' ，那么就输出 a - 'A' + 1 。

思路3：

与N没有关系，输入字符串只要长度为3，且 s[2] == 'T' 就输出是 S[0] - 'A' + 1 

 

C++实现：

思路1

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string s;
    int N;
    cin >> N;
    getchar();
    for (int i = 0; i < N; ++i)
    {
        getline(cin, s);
        for (int j = 0; j < s.size(); ++j)
        {
            if (s[j] == 'T')
            {
                if (s[j - 2] == 'A')
                {
                    cout << 1;
                }
                else if (s[j - 2] == 'B')
                {
                    cout << 2;
                }
                else if (s[j - 2] == 'C')
                {
                    cout << 3;
                }
                else if (s[j - 2] == 'D')
                {
                    cout << 4;
                }
            }
        }
    }
    return 0;
}

 

思路2

#include <iostream>
using namespace std;
int main()
{
    char a, b, c;
    int N;
    cin >> N;
    N *= 4;

    for (int i = 0; i < N; ++i)
    {
        cin >> a >> b >> c;
        if (c == 'T')
        {
            cout << a - 'A' + 1;
        }
    }
    return 0;
}

 

 

思路3

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string s;
    
    while (cin >> s)
    {
        if (s.size() == 3 && s[2] == 'T')
        {
            cout << s[0] - 'A' + 1;
        }
    }
    return 0;
}

 

 

Java实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String[] choose;
        in.nextLine();
        for (int i = 0; i < n; i++) {
            choose = in.nextLine().split(" ");
            for (int j = 0; j < 4; j++) {
                char a = choose[j].charAt(0);
                char b = choose[j].charAt(2);
                if(b == 'T'){
                    System.out.print(a - 'A' + 1);
                    break;
                }
            }
        }
    }
}