欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

第三天蓝桥杯

程序员文章站 2022-05-24 09:37:48
...

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); 
	 }
}