小学数学

转自实验室大佬：

一年级数学

约数倍数：

题目：如果两个数很大，怎样求最大公约数，最小公倍数？

gcd(a,b) =gcd(b,a%b)，对a和b求最大公约数就相当于求b与（a%b）求最大公约数

最小公倍数 = 乘积 / 最大公约数

public class Main
{
	public static void main(String[] args){
		System.out.println("最大公约数： "+gcd(60,42));
		System.out.println("最小公倍数： "+lcm(60,42));
	}
	
	//最大公约数
	static int gcd(int x,int y){  //前者一定为较大的数
		if(y == 0)	return x; //！！！
		return gcd(y,x%y);
	}
	
	//最小公倍数
	static int lcm(int x,int y){
		return (x*y)/gcd(x,y);
	}
}

 

二年级数学

奇怪的捐赠：

题目描述：

地产大亨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进制就可以了。      

如果出现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

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

可以假设用户的输入的数字符合范围1~121。

思路：假如..只放一个盘，1,2,4,8,... 二进制，那么转换为只有0和1 的数字，0 代表不放，1代表放，这样就可以想到三进制，三进制只有0，1，2，那么问题又来了，0，1，2代表什么呢？

//递归解法
public class Main
{
	public static void main(String[] args){
		for(int i=1;i<=121;++i){
			System.out.println(i+":"+f(i));
		}
	}
	
	//只要超过了一半就要用减法 eg：2超出了3的一半，5超出了9的一半，14超出了27的一半
	static String f(int x){
		int a = 1; //最小单位
		while(a<x)	a *= 3;
		if(a == x)	return ""+a;				 //eg：3
		if(x<=a/2)	return a/3 + "+" + f(x-a/3); //eg：4
		return a + reve(f(a-x));				 //eg：5
	}
	
	//正负变号
	static String reve(String s){
		s = s.replace("-", "#");
		s = s.replace("+", "-");
		s = s.replace("#", "+");
		return "-"+s;
	}
}

//进制解法
public class Main
{
	public static void main(String[] args){
		for(int i=1;i<=121;++i){
			System.out.println(i+":"+f(i));
		}
	}
	static String f(int x){
		String s = "";
		int q = 1; //权重，代表砝码为1，3，9，27......
		while(x>0){
			int sh = x/3; //商
			if(x%3 == 1)	s = "+" + q + s;
			if(x%3 == 2){        //2=3-1
				sh++;
				s = "-" + q + s;
			}
			x = sh;
			q *= 3;
		}
		return s.substring(1); //舍弃第一个字符（即正号）
	}
}