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

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

输入格式：

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

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

输出格式：

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

输入样例：

3 4
yny
nyy
nyn
yyn

输出样例：

思路：

每个人对每个问题选择正确或错误，可以看成一个二进制数，每一位有自己的位权。

是n就加权。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{int n, m;cin >> n >> m;double e = 2;getchar();string s;while (m--) {getline(cin, s);int sum = 1;for (int i = 0; i < n; i++) {if (s[i] == 'n') {int x = (int)pow(e, n - i - 1);sum += x;}}cout << sum << endl;}return 0;
}

前世档案分数 20作者陈越单位浙江大学相关推荐

L2-007 家庭房产分数 25作者陈越单位浙江大学
给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数.人均房产面积及房产套数. 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号父 ...
7-101 个位数统计分数 15作者陈越单位浙江大学
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数.例如:给定 N= ...
7-73 一帮一分数 15作者陈越单位浙江大学
"一帮一学习小组"是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组.本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当 ...
抢红包作者陈越单位浙江大学
没有人没抢过红包吧-- 这里给出N个人之间互相发红包.抢红包的记录,请你统计一下他们抢红包的收获. 输入格式: 输入第一行给出一个正整数N(≤104),即参与发红包和抢红包的总人数,则这些人从1到N编 ...
L2-003 月饼作者陈越单位浙江大学
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一部分库存.样 ...
最长对称子串作者陈越单位浙江大学
对给定的字符串,本题要求你输出最长对称子串的长度.例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11. 输入格式: 输入在一 ...
整除光棍分数 20作者翁恺单位浙江大学
这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数整除.比如,111111就可以被13整 ...
7-3 找零钱***分数 20作者李祥单位湖北经济学院
作者李祥单位湖北经济学院收银员现有 n 张面值分别为 v1,v2,...,vn 的纸币.若找零金额为 m,则一共有多少种找零方法? 注:0<n≤1000,0<v1,v2, ...
PTA 6-6 分数分数 10 作者翁恺单位浙江大学
题目: 裁判测试程序样例: #include <iostream> using namespace std;/* 请在这里填写答案 */int main(void) {Fraction f ...
R7-2 sdut-九九乘法表分数 30作者周雪芹单位山东理工大学九九乘法表是数学学习的基础，今天我们就来看看乘法表的相关问题。《九九乘法歌诀》，又常称为“小九九”,如下图所示。你的任务是
R7-2 sdut-九九乘法表分数 30 全屏浏览题目切换布局作者周雪芹单位山东理工大学九九乘法表是数学学习的基础,今天我们就来看看乘法表的相关问题.<九九乘法歌诀>,又常称 ...

前世档案分数 20作者陈越单位浙江大学

输入格式：

输出格式：

输入样例：

输出样例：

思路：

AC代码：

前世档案分数 20作者陈越单位浙江大学相关推荐

最新文章

热门文章

前世档案 分数 20作者 陈越单位 浙江大学

输入格式：

输出格式：

输入样例：

输出样例：

思路：

AC代码：

前世档案 分数 20作者 陈越单位 浙江大学相关推荐

最新文章

热门文章

前世档案分数 20作者陈越单位浙江大学

前世档案分数 20作者陈越单位浙江大学相关推荐