第七届Java软件开发C组

Java软件开发C组

1

平方末尾

能够表示为某个整数的平方的数字称为“平方数”

比如，25,64

虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。

因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字中的某个。

所以，4325435332必然不是平方数。

如果给你一个2位或2位以上的数字，你能根据末位的两位来断定它不是平方数吗？

请计算一下，一个2位以上的平方数的最后两位有多少种可能性？

注意：需要提交的是一个整数，表示2位以上的平方数最后两位的不同情况数。

不要填写任何多余内容（比如，说明解释文字等）

import java.util.HashSet;
/**
 * 思路：此题可以暴力尝试。
 * 如下程序，先让i<100，在让i<10000发现结果都是22.
 * @author 王孙悟空
 *
 */
public class Main{
	public static void main(String[] args) {
		HashSet<Integer> pc=new HashSet<Integer>();
		for (int i = 4; i < 10000; i++) {
			pc.add(i*i%100);
		}
		System.out.println(pc.size());
	}
}

运行结果：22

2

七星填数

如图【图1.png】所示。

在七角星的14个节点上填入1~14 的数字，不重复，不遗漏。

要求每条直线上的四个数字之和必须相等。

图中已经给出了3个数字。

请计算其它位置要填充的数字，答案唯一。

填好后，请提交绿色节点的4个数字（从左到右，用空格分开）

比如：12 5 4 8

当然，这不是正确的答案。

注意：只提交4个用空格分开的数字，不要填写任何多余的内容。

解：设置变量如下图：写程序是11个变量对应在数组中x1对应ary[0]以此类推。

/**
 * 思路：全排列判断是否符合要求。
 * 此方法虽然笨，但能解
 * @author 王孙悟空
 *
 */
public class Main {
	public static void main(String[] args) {
		int ary[]={1,2,3,4,5,7,8,9,10,12,13};
		fun(ary,0);
	}

	/**
	 * 全排列算法
	 * @param ary 待排列的数组
	 * @param k 关注点
	 */
	static void fun(int ary[], int k) {
		int temp;
		// 递归出口
		if (k >= ary.length) {
			check(ary);
			return;
		}

		for (int i = k; i < ary.length; i++) {
			{
				temp = ary[i];
				ary[i] = ary[k];
				ary[k] = temp;
			}
			fun(ary, k + 1);
			{
				temp = ary[i];
				ary[i] = ary[k];
				ary[k] = temp;
			}
		}
	}

	/**
	 * 判断是否符合要求
	 * @param ary
	 */
	static void check(int ary[]) {
		int temp = ary[0] + ary[1] + ary[2] + ary[3];
		if (temp == ary[0] + ary[10] + ary[8] + ary[9]
				&& temp == 20 + ary[1] + ary[10]
				&& temp == 17 + ary[2] + ary[4]
				&& temp == 14 + ary[6] + ary[7] + ary[8]
				&& temp == ary[6] + ary[5] + ary[4] + ary[3]
				&& temp == 11 + ary[9] + ary[7] + ary[5]) {
			for (int i = 0; i < ary.length; i++) {
				System.out.print(ary[i]+" ");
			}
		}
	}
}

运行结果：10 3 9 8 4 5 13 2 1 12 7 

所以答案为：10 3 9 8

3

打印数字

小明写了一个有趣的程序，给定一串数字。

它可以输出这串数字拼出放大的自己的样子。

比如“2016”会输出为：

 22222   00000       1   6666

2     2 0     0    1 1  6

      2 0     0      1  666666

     2  0     0      1  6     6

   2    0     0      1  6     6

 2    2 0     0      1  6     6

2222222  00000     1111  66666

请仔细分析代码，填写划线部分缺少的内容。

/**
 * 思路：看数组di知:只要n中传入数字各位数k都可用di[k][]表示就可以了
 * @author 王孙悟空
 *
 */
public class Main  
{  
static void f(int n)  
{  
String[][] di =   
{{
" 00000 ",  
"0     0",  
"0     0",  
"0     0",  
"0     0",  
"0     0",  
" 00000 "},  
{
"     1 ",  
"   1 1 ",  
"     1 ",  
"     1 ",  
"     1 ",  
"     1 ",  
"   1111"},  
{
" 22222 ",  
"2     2",  
"      2",  
"     2 ",  
"   2   ",  
" 2    2",  
"2222222"},  
{
" 33333 ",  
"3     3",  
"      3",  
"  3333 ",  
"      3",  
"3     3",  
" 33333 "},  
{
"   44  ",  
"  4 4  ",  
" 4  4  ",  
"4   4  ",  
"4   4  ",  
"4444444",  
"    4  "},  
{
" 55555 ",  
" 5     ",  
"555555 ",  
"      5",  
"      5",  
"5     5",  
" 55555 "},  
{
" 6666  ",  
"6      ",  
"666666 ",  
"6     6",  
"6     6",  
"6     6",  
" 66666 "},  
{
"7777777",  
"7    7 ",  
"    7  ",  
"   7   ",  
"  7    ",  
" 7     ",  
" 7     "},  
{
" 88888 ",  
"8     8",  
"8     8",  
" 88888 ",  
"8     8",  
"8     8",  
" 88888 "},  
{
" 99999 ",  
"9     9",  
"9     9",  
" 999999",  
"      9",  
"9     9",  
" 99999 "}};  

//把输入的n转换为字符串数组
char[] cc = (""+n).toCharArray();   
       
for(int i=0; i<di[0].length; i++){ 
//遍历n中的每位数
for(int j=0; j<cc.length; j++){  
System.out.print( di[cc[j]-'0'][i] + " ");  //填空位置  
}  
System.out.println();  
}  
}  
public static void main(String[] args)  
{  
f(2016);  
}  
}  

注意：只提交划线部分缺少的代码，不要添加任何题面已有代码或符号。

也不要提交任何说明解释文字等。