输入格式: 输入第一行给出两个正整数:N(≤30)为玩家做一次测试要回答的问题数量;M(≤100)为玩家人数。 随后M行,每行顺次给出玩家的N个回答。这里用y代表“是”,用n代表“否”。 输出格式: 对每个玩家,在一行中输出其对应的结论的编号。 输入样例: 3 4 yny nyy nyn yyn 输出样例: 3 5 6 2 解题思路: 利用二叉树的性质: 一颗深度为
L1-071 前世档案 合集- 天梯赛(100) 1.L1-019 谁先倒2024-03-102.L1-018 大笨钟(10分)2024-03-083.L1-009 N个数求和2024-03-074.L1-002 打印沙漏2024-03-075.L1-020 帅到没朋友2024-03-106.L1-024 后天2024-03-107.L1-027 出租2024-03-108.L1-030 一帮一2024-03-109.L1-039 古风排版...
L1-071 前世档案 (20分) L1-071 前世档案 (20分) 题目描述 L1-071 前世档案 (20分) 网络世界中时常会遇到这类滑稽的算命小程序,实现原理很简单,随便设计几个问题,根据玩家对每个问题的回答选择一条判断树中的路径(如下图所示),结论就是路径终点对应的那个结点。 现在我们把结论从左到右顺序编号,编号从 ...
PAT L1-071. 前世档案 原题链接简单 作者: 牛顿vs胡克 , 2024-04-18 17:09:26 , 所有人可见 , 阅读 12 0 利用二叉树的性质 C++ 代码 #include<iostream> #include<math.h> using namespace std; int n,m; string s; int main() { cin>>n>>m; while(m--) { cin>>s; int res=pow...
L1-071 前世档案 (20 分) 二进制水题~。 int n,m; int main() { cin>>n>>m; while(m--) { string s; cin>>s; int res=0; for(int i=0;i<s.size();i++) if(s[i] == 'n') res+=1<<(n-1-i); cout<<res+1<<endl;...
PTA团体程序设计天梯赛[L1-071~L1-080] L1-071 前世档案 (20 分)⽹络世界中时常会遇到这类滑稽的算命⼩程序,实现原理很简单,随便设计⼏个问题,根据玩家对每个问题的回答选择⼀条判断树中的路径 (如下图所⽰),结论就是路径终点对应的那个结点。现在...
L1-071 前世档案 (20分) #include<bits/stdc++.h>usingnamespacestd;intmain(){intn,m;cin>>n>>m;for(inti=1;i<=m;i++){string s;cin>>s;intp=0;for(intj=0;j<s.size();j++){if(s[j]=='y')p=p<<1;elsep=p<<1|1;}cout<<p+1<<"\n";}return0;} ...
L1-071 前世档案 (20分) #include<bits/stdc++.h>usingnamespacestd;intmain(){intn, m; cin>>n>>m;for(inti =1; i <= m; i++){ string s; cin>>s;intp =0;for(intj =0; j < s.size(); j++){if(s[j]=='y')p = p<<1;elsep = p<<1|1; ...
PTA团体程序设计天梯赛(L1-071~L1-080).pdf,云路鹏程九万里,雪窗萤火二十年。——《王实甫》 PTA团体程序设计天梯赛(L1-071~L1-080) PTA团体程序设计天梯赛[L1-071~L1-080] L1-071 前世档案 (20 分) qs.jpg ⽹络世界中时常会遇到这类滑稽的算命⼩程序,实现原理很
输入第一行给出两个正整数:N(≤30)为玩家做一次测试要回答的问题数量;M(≤100)为玩家人数。 随后M 行,每行顺次给出玩家的 N 个回答。这里用y代表“是”,用n代表“否”。 输出格式: 在一行中输出给定数列的调和平均值,输出小数点后2位。 输入样例: ...