蓝桥第四课《数学知识的运用》

第一题：奇怪的捐赠

 

地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。
麻烦的是，他有个很奇怪的要求：
1. 100万元必须被正好分成若干份（不能剩余）。
  每份必须是7的若干次方元。
  比如：1元, 7元，49元，343元，...
  
2. 相同金额的份数不能超过5份。

3. 在满足上述要求的情况下，分成的份数越多越好！

请你帮忙计算一下，最多可以分为多少份？

 

思路：假如是分成10的n次方，那么就是1，10，100，1000......我们就容易知道，方法是唯一的了（那么每种的份数不能超过9），因此分成7的若干次方方法也是唯一的（每种不能超过6份），题目要求不超过5份，满足不超过6份的条件，因此方法也唯一，那么这道题的解法也就是将金额转换成7进制就可以了。

public class Main
{
	public static void main(String[] args){
		// 直接求一个数字的7进制表示
		// 如果没有函数，可以自己用长除法取余数的方式
		String s = Integer.toString(1000*1000,7);
		int sum=0;
		for(int i=0; i<s.length(); i++){
			sum += s.charAt(i)-'0';
		}
		System.out.println(s);
		System.out.println("result=" + sum);
	}
}

 

第二题：天平称重

 

 

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

本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
例如：
用户输入：
5
程序输出：
9-3-1
用户输入：
19
程序输出：
27-9+1

要求程序输出的组合总是大数在前小数在后。
可以假设