首页 > 其他分享 >天梯赛L1-071 前世档案

天梯赛L1-071 前世档案

时间:2023-05-24 21:12:47浏览次数:51  
标签:路径 071 int 编号 回答 玩家 天梯 L1 include

一、问题描述

qs.jpg

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

path.jpg

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

输入格式:

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

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

输出格式:

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

输入样例:

3 4
yny
nyy
nyn
yyn
 

输出样例:

3
5
6
2

二、代码

 1 #include <iostream>
 2 using namespace std;
 3 #include <cmath>
 4 #include <string>
 5 int main()
 6 {
 7     int n;
 8     //y表示0,n表示1,实际就是求二进制+1
 9     int m;
10     cin>>n>>m;
11     getchar();
12     for(int i=0;i<m;i++)
13     {
14         string s;
15         getline(cin,s);
16        int a=0;
17         int x=1;
18         for(int k=n-1;k>=0;k--)
19         {
20             
21           if (s[k] == 'n')
22             {
23                 x = x + pow(2, a);
24             }
25             a++;
26         }
27         cout<<x<<endl;
28     }
29     return 0;
30 }

 

标签:路径,071,int,编号,回答,玩家,天梯,L1,include
From: https://www.cnblogs.com/lian369/p/17429528.html

相关文章

  • 天梯赛L1-079 天梯赛的善良
    一、问题描述天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分。于是命题组首先将编程能力划分成了 106 个等级(太疯狂了,这是假的),然后调查了每个参赛学生的编程能力。现在......
  • 天梯赛L1-085 试试手气
    一、问题描述我们知道一个骰子有6个面,分别刻了1到6个点。下面给你6个骰子的初始状态,即它们朝上一面的点数,让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙,每次摇出的结果都满足以下两个条件:1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同;2、在......
  • 天梯赛L1-054 福到了
    一、问题描述“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个N × N的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过......
  • 笔记本显卡天梯图2023 笔记本显卡性能天梯图2023
    2023最值得入手的笔记本选哪个版本好这些点很重要看过你就懂了http://www.adiannao.cn/dy一、RTX3080Ti笔记本显卡1、将旗舰3080Ti显卡引入笔记本电脑,笔记本将搭载16GBGDDR6显存。2、RTX3080Ti笔记本电脑的起售价为2499美元。3、满功耗的RTX3080Ti可以达到175W功能,带来的......
  • 电视盒子cpu天梯图排行榜 2023电视盒子cpu对比评测
    一、2023电视盒子cpu对比评测目前国内主流就是晶晨、瑞芯微、mtk、全志等品牌处理器芯片,晶晨、瑞芯微是用的比较多的,也是比较好的,接下来就来看看这两个芯片的主流cpu对比:电视盒子选哪款好这些点很重要看过你就懂了 http://www.adiannao.cn/dy1.晶晨芯片晶晨半导体的机顶盒解决......
  • 苹果处理器性能排行榜天梯图2023 iphone处理器性能排行2023
    第一名:A161、工艺:相比前代升级到了台积电4nm制程工艺,核心架构是完全相同的。2、核心:23.46Ghz性能核+42.02Ghz能效核,相比于a15只提升了0.23Ghz性能核频率。3、体验:与a15性能相比差距不大,可以理解为a15的超频版本,因此整体使用体验区别也不大。苹果手机爆降1500这活动太给力了机会不......
  • 天玑CPU天梯图2023年2月最新版 2023天玑处理器天梯图
    、联发科天玑9000+2、联发科天玑90003、联发科天玑8100-MAX4、联发科天玑81005、联发科天玑8000-MAX手机选哪款好这些点很重要 http://www.adiannao.cn/76、联发科天玑12007、联发科天玑11008、联发科天玑1000+9、联发科天玑1000L10、联发科天玑82011、联发科天玑820U12、联发科......
  • cpu排行榜天梯图2023 cpu天梯图2023 2023年电脑cpu排行榜
    2023年CPU怎么选:一、入门级别CPU选择1、现在处理器的性能起步都很高了,就算入门级别的CPU,性能也是足够家用办公。2、而且就算只是低端CPU,只要搭配合适的显卡,大部分游戏性能并不会比高端处理器差太多,3、所以是单纯玩游戏的机友,建议显卡一定要好。4、这里推荐两款CPU,一款是Intel的i3......
  • 2023英伟达显卡排名天梯图 2023英伟达天梯图
    2023英伟达显卡排名天梯图显卡选哪款好这些点很重要http://www.adiannao.cn/dq 注意这里没有更新4070Ti,它的性能应该在3090和3090ti之间KelvinKelvin于2001年发布,是Nvidia千年以来第一个新的GPU微架构。最初的Xbox游戏机使用带有Kelvin微架构的NV2AGPU。G......
  • 显卡功耗天梯图 2023年显卡功耗排行天梯图
    一、目前比较主流的显卡功耗排行榜首先先给大家列举当前比较主流的台式电脑显卡功耗表,从下表可见,N卡功耗最高的显卡RTX3090Ti功耗450W,AMD最强的显卡RX6900XT水冷板功耗330W。该功耗为官方公布的显卡最大功耗,非满载功耗,显卡在100%满载时候的实际功耗会比这个数值更大,这个就比......