现在我们把结论从左到右顺序编号,编号从 1 开始。这里假设回答都是简单的“是”或“否”,又假设回答“是”对应向左的路径,回答“否”对应向右的路径。给定玩家的一系列回答,请你返回其得到的结论的编号。 输入格式: 输入第一行给出两个正整数:N(≤30)为玩家做一次测试要回答的问题数量;M(≤100)为玩家人数。
这题我想到的就是用二进制,不过我的代码只能拿12分,去网上搜了一下别人的AC代码,有点不理解,但是感觉还行。 #include <iostream> #include <cmath> using namespace std; int main() { int n, m; ci
1. 3 42. yny3. nyy4. nyn5. yyn 结尾无空行 输出样例: 1. 32. 53. 64. 2 结尾无空行 思路:把题目抽象成二进制来计算,y表示0,n表示1,因为二进制是从零开始的,所以把最后算得的结果加上一个1 #include<iostream>#include<cmath>using namespace std;int main(){int n,m;cin>>n>>m;while(...
L1-071 前世档案 分数 20 转换成2进制,n表示1,y表示0。 // 4'39"#include<bits/stdc++.h>usingnamespacestd;intmain(){intn, m; cin >> n >> m;for(inti =1; i <= m; ++ i) {intres =0;for(intj =1; j <= n; ++ j) {charc; cin >> c; res += (c =='n'?1:0) *pow...
pta L1-071 前世档案 评价:非常之狗血一道题,用模拟做会非常非常非常麻烦,别问我是怎么知道的┮﹏┮ 这道题用二叉树性质好像非常好做,这里在复习一下二叉树的性质: 1、满足本身是有序树。 2、树中包含的各个节点的度不能超过 2,即只能是 0、1 或者 2。