L1-071 前世档案

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

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

输入格式：

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

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

输出格式：

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

输入样例：

3 4
yny
nyy
nyn
yyn

输出样例：

3
5
6
2

C语言：

首先最外层使用while循环用来遍历参与人数

内层使用for循环遍历题目数量

设置结论初始值为1，如果回答的结果中有'n'那么再用公式进行计算

公式推导过程：

据上面二叉树中内容可知回答N的位置不同所得到的结论也不同N的位置越往上对结论的影响越大，使用求指数函数pow（）

答案（自上向下）	YYY	YYN	YNY	YNN	NYY	NYN	NNY	NNN
N在哪一位 (自下向上从0开始)	无	0	1	0、1	2	0、2	1、2	0、1、2
pow(2,(question-i-1)) 循环结果	1	1+	1+	1++	1+	1++	1++	1+++
结论	1	2	3	4	5	6	7	8

此题要点是找出答案与对应结论之间的规律进而将其定义为公式 

#include <stdio.h>
#include <math.h>
#include <string.h>
 int main()
 {
 	int question,people,i;
 	scanf("%d %d",&question,&people);
 	getchar();
	char a[31]={0};//问题数量数组 
 	while(people--)
 	{//循环读入遍历人数 
 		gets(a);
 		int conclusion=1;//定义结论初始值为1 
 		for(i=0;i<strlen(a);i++)
 		{//遍历问题数量 
 			if(a[i]=='n')
			 {
			 	conclusion+=pow(2,(question-i-1));
			 	//如果回答的结果中存在‘n’那么结论的值遵循上式 
			 } 
 		}
 		printf("%d\n",conclusion);
 	}
 	return 0;
 }