PAT Basic 1076
Posted yxp400
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT Basic 1076相关的知识,希望对你有一定的参考价值。
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
题解:这道题因为每一行中T出现的位置只可能有四个,所以直接枚举法即可得出答案。
代码如下:
1 #include<iostream> 2 #include<string> 3 4 using namespace std; 5 6 int main() 7 { 8 string a,b; 9 int n; 10 scanf("%d",&n); 11 getchar(); 12 while(n--){ 13 getline(cin,a); 14 if(a[2] == ‘T‘){ 15 b += ((a[0] - ‘A‘ + 1) + ‘0‘); 16 continue; 17 } 18 else if( a[6] == ‘T‘){ 19 b += ( (a[4] - ‘A‘ + 1) + ‘0‘); 20 } 21 else if( a[10] == ‘T‘){ 22 b += ( (a[8] - ‘A‘ + 1) + ‘0‘); 23 } 24 else if( a[14] == ‘T‘){ 25 b += ( (a[12] - ‘A‘ + 1) + ‘0‘); 26 } 27 } 28 cout<<b; 29 return 0; 30 }
以上是关于PAT Basic 1076的主要内容,如果未能解决你的问题,请参考以下文章
1076. Forwards on Weibo (30)树+搜索——PAT (Advanced Level) Practise