第九届蓝桥杯省赛【Java C组】

第一题:结果填空 哪天返回

小明被不明势力劫持。后被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。
他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。
并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。
请计算一下，小明在第几天就能凑够108元，返回地球。

答案：11

第二题:结果填空 猴子吃香蕉 

5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。
第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。
第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。
第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。
第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。
第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！
请计算一开始最少有多少个香蕉。

public class Test2 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for(int i=3;i<=20000;i++){
			int temp = i;
			if(i%5==1){
				int sum1 = temp-1-((temp-1)/5); //总数-猴子吃掉的1个-属于它自己的一份
				if(sum1%5==2){
					int sum2 = sum1-2-((sum1-2)/5);
					if(sum2%5==3){
						int sum3 = sum2-3-((sum2-3)/5);
						if(sum3%5==4){
							int sum4 = sum3-4-((sum3-4)/5);
							if(sum4%5==0){
								System.out.println(temp);
							}
						}
					}
				}
			}
		}
	}
}

答案:3141

第五题:书号验证

2004年起，国际ISBN中心出版了《13位国际标准书号指南》。
原有10位书号前加978作为商品分类标识；校验规则也改变。
校验位的加权算法与10位ISBN的算法不同，具体算法是：
用1分别乘ISBN的前12位中的奇数位（从左边开始数起），用3乘以偶数位，乘积之和以10为模，10与模值的差值再对10取模（即取个位的数字）即可得到校验位的值，其值范围应该为0~9。
下面的程序实现了该算法，请仔细阅读源码，填写缺失的部分。

public class A
{
	static boolean f(String s){
		int k=1;
		int sum = 0;
		for(int i=0; i<s.length(); i++){
			char c = s.charAt(i);
			if(c=='-' || c==' ') continue;
			sum += ______________________________;  //填空
			k++;
			if(k>12) break; 
		}
		
		return s.charAt(s.length()-1)-'0' == (10-sum % 10)%10;
	}
	
	public static void main(String[] args){
		System.out.println(f("978-7-301-04815-3"));
		System.out.println(f("978-7-115-38821-6"));
	}
}

注意：只提交空缺的代码，不要抄写已经存在的代码。

答案:(k%2==1?(1*(c-'0')):(3*(c-'0')))

第六题:代码填空 打印大X 

如下的程序目的是在控制台打印输出大X。
可以控制两个参数：图形的高度，以及笔宽。
用程序中的测试数据输出效果：
(如果显示有问题，可以参看p1.png)
高度=15, 笔宽=3
***           ***
 ***         ***
  ***       ***
   ***     ***
    ***   ***
     *** ***
      *****
       ***
      *****
     *** ***
    ***   ***
   ***     ***
  ***       ***
 ***         ***
***           ***
高度=8, 笔宽=5
*****  *****
 **********
  ********
   ******
   ******
  ********
 **********
*****  *****

请仔细分析程序流程，填写缺失的代码。

public class A
{
	static void f(int h, int w){
		System.out.println(String.format("高度=%d, 笔宽=%d",h,w));
		int a1 = 0;
		int a2 = h - 1;
		
		for(int k=0; k<h; k++){
			int p = Math.min(a1,a2);
			int q = Math.max(a1+w,a2+w);
			
			for(int i=0; i<p; i++) System.out.print(" ");
			
			if(q-p<w*2){
				____________________________________________ ; //填空
			}
			else{
				for(int i=0; i<w; i++) System.out.print("*");
				for(int i=0; i<q-p-w*2; i++) System.out.print(" ");
				for(int i=0; i<w; i++) System.out.print("*");
			}
			System.out.println();
			a1++;
			a2--;
		}
	}
	
	public static void main(String[] args){
		f(15,3);
		f(8,5);
	}
}

答案:for(int i=0;i<q-p;i++)System.out.print("*");

第七题:编程题 缩位求和

在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。
比如：248 * 15 = 3720
把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得
2 + 4 + 8 = 14 ==> 1 + 4 = 5;
1 + 5 = 6
5 * 6
而结果逐位求和为 3
5 * 6 的结果逐位求和与3符合，说明正确的可能性很大！！（不能排除错误）
请你写一个计算机程序，对给定的字符串逐位求和：
输入为一个由数字组成的串，表示n位数(n<1000);

输出为一位数，表示反复逐位求和的结果。

例如：
输入：
35379
程序应该输出：
9
再例如：
输入：

7583676109608471656473500295825

程序应该输出：

1
资源约定：
峰值内存消耗（含虚拟机） < 256M

CPU消耗  < 1000ms

import java.util.Scanner;
public class Test7 {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		String str = s.next();
		while(str.length()!=1){
			int a = str.charAt(0)-'0';//-'0'是为了把字符串类型转为int类型
			for(int i=1;i<str.length();i++){
				a+=str.charAt(i)-'0';
			}
			str=a+"";//转为字符串
		}
		System.out.println(str);
	}
}