第三天蓝桥杯
程序员文章站
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);
}
}
上一篇: Find The Multiple
下一篇: 再坚持一下————第三天