S树(S-Trees， Uva 712)

最新推荐文章于 2021-03-12 18:47:57 发布

原创最新推荐文章于 2021-03-12 18:47:57 发布 · 953 阅读

1 ·

CC 4.0 BY-SA版权

acm刷题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C++实现的S-Tree程序，该程序通过读取输入的变量顺序和终端符号，根据变量的权重进行排序，并最终输出对应的终端符号。主要涉及C++基本语法、数组操作及文件输入输出等内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
const int maxn = 7+5;
const int maxn1 = 1024;  
int n, m;
int weight[maxn];  //保存xi的顺序
char terminal[maxn1];

char varible[maxn];   //排序前的输入值,按weight数组内容排序
char varible2[maxn];   //；排序后的输入值

void non_terminal()   //输入xi
{
	string s;
	for(int i = 1; i <= n; i++)
	{
		cin >> s;
		if(s[0] == 'x')
			weight[i] = s[1] - '0';

}
}
void resort()
{
	for (int i = 1; i <= n; i++)
	{
		varible2[i] = varible[weight[i]];
	}
}
void print()
{
	int k = 1;
	for(int i = 1; i <= n; i++)
	{
		if(varible2[i] == '0') k = k*2 -1;
		else k = k*2;
	}
	cout << terminal[k -1] ;
}

int main()
{
	int count = 1;
	while(cin>>n && n != 0)
	{
		
		//初始化
		memset(weight, 0 , sizeof(weight));
		memset(terminal, 0, sizeof(terminal));
		
		non_terminal();
		cin >> terminal;
		cin >>m;
		cout << "S-Tree #" << count << ":" <<endl;
		while(m--)
		{
			for(int i = 1; i <= n; i++)
				cin >> varible[i];
			resort();
			print();
		}
		cout<<endl<<endl;
		count++;
	}
	return 0;
}

</cstring></cmath></iostream>