天梯前世档案

在这里插入图片描述
在这里插入图片描述
输入样例
3 4
yny
nyy
nyn
yyn
输出样例
3
5
6
2
给最开始的结点定为1,如果向左走,不做处理,向右走,加2的n-i次方,本代码因为i为记层数(回答问题是第几个)的同时,还控制字符串数组,所以pow(2,n-i-1)

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	int n,m,num;
	cin>>n>>m;//几个字母,几行数据,因为mn输入顺序写反了导致错误 
	while(m--){
		num=1;
		cin>>s;
		for(int i=0;i<s.length();i++){//数组从0开始啊!!! 
			if(s[i]=='n')
				num+=pow(2,n-i-1);//i是从0开始的,所以要减1 这里出错了
			else
				continue;
		}
		cout<<num<<endl;
	} 
} 

还是不够缜密啦,错在小逻辑,错在看不清题,错在不注意~~
以下是学姐的代码

//前世档案这道题考验的是我们对完全二叉树的了解
//这里的结论号=结点号-上层的最后一个节点号
//结点号:由路径决定,设根序号为i,y的话就2i,n的话就2i+1 
//上层的最后一个节点号:2的n次方-1,n为答的题数 
//#include <bits/stdc++.h>
#include<iostream>
#include<math.h>
#include<string>//getline
using namespace std;
int main(){
	int n,m;
	string s;
	cin>>n>>m;
	for(int i=0;i<m;i++){
		cin>>s;//cin可以输入string类型,不可以输入数组 
		int x=1,y;//数的数 上一层最后一个数  
		for(int j=0;s[j];j++){
			if(s[j]=='y') x*=2;
			else x=2*x+1;//可以这么写 
		}
		y=pow(2,n)-1;
		cout<<x-y<<endl;
	}
	return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值