记录编号	49524	评测结果	AAAAAAAAAA
题目名称	造房子的学问	最终得分	100
用户昵称	TBK	是否通过	通过
代码语言	C++	运行时间	0.009 s
提交时间	2012-11-08 13:14:24	内存使用	41.45 MiB

#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <set>
#include <queue>
#include <algorithm>
#define MAXN 0x7fffffff
using namespace std;
int a,b,c,d,e,l,m,n,p[10000000],h=1,t,r[40000];
int main(void)
{
    freopen("wood.in","r",stdin);
    freopen("wood.out","w",stdout);
	scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&l);
	if (a==b) 
	{
		printf("0");
		return 0;
	}
	if (l!=0)
	{
		p[1]=l;
		r[l]=1;
		h++;
	}
	p[0]=a;
	r[a]=0;
	r[0]=MAXN;
	while (h>t)
	{
		if (p[t]+c<=32767&&r[p[t]+c]==0&&p[t]+c!=0)
		{
			p[h]=p[t]+c;
			r[p[h]]=r[p[t]]+1;
			h++;
		}
		if (p[t]+d<=32767&&r[p[t]+d]==0&&p[t]+d!=0)
		{
			p[h]=p[t]+d;
			r[p[h]]=r[p[t]]+1;
			h++;
		}
		if (p[t]+e<=32767&&r[p[t]+e]==0&&p[t]+e!=0)
		{ 
			p[h]=p[t]+e;
			r[p[h]]=r[p[t]]+1;
			h++;
		}
		if (r[p[t]/2]==0&&p[t]/2!=0)
		{
			p[h]=p[t]/2;
			r[p[h]]=r[p[t]]+1;
			h++;
		}
		if (r[p[t]-l]==0&&p[t]-l!=0)
		{
			p[h]=p[t]-l;
			r[p[h]]=r[p[t]]+1;
			h++;
		}
		if (r[b]!=0)
		{
			printf("%d",r[b]);
			return 0;
		}
		t++;
	}
	printf("No solution.");
	fclose(stdin);
    fclose(stdout);
    return 0;
}