蓝桥杯——天平称重

                                            天平称重

问题描述：

用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。
本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
例如：

用户输入：

5

程序输出：

9-3-1

用户输入：

19

程序输出：

27-9+1
要求程序输出的组合总是大数在前小数在后。
可以假设用户的输入的数字符合范围1~121。

思路：

      直接暴力，情况也不多。每个砝码都有三种状态，放左盘/放右盘/不放。多重循环把每种情况都跑一遍。

      输出的时候注意一下格式就行了。

代码：

#include<stdio.h>
#include<string.h>
int main()
{
	int a[3]={0,-81,81};
	int b[3]={0,-27,27};
	int c[3]={0,-9,9};
	int d[3]={0,-3,3};
	int e[3]={0,-1,1};
	int book[5];
	int i,j,k,n,p,q,flag; 
	while(scanf("%d",&n)!=EOF)
	{
		memset(book,0,sizeof(book));
		for(i=0;i<3;i++)
			for(j=0;j<3;j++)
				for(k=0;k<3;k++)
					for(p=0;p<3;p++)
						for(q=0;q<3;q++)
						{
							if(a[i]+b[j]+c[k]+d[p]+e[q]==n)
							{
								book[0]=a[i];
								book[1]=b[j];
								book[2]=c[k];
								book[3]=d[p];
								book[4]=e[q];
								break;
							}
						}
		flag=0;
		for(i=0;i<5;i++)
		{
			if(flag==0&&book[i]>0)
			{
				flag=1;
				printf("%d",book[i]);
			}
			else if(book[i]>0)
				printf("+%d",book[i]);
			else if(book[i]<0)
				printf("%d",book[i]);
		}
		printf("\n");
	}
	return 0;
}