2019冬季PAT甲级第一题

 1 #define HAVE_STRUCT_TIMESPEC
 2 #include<bits/stdc++.h>
 3 using namespace std;
 4 string s[30][10];
 5 int ans[1007][1007];
 6 int num[1007];
 7 string t;
 8 int main(){
 9     ios::sync_with_stdio(false);
10     cin.tie(NULL);
11     cout.tie(NULL);
12     for(int i=1;i<=26;++i)
13         for(int j=1;j<=7;++j)
14             cin>>s[i][j];
15     cin.ignore();
16     getline(cin,t);
17     int cnt=1,cnt2=0;
18     for(int i=0;i<t.size();++i){
19         if(t[i]>=‘A‘&&t[i]<=‘Z‘){
20             ans[cnt][++cnt2]=t[i]-‘A‘+1;
21             if(i==t.size()-1)
22                 num[cnt]=cnt2;
23         }
24         else{
25             num[cnt]=cnt2;
26             if(cnt2>0)
27                 ++cnt;
28             cnt2=0;
29             if(i==t.size()-1)
30                 --cnt;
31         }
32     }
33     for(int i=1;i<=cnt;++i){
34         for(int k=1;k<=7;++k){
35             for(int j=1;j<=num[i];++j){
36                 cout<<s[ans[i][j]][k];
37                 if(j<num[i])
38                     cout<<" ";
39             }
40             if(k<7)
41                 cout<<"\n";
42         }
43         if(i<cnt)
44             cout<<"\n\n";
45     }
46     return 0;
47 }

原文地址:https://www.cnblogs.com/ldudxy/p/12255711.html

时间: 2024-11-08 06:27:30

2019冬季PAT甲级第一题的相关文章

2019冬季PAT甲级第二题

1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef struct{ 5 int add,data,nex; 6 }Node; 7 Node node[100007],ans[100007],ans2[100007]; 8 map<int,int>mp; 9 int main(){ 10 //ios::sync_with_stdio(false); 11 /

PAT甲级刷题实录——1004

原题链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184 思路 很明显这题需要用到树这个数据结构,问题是怎么来存.一开始我是这样想的:因为它只问了每一层叶子结点数,所以最简单的情况下我只需要两个数据就行,一个是结点的所在的层级,另一个是结点是否含有子结点.所有的结点都存储在vector中,另外创建一个存储每一层叶子结点个数的数组用于最后输出结果.遍历vector,记录每一层不含有子结点的个

PAT甲级刷题实录——1014

原题链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805498207911936 思路 这题需要用到队列,而且不止一条.首先是每个等待窗口各需要一条,另外在黄线外的等待顾客需要一条.C++提供了现成了现成的队列类型,只要引用头文件queue即可. 算法基本运行过程是:在输入顾客等待时间时依次填满每条队列,超出队列容量的,即编号大于N*M+1的顾客,则push进黄线外的等待队列中.当有窗口有顾客处理完毕后,则将该顾

1085. Perfect Sequence (25)-PAT甲级真题

1085. Perfect Sequence (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CAO, Peng Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if M <= m * p where M and m

PAT甲级刷题实录——1011

原题链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805504927186944 思路 这题就很简单了,每行输入的时候找出最大的记录下来,同时记录下标.输入完毕后根据下标转换成结果(W,T,L)并储存起来,再根据每行的最大值计算profit.最后输出结果和profit即可,代码如下. 代码 #include <iostream> #include <vector> using namespace s

PAT甲级刷题实录——1010

原题链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536 思路 这题是到目前为止比较难的一题,评测系统的通过率也只有 0.11. 首先需要理解基本题意.题目的要求是给一个已知进制的数,求能不能找出一个进制使得另一个未知进制的数在该进制下和已知进制的数数值相等.大部分人应该都会想到将两个数的数值都转换为十进制后做比较. 在理解了基本题意之后,做的过程中发现这题还有不少坑. 进制是没有上限的.

PAT甲级刷题实录——1013

原题链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805500414115840 思路 题目大意是说一些城市之间有路相通,假设其中一个城市被敌方占领了,计算需要新修多少条路才能让剩下的城市全部联通.首先这是一个典型的图论问题,我们可以用邻接矩阵去存城市之间的联通关系.可以用深度遍历的思想去解决这个问题.思路大意如下:建立一个数组存储哪些城市已经被联通,1代表已联通,0代表未联通:定义一个变量记录需要新修的路的数量

1020. Tree Traversals (25) PAT甲级真题

之前我看了这道题,实在是看不懂网上的解题答案,他们的具体思路基本上就是通过后续遍历和中序遍历,直接推出层次遍历. 我苦思冥想了半天,是在没看懂这种思路,于是想了一个笨点的但是也比较好理解的思路,通过后续和中序,先推出整个二叉树,再考虑 对二叉树层次遍历. 本题还有一点要注意的时在输出结果的末尾,如果使用了类似 pirntf("%d ",data); 这样的格式是不对的,一定要对末尾进行判断消除最尾端的空格. 首先最核心的部分是通过两次遍历反推回二叉树:这里的思路是,后续遍历的最末尾,一

1078. Hashing (25)-PAT甲级真题

1078. Hashing (25)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be "H(key) = key % TSize" where TSize is the