标签：OJ int 重量 YTU cout sign 砝码 称重

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。