2011JAVA本科蓝桥杯模拟(2)

6.    代码填空（满分9分）

 

下列代码把16进制表示的串转换为3进制表示的串。试完善之。

例如：x=“5”

则返回：“12”

又例如：x=”F”

则返回：“120”

    private static int getRealValue(char x)

    {

        if(x>='0' && x<='9') return x-'0';

        if(x>='a' && x<='f') return x-'a'+10;

        if(x>='A' && x<='F') return x-'A'+10;

        return 0;

    }

 

    public static String jin_zhi_16_3(String x)

    {

        int n = 0; // 累加真值

        for(int i=0; i<x.length(); i++)

        {

            n = _________ +getRealValue(x.charAt(i));  // 填空

        }

       

       

        String t = "";

        for(;;)

        {

            if(n==0) break;

            t = (n % 3) + t; 

            _____________;  // 填空

        }

       

        return t;

    }

-------------------------------------------------------------------------------------------------------

ps：十进制转换为3进制的规则：首先对该数对3求余求得最低位，然后将该数对3求整，即/3，移除最低位(相当于111/10求得高两位的情况)

十六进制转换为10进制关键是正的for循环，因为字符串位数正序第一位为0，则i从这里开始循环递增，则求基数的次方的次方为字符串长度-i+1，即将字符串的标号顺序颠倒

package java2011Yangti;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class M6 {

	/**
	 * author hanhexin
	 */
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String string = br.readLine();//输入为10进制的即可
		int x = Integer.valueOf(string);
		System.out.println("----  用来验证 ------");
		String hex = Integer.toHexString(x).toUpperCase();
		System.out.println(hex);
		String third =  Integer.toString(x, 3);
		System.out.println(third);
		System.out.println("----  函数  ------");
		
		
		
		System.out.println(jin_zhi_16_3(hex));
	}

	private static int getRealValue(char x) {
		if (x >= '0' && x <= '9')
			return x - '0';
		if (x >= 'a' && x <= 'f')
			return x - 'a' + 10;
		if (x >= 'A' && x <= 'F')
			return x - 'A' + 10;
		return 0;
	}

	public static String jin_zhi_16_3(String x) {
		int n = 0; // 累加真值
		for (int i = 0; i < x.length(); i++) {
			n = n + (int) Math.pow(16, x.length() - 1 - i)* getRealValue(x.charAt(i)); // 填空
		}

		//System.out.println(n);
		String t = "";
		for (;;) {
			if (n == 0)
				break;
			t = (n % 3) + t; 
			n = n / 3; // 填空
		}

		return t;
	}
}

8.    代码设计（满分11分）

 

考虑方程式：a^3 + b^3 = c^3 + d^3

其中：“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。

这个方程有很多解。比如：

a = 1，b=12，c=9，d=10 就是一个解。因为：1的立方加12的立方等于1729，而9的立方加10的立方也等于1729。

当然，a=12，b=1，c=9，d=10 显然也是解。

如果不计abcd交换次序的情况，这算同一个解。

你的任务是：找到所有小于30的不同的正整数解。把a bc d按从小到大排列，用逗号分隔，每个解占用1行。比如，刚才的解输出为：

1,9,10,12

不同解间的顺序可以不考虑。

 --------------------------------------------------------------------------------------------------------------------

ps：这个题遍历就可以，将不重复的情况存入一个链表中，最后输出   ， 我想肯定有更好的方法，只是我暂时没有想到

package java2011Yangti;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class M8 {

	/**
	 * @author hanhexin
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		List<String> list = new ArrayList<String>();
		int a, b, c, d;
		for (a = 0; a < 30; a++) {
			for (b = 0; b < 30; b++) {
				if (a == b) {
					continue;
				}
				for (c = 0; c < 30; c++) {
					if (c == a || b == c) {
						continue;
					}
					for (d = 0; d < 30; d++) {
						if (d == c || d == b || d == a) {
							continue;
						}
						if (Math.pow(a, 3) + Math.pow(b, 3) == Math.pow(c, 3)
								+ Math.pow(d, 3)) {
							int[] arr = { a, b, c, d };
							Arrays.sort(arr);
							int n = 0;
							for (String string : list) {
								if (!string.endsWith("" + arr[0] + "," + arr[1]
										+ "," + arr[2] + "," + arr[3])) {
									n++;
								}
							}

							if (n == list.size()) {
								list.add("" + arr[0] + "," + arr[1] + ","
										+ arr[2] + "," + arr[3]);
							}
						}
					}
				}
			}
		}

		for (String string : list) {
			System.out.println(string);
		}

	}
}

 

PS: 今天突然想到一个类 HashSet 哈希集合类，只能存不同的元素，存进去然后通过Iterator类输出

 

package java2011Yangti;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;


public class M8 {

	/**
	 * @author hanhexin
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		HashSet<String> set = new HashSet<String>();
		int a, b, c, d;
		for (a = 0; a < 30; a++) {
			for (b = 0; b < 30; b++) {
				if (a == b) {
					continue;
				}
				for (c = 0; c < 30; c++) {
					if (c == a || b == c) {
						continue;
					}
					for (d = 0; d < 30; d++) {
						if (d == c || d == b || d == a) {
							continue;
						}
						if (Math.pow(a, 3) + Math.pow(b, 3) == Math.pow(c, 3)
								+ Math.pow(d, 3)) {
							int[] arr = { a, b, c, d };
							Arrays.sort(arr);
							String str = "" + arr[0] + "," + arr[1]+ "," + arr[2] + "," + arr[3];
							set.add(str);
							
						}
					}
				}
			}
		}

		Iterator<String> its=set.iterator();
		while (its.hasNext()) {
			System.out.println(its.next());
		}
	}
}

PS 方法3这个好 保证了abcd不同，同时如果不重复，必须a与d组合与b与c组合才能形成相等

package java2011Yangti;

public class M8 {

	/**
	 * @author hanhexin
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a, b, c, d;
		for (a = 0; a < 27; a++) {
			for (b = a + 1; b < 28; b++) {
				for (c = b + 1; c < 29; c++) {
					for (d = c + 1; d < 30; d++) {
						if (Math.pow(a, 3) + Math.pow(d, 3) == Math.pow(b, 3)
								+ Math.pow(c, 3)) {
							System.out.println(a + "," + b + "," + c + "," + d);
						}
					}
				}
			}
		}

	}
}