蓝桥杯2013年真题练习2

买不到的数目
题目描述
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。
输入：
两个正整数，表示每种包装中糖的颗数(都不多于1000)
要求输出：
一个正整数，表示最大不能买到的糖数
不需要考虑无解的情况
例如：
用户输入：
4 7
程序应该输出：
17
再例如：
用户输入：
3 5
程序应该输出：
7
资源约定：
峰值内存消耗（含虚拟机） < 64M
CPU消耗 < 3000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.6及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

/**
 * 
 * 不定方程ax+by=C，a,b如果互质，则C的上界为a*b
 *
 */
public class Main16 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int max = a * b;
		Set<Integer> ss = new HashSet<>();

		for (int x = 0; a * x <= max; x++) {
			for (int y = 0; a * x + b * y <= max; y++) {
				ss.add(a * x + b * y);
			}
		}
		// 从后往前搜索第一个缺失的C
		for (int i = max; i >= 0; i--) {
			if (!ss.contains(i)) {
				System.out.println(i);
				break;
			}
		}
	}
}

猜年龄
题目描述
美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”请你推算一下，他当时到底有多年轻。通过浏览器，直接提交他那时的年龄数字。
注意：不要提交解答过程，或其它的说明文字。

import java.util.Arrays;

public class Main14 {

	public static void main(String[] args) {
		for (int i = 10; i <= 100; i++) {
			int a = i * i * i;
			int b = i * i * i * i;
			if (str(a, b)) {
				System.out.println(i);
				break;
			}

		}
	}

	public static boolean str(int a, int b) {
		String a1 = a + "";
		String b1 = b + "";
		String c = a1 + b1;
		if (a1.length() != 4 || b1.length() != 6)
			return false;
		char[] cc = c.toCharArray();
		Arrays.sort(cc);
		for (int i = 0; i < c.length(); i++) {
			if (cc[i] != (char) (i + '0'))
				return false;
		}
		return true;

	}
}

组素数
题目描述
素数就是不能再进行等分的数。比如：2 3 5 7 11 等。 9 = 3 * 3 说明它可以3等分，因而不是素数。我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？
比如：1949，4919 都符合要求。请你提交：能组成的4位素数的个数，不要罗列这些素数!!
注意：不要提交解答过程，或其它的辅助说明文字。

import java.util.HashSet;
import java.util.Set;

/**
 * 
 * 有重复的全排列+检查
 *
 */
public class Main15 {

	static int[] a = { 1, 9, 4, 9 };
	static Set<Integer> set = new HashSet<>();

	public static void main(String[] args) {
		dfs(0);
		System.out.println(set.size());
	}

	public static void dfs(int i) {
		if (i == a.length) {
			check();
			return;
		}
		for (int j = i; j < a.length; j++) {
			int t = a[i];
			a[i] = a[j];
			a[j] = t;
			dfs(i + 1);
			t = a[i];
			a[i] = a[j];
			a[j] = t;

		}

	}

	public static void check() {
		int x = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
		boolean flag = true;
		for (int i = 2; i < Math.sqrt(x); i++) {
			if (x % i == 0)
				flag = false;
		}
		if (flag) {
			set.add(x);
		}

	}
}