YTU OJ 1310 砝码称重

1310: 砝码称重

时间限制: 1 Sec  内存限制: 128 MB
提交: 81  解决: 48
[提交][状态][讨论版][命题人:lyh]

题目描述

5个砝码

用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。

如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。

本题目要求编程实现：对用户给定的重量，给出砝码组合方案。

 

输入

用户输入：

5

 

输出

程序输出：

9-3-1

 

样例输入

copy

1

样例输出

1

#include<iostream>
#include<cmath>

using namespace std;

int sign[5],w;

void show(){
	int i;
	for(i = 0;i < 5;i ++){
		sign[i] *= pow(3,i);
	}
	for(i = 4;i >= 0;i --){
		if(sign[i] != 0)
		break;
	}
	int p = i;
	for(;i >= 0;i --){
		if(i == p || sign[i] < 0)
		cout<<sign[i];
		else if(sign[i] > 0)
		cout<<"+"<<sign[i];
	}
}

void dfs(int count){
	int sum = 0;
	if(count == 5){
		for(int i = 0;i < 5;i ++){
			sum += sign[i]*pow(3,i);
		}
		if(sum == w)
		show();
		return;
	}
	for(int i = -1; i < 2;i ++){
		sign[count] = i;
		dfs(count+1);
	}
	
	
}

int main(){
	cin>>w;
	dfs(0);
	return 0;
}

 

标签：OJ,int,重量,YTU,cout,sign,砝码,称重
来源： https://blog.csdn.net/xiaobubu2015/article/details/100188227