noip2012 阅读程序4

关注

原创最新推荐文章于 2026-03-21 01:14:29 发布 1k 阅读 AI 写同款· GEO 优化 ›

1012 - NOIP 2012 提高组初赛试题第 1 题目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。 A. 硅 B. 铜 C. 锗 D. 铝本题共1.5分第 2 题（）是主要用于显示网页服务器或者文件系统的 HTML 文件内容，并让用户与这些文件交互的一种软件。 A. 资源管理器 B. 浏览器 C. 电子邮件 D. 编译器本题共1.5分第 3 题目前个人电脑的( )市场占有率最靠前的厂商包括 Inte... 阅读详情

#include<cstdio>
#include<cstring>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
#include<ctime>
#include<iostream>
using namespace std;
const int maxn=1000;
int lefts[20],rights[20],father[20];
string s1,s2,s3;
int n,ans;

void calc(int x,int dep)
{
	ans+=dep*(s1[x]-'A'+1);
	if(lefts[x]>=0) calc(lefts[x],dep+1);
	if(rights[x]>=0) calc(rights[x],dep+1);
}

void check(int x)
{
	if(lefts[x]>=0) check(lefts[x]);
	s3=s3+s1[x];
	if(rights[x]>=0) check(rights[x]);
}

void dfs(int x,int th)
{
	if(th==n)
	{
		s3="";
		check(0);
		if(s3==s2)
		{
			ans=0;
			calc(0,1);
			cout<<ans<<endl;
		}
		return;
	}
	if(lefts[x]==-1&& rights[x]==-1)
	{
		lefts[x]=th;
		father[th]=x;
		dfs(th,th+1);
		father[th]=-1;
		lefts[x]=-1;
	}
	if(rights[x]==-1)
	{
		rights[x]=th;
		father[th]=x;
		dfs(th,th+1);
		father[th]=-1;
		rights[x]=-1;
	}
	if(father[x]>=0)
	{
		dfs(father[x],th);
	}
}

int main()
{
#ifndef ONLINE_JUDGE
  freopen("in.txt","r",stdin);
#endif
	int i,j;
	cin>>s1;
	cin>>s2;
	n=s1.size();
	memset(lefts,-1,sizeof(lefts));
	memset(rights,-1,sizeof(rights));
	memset(father,-1,sizeof(father));
	dfs(0,1);
	//printf("%.2lf\n",(double)clock()/CLOCKS_PER_SEC);
  return 0;
}

/*
*/

收录于