蓝桥杯练习

6、姓名排序
题目描述
存储一组姓名，如Apple,Tom,Green,Jack 要求按照字典序排序并显示。
输入
输入第一行为人数n，接下来有n个姓名,n不超过10，每个名字长度不超过20。
输出
对于每个样例输出排序后的结果，每行一个姓名。
样例输入
4
Apple
Tom
Green
Jack
样例输出
Apple
Green
Jack
Tom

import java.util.Scanner;

public class Demo61 {
public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	//输入n个
	int n=sc.nextInt();
	String[] arr=new String[n];
	//接受存入数组
	for (int i = 0; i <n; i++) {
		arr[i]=sc.next();
	}
	char[] brr=new char[n];
	
	for (int i = 0; i < brr.length; i++) {
		brr[i]=arr[i].charAt(0);
	}
	
	//冒泡排序
	for (int i = 0; i < brr.length-1; i++) {
		for (int j = 0; j < brr.length-1-i; j++) {
			if(brr[j]>brr[j+1]) {
				char temp;
				temp=brr[j];
				brr[j]=brr[j+1];
				brr[j+1]=temp;
				
				String temps;
				temps=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temps;
				
			}
		}
	}
	
	
	
	for (int i = 0; i < arr.length; i++) {
		System.out.println(arr[i]);
	}	
}
}

7、有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复… 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。 等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“…昨天，我正好喝了一瓶…奉劝大家，开船不喝酒，喝酒别开船…”
请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。

public class Demo7 {
public static void main(String[] args) {
	int number=20;
	while(number>0) {
		for (int i = number-1;i>0; i--) {
			for (int j = i-1; j >0; j--) {
				for (int k = j-1; k>0; k--) {
					if(1.0/i+1.0/j+1.0/k+1.0/number==1) {
					System.out.println(i+","+j+","+k+","+number);
					}
				}
			}
		}
	number--;	
	}
	
}
}

8、问题描述
输入10个整数组成的序列，要求对其进行升序排序，并去掉重复元素。
输入格式
10个整数。
输出格式
多行输出，每行一个元素。
样例输入
2 2 3 3 1 1 5 5 5 5
样例输出
1
2
3
5

public class Demo8 {
public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	int[] arr= new int[10];
	for (int i = 0; i < arr.length; i++) {
		arr[i]=sc.nextInt();
	}
	
	for (int i = 0; i < arr.length-1; i++) {
		for (int j = 0; j < arr.length-1-i; j++) {
			if(arr[j]>arr[j+1]) {
				int temp;
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
//忘了
	
	}
}

9、基础练习 字母图形
时间限制：1.0s 内存限制：256.0MB
问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。

public class Demo9 {
public static void main(String[] args) {
	int m=5;//行
	int n=8;//列
	
	char[] arr=new char[26];
	
	
	for (int i = 0; i < arr.length; i++) {
		int num=65+i;
		arr[i]=(char) num;
	}
	
	String str="";//定义一个字符串
	for (int i = 0; i < n; i++) {
		str+=arr[i];
	}
	System.out.println(str);//第一行
      for (int i = 1; i <m; i++) {//从第二行开始
    //str=arr[i]+str.substring(0,str.length()-1);
    //	System.out.println(str);
       String str1="";
       for (int j = 0; j <str.length()-1; j++) {
		str1+=str.charAt(j);
	}
     str=arr[i]+str1;  
   System.out.println(str);    
        
}
}
}

10、矩形切割
【问题描述】
小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方 形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。 例如，对于一块两边分别为 5 和 3 的材料（记为 5×3），小明会依次切出 3×3、2×2、1×1、1×1 共 4 个正方形。 现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会 切出多少个正方形？

public class Demo10 {
public static void main(String[] args) {
	int m=2019;
	int n=324;
	int num=1;//第一次切割获得一个正方形
	while(m!=n) {
		num++;
		if(m>n) {
			m=m-n;
		}else {
			n=n-m;
		}
	}
	
	System.out.println(num);
}
}