PTA团体程序设计天梯赛-练习集71-75题

L1-071 前世档案

网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。

现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。

输入格式：

输入第一行给出两个正整数：N（≤30）为玩家做一次测试要回答的问题数量；M（≤100）为玩家人数。

随后 M 行，每行顺次给出玩家的 N 个回答。这里用 y 代表“是”，用 n 代表“否”。

输出格式：

对每个玩家，在一行中输出其对应的结论的编号。

输入样例：

3 4
yny
nyy
nyn
yyn

输出样例：

3
5
6
2

法一： 

#include <iostream>
using namespace std;
#include<algorithm>
#include<cmath>
int m,n;
long long ans;
//二叉树
//法一
int main()
{
	cin>>n>>m;
	while(m--){
		ans=0;
		string a;
		cin>>a;
		for(int i=0;i<a.length();i++)
			if(a[i]=='n')
				ans+=pow(2,n-i-1);
	    cout<<ans+1<<endl;
	}
	return 0;
}

 法二;

//法二
#include <iostream>
using namespace std;
#include<algorithm>
#include<cmath>
int m,n;
long long ans;
//二叉树
/*深度为n，
              01（k=1)
     (2k) 02      03(2k+1)
        04  05| 06  07
       0 0|0 0|0 0|0 0
结论1：共有2^n-1个结点
结论2：当是yes时，是左孩子结点，2k;当是no时，是右孩子2k+1
结论3：最终叶子结点/结论的编号：编号-（结点数2^n-1)
*/
int main()
{
	
	cin>>n>>m;
	int num=(int)pow(2,n)-1;//计算总结点数
	char ch='\0';
	while(m--){
		int k=1;//初始编号
		for(int i=0;i<n;i++){
			cin>>ch;//一个个输入回答的答案
			if(ch=='y')k=2*k;
			else k=2*k+1;
		}
		ans=k-num;
		cout<<ans<<endl;
		
	}
	return 0;
}

L1-072 刮刮彩票

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

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

数字合计	获得金币	数字合计	获得金币
6	10,000	16	72
7	36	17	180
8	720	18	119
9	360	19	36
10	80	20	306
11	252	21	1,080
12	108	22	144
13	72	23	1,800
14	54	24	3,600
15	180

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

输入格式:

输入第一部分给出一张合法的彩票，即用 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

#include <iostream>
using namespace std;
#include<algorithm>
#include<cmath>
//给比照结果赋值操作，非常方便
//难点1：计算和后，怎么看多少钱
int num[19]={10000,36,720,360,80,252,108,72,54,180,72,180,119,36,306,1080,144,1800,3600};
int main()
{
	int arr[3][3];
	int m,n;//记录0的位置
	//难点2：初始的数字怎么确定是多少呢，怎么来看0-9数字哪个没出现过呢
	int b[10]={0};//数组，出现过的数字赋值为1
	for(int i=0;i<3;i++){
		for(int j=0;j<3;j++){
			cin>>arr[i][j];
			if(arr[i][j]==0){
				m=i;
				n=j;//记录0的位置
			}
			b[arr[i][j]]++;//出现过就++
		}
	}//难点3：怎么补全空缺的值
   for(int i=0;i<10;i++){
	   if(b[i]==0)arr[m][n]=i;//补全初始值
   }
	//开始刮奖
	int a1=0,b1=0;
	for(int i=0;i<3;i++){
		cin>>a1>>b1;
		cout<<arr[a1-1][b1-1]<<endl;
	}
	int op;
	int sum=0;
	cin>>op;
	switch (op) {
	case 1:
		sum=arr[0][0]+arr[0][1]+arr[0][2];
		break;
	case 2:
		sum=arr[1][0]+arr[1][1]+arr[1][2];
		break;
	case 3:
		sum=arr[2][0]+arr[2][1]+arr[2][2];
		break;
	case 4:
		sum=arr[0][0]+arr[1][0]+arr[2][0];
		break;
	case 5:
		sum=arr[1][1]+arr[0][1]+arr[2][1];
		break;
	case 6:
		sum=arr[0][2]+arr[2][2]+arr[1][2];
		break;
	case 7:
		sum=arr[0][0]+arr[1][1]+arr[2][2];
		break;
	case 8:
		sum=arr[0][2]+arr[1][1]+arr[2][0];
		break;
	default:
		break;
	}
    cout<<num[sum-6]<<endl;//因为和不是从1开始的
	return 0;
}

 L1-073 人与神

跨界大神 L. Peter Deutsch 有一句名言：“To iterate is human, to recurse divine.”（迭代的是人，递归的是神）。本题就请你直接在屏幕上输出这句话。

输入格式：

本题没有输入。

输出格式：

在一行中输出 To iterate is human, to recurse divine.。

输入样例：

无

输出样例：

To iterate is human, to recurse divine.

#include <iostream>
using namespace std;
#include<algorithm>
#include<cmath>

int main()
{
	printf("To iterate is human, to recurse divine.\n");
	return 0;
}

L1-074 两小时学完C语言

知乎上有个宝宝问：“两个小时内如何学完 C 语言？”当然，问的是“学完”并不是“学会”。

假设一本 C 语言教科书有 N 个字，这个宝宝每分钟能看 K 个字，看了 M 分钟。还剩多少字没有看？

输入格式：

输入在一行中给出 3 个正整数，分别是 N（不超过 400 000），教科书的总字数；K（不超过 3 000），是宝宝每分钟能看的字数；M（不超过 120），是宝宝看书的分钟数。

题目保证宝宝看完的字数不超过 N。

输出格式：

在一行中输出宝宝还没有看的字数。

输入样例：

100000 1000 72

输出样例：

28000

#include <iostream>
using namespace std;
#include<algorithm>
#include<cmath>

int main()
{
    int n,k,m;
	cin>>n>>k>>m;
	cout<<n-k*m<<endl;
	return 0;
}

 L1-075 强迫症

小强在统计一个小区里居民的出生年月，但是发现大家填写的生日格式不统一，例如有的人写 199808，有的人只写 9808。有强迫症的小强请你写个程序，把所有人的出生年月都整理成 年年年年-月月 格式。对于那些只写了年份后两位的信息，我们默认小于 22 都是 20 开头的，其他都是 19 开头的。

输入格式：

输入在一行中给出一个出生年月，为一个 6 位或者 4 位数，题目保证是 1000 年 1 月到 2021 年 12 月之间的合法年月。

输出格式：

在一行中按标准格式 年年年年-月月 将输入的信息整理输出。

输入样例 1：

9808

输出样例 1：

1998-08

输入样例 2：

0510

输出样例 2：

2005-10

输入样例 3：

196711

输出样例 3：

1967-11

#include <iostream>
using namespace std;
#include<algorithm>
#include<cmath>

int main()
{
   int n;
	cin>>n;
	int cnt=0;
	int a=n;
	while(a--){//统计一下位数
		cnt++;
		a/=10;
	}
	if(cnt<5){//不能直接写4位，因为0开头的话不统计位数啦
		int num1=n/100;//取前两位
		int num2=n%100;//取后两位
		//cout<<num1<<endl;
		if(num1>=22){//看前两位大小
			printf("19%02d-%02d",num1,num2);//不够补0
		}
		else printf("20%02d-%02d",num1,num2);
	}
	else {
		printf("%d-%02d",n/100,n%100);
	}
	return 0;
}