hdu 2405

想法很简单：宽搜。

问题是：如果得不到结果，怎么终止？我的笨办法是，当ed超过一定数目，如990时，就判断无法得到。这样也能过……

#include "stdio.h"typedef struct _Bskt{int a, b, c;int pre;}Bskt, *pBskt;Bskt bskt[1000];int st, ed;int BFS(int a, int b, int c){Bskt k;if(a == b && b == c) return -1;if((a+b+c)%3) return -1;bskt[0].a = a;bskt[0].b = b;bskt[0].c = c;bskt[0].pre = -1;st = 0; ed = 1;while(st<ed){if(ed>990) return -1;k = bskt[st];//aif(k.b>=k.a && !(k.a+k.a==a && k.b-k.a==b && k.c==c)){bskt[ed].a = k.a + k.a;bskt[ed].b = k.b - k.a;bskt[ed].c = k.c;bskt[ed].pre = st;if(bskt[ed].a == bskt[ed].b && bskt[ed].b == bskt[ed].c) return ed;ed++;}if(k.c>=k.a && !(k.a+k.a==a && k.b==b && k.c-k.a==c)){bskt[ed].a = k.a + k.a;bskt[ed].b = k.b;bskt[ed].c = k.c - k.a;bskt[ed].pre = st;if(bskt[ed].a == bskt[ed].b && bskt[ed].b == bskt[ed].c) return ed;ed++;}//bif(k.a>=k.b && !(k.a-k.b==a && k.b+k.b==b && k.c==c)){bskt[ed].a = k.a - k.b;bskt[ed].b = k.b + k.b;bskt[ed].c = k.c;bskt[ed].pre = st;if(bskt[ed].a == bskt[ed].b && bskt[ed].b == bskt[ed].c) return ed;ed++;}if(k.c>=k.b && !(k.a==a && k.b+k.b==b && k.c-k.b==c)){bskt[ed].a = k.a;bskt[ed].b = k.b + k.b;bskt[ed].c = k.c - k.b;bskt[ed].pre = st;if(bskt[ed].a == bskt[ed].b && bskt[ed].b == bskt[ed].c) return ed;ed++;}//cif(k.a>=k.c && !(k.a-k.c==a && k.b==b && k.c+k.c==c)){bskt[ed].a = k.a - k.c;bskt[ed].b = k.b;bskt[ed].c = k.c + k.c;bskt[ed].pre = st;if(bskt[ed].a == bskt[ed].b && bskt[ed].b == bskt[ed].c) return ed;ed++;}if(k.b>=k.c && !(k.a==a && k.b-k.c==b && k.c+k.c==c)){bskt[ed].a = k.a;bskt[ed].b = k.b - k.c;bskt[ed].c = k.c + k.c;bskt[ed].pre = st;if(bskt[ed].a == bskt[ed].b && bskt[ed].b == bskt[ed].c) return ed;ed++;}st++;}return -1;}void display(int pre){if(pre==-1)return;display(bskt[pre].pre);printf("%4d %3d %3d\n", bskt[pre].a, bskt[pre].b, bskt[pre].c);}void main(){int a, b, c, k;freopen("in.txt", "r", stdin);while(scanf("%d %d %d", &a, &b, &c)!=EOF){if((k=BFS(a, b, c))>=0)display(k);elseprintf("%4d %3d %3d\n", a, b, c);printf("============\n");}}