第三天蓝桥杯

1

import java.util.Scanner;

/**
输入由多行组成，每行是一个字符串，输入由“End of file”结束。
字符串长度最大为30，且不含空格和不可见字符

对于每一个输入，单独输出一行
如果该字符串是合法的IP，输出Y，否则，输出N
输入:
1.2.3.4
a.b.c.d
267.43.64.12
12.34.56.bb
210.43.64.129
-123.4.5.6
输出:
Y
N
N
N
Y
N
 * @param args
 */
public class Main {
	//四位数的一个字符串,是否符合要求
	public static boolean isN(String s) {
		 for(int j = 0;j<s.length();j++) {
		 if(s.charAt(j)<'0'||s.charAt(j)>'9') {
//			 System.out.println("N");
			 return true;
		 }
		 if((s.charAt(j)>='a'&&s.charAt(j)<='z') || (s.charAt(j)>='A'&&s.charAt(j)<='Z')) {
			return  true;
		 }		
		 }
		 return false;
	}
	 public static void main(String [] args) {
		 Scanner in  = new Scanner(System.in);	
		 while(in.hasNext()) {
	 	String  str  = in.next();
		int flag = 1;
		String[] strs = str.split("\\.");
		for(int i = 0 ;i<strs.length;i++) {
			String s = strs[i];
			if(isN(s)) {
				flag = 0;
				System.out.println("N");
				break;
			}
			int num= Integer.parseInt(s);
			if(num<0 || num> 255) {
				flag = 0;
				System.out.println("N");
				break;
			}
		}
		if(flag ==1)
		System.out.println("Y");
	 }
	 }
	 
	 
}

2

import java.util.Scanner;

/**
正整数的各位数字之和被Tom称为Tom数。求输入数（<2^32）的Tom数!
输入:
12345
56123
82

输出:
15
17
10
 */
public class Main {
	
	 public static void main(String [] args) {
		 Scanner in  = new Scanner(System.in);	
		 while(in.hasNext()) {
			 long sum = 0;
			 String  str  = in.next();
			 for(int i = 0;i<str.length();i++) {
				 char num = str.charAt(i);
				 long a  = Integer.parseInt(num+"");  
				 sum = sum + a;
				 }
			 System.out.println(sum);
		 }
	 }
	 
	 
}

3

import java.util.Scanner;

/**
多行测试数据，每行包含1个整数n(0<n<100)表示机器的个数，和n个32位整数代表每台机器的开机时间。
对n个数降序排序，然后依次输出每个数，每个数的后面要有一个空格
输入:
3 1 2 3
5 1 2 3 4 5
输出:
3 2 1 
5 4 3 2 1 
 */
public class Main {
	//冒泡
	public static  void  paixu(int[] a) {
		for(int j =1;j<a.length;j++)
			for(int i=0;i<a.length-j;i++) {
				if(a[i] < a[i+1]) {
					int t = a[i];
					a[i] = a[i+1];
					a[i+1] =t;
					
				}
			}
		}
	
	 public static void main(String [] args) {
		 Scanner in  = new Scanner(System.in);	
		 while(in.hasNext()) {
			 String str = in.nextLine();
			 String[] arrs = str.split("\\s+");
			 int a = Integer.parseInt(arrs[0]);
			 int[] arr = new int[a];
			  for(int i = 0;i<a;i++){
				  arr[i] = Integer.parseInt(arrs[i+1]);
		 }
			  paixu(arr);
			  for(int i = 0;i<a;i++){
				 System.out.print(arr[i]+" ");
		 }
			  System.out.println();
	 }	 
	 
	 }
}

4

import java.math.BigInteger;
import java.util.Scanner;

/**
多行测试数据，每行包含两个正整数a和b，a和b的范围不会超过1000位
输出a+b的结果
输入:
3 1 2 3
5 1 2 3 4 5
输出:
3 2 1 
5 4 3 2 1 
 */
public class Main {

	
	 public static void main(String [] args) {
		 Scanner in  = new Scanner(System.in);	
		 while(in.hasNext()) {
			 BigInteger a = in.nextBigInteger();
			 BigInteger b = in.nextBigInteger();
			 System.out.println(a.add(b));
			 
		 }
			
	 
	 }
}

5. 2014年真題

import java.util.Scanner;

/**
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：

每个小朋友都把自己的糖果分一半给左手边的孩子。

一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。

反复进行这个游戏，直到所有小朋友的糖果数都相同为止。

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入:
3 
2  2  4 
输出:
4
 */
public class Main {
	public static void fentangguo(int a[]) {
		int N =a.length;
		int b[] = new int[N];
		for(int i = 0;i<N;i++) {
			b[i] = a[i]/2;
		}
		 for(int  i = 0;i<N;i++) {
			 a[(i+1)%N] = b[i] - b[(i+1)%N]+a[(i+1)%N];
		 }
	}
	 public static void main(String [] args) {
		 Scanner in  = new Scanner(System.in);	
		 int N = in.nextInt();
		 int[] a  = new int [N];
		 boolean flag = true;
		 int addnum = 0;
		 for(int i = 0;i<N;i++) {
			 a[i] = in.nextInt();
		 }
		 
		 while(flag) {
			 //一轮糖果
			 fentangguo(a);
			 
			// 如果有奇数的加1糖果
			 for(int i = 0;i<N;i++) {
				 if(a[i]%2 !=0) {a[i] = a[i] +1; addnum++;}
				 
			 }
			 int b = 0;
			 for(int j = 1;j<N;j++) {
				 if(a[j] != a[0]) {
					 b =1;
				 }
			 } 
			 if(b== 0) { flag = false;}
		 }
		 System.out.println(addnum); 
	 }
}