比赛 20121108 评测结果 WWAAAWAAAA
题目名称 造房子的学问 最终得分 70
用户昵称 TBK 运行时间 0.009 s
代码语言 C++ 内存使用 41.45 MiB
提交时间 2012-11-08 09:04:12
显示代码纯文本
#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=2,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);
	p[0]=a;
	r[a]=0;
	p[1]=l;
	r[l]=1;
	r[0]=MAXN;
	while (h>t)
	{
		if (p[t]+c<=32767&&r[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[h]=p[t]+d;
			r[p[h]]=r[p[t]]+1;
			h++;
		}
		if (p[t]+e<=32767&&r[p[t]+e]==0)
		{
			p[h]=p[t]+e;
			r[p[h]]=r[p[t]]+1;
			h++;
		}
		if (r[p[t]/2]==0)
		{
			p[h]=p[t]/2;
			r[p[h]]=r[p[t]]+1;
			h++;
		}
		if (r[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;
}