【ACM】P2025、P2026、P2027、P2028、P2029代码演示

[P2025问题概述]：查找最大元素

/**
* 查找最大元素
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 57081    Accepted Submission(s): 30661

Problem Description
对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。

Input
输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。

Output
对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，
就在每一个最大字母后面都插入"(max)"。

Sample Input
abcdefgfedcba
xxxxx

Sample Output
abcdefg(max)fedcba
x(max)x(max)x(max)x(max)x(max)

Author
lcy

Source
C语言程序设计练习（四）
*/

代码演示：

package ac;

import java.util.Scanner;

public class P2025 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
//可以接收多个测试实例
while(sc.hasNext()){
String str=sc.nextLine();
//找到最大值的初始值
char max=str.charAt(0);
//遍历每个字符找到最大的字符
for(char ch:str.toCharArray()){
if(ch>max){
max=ch;
}
}
//将此最大的字符替换为制定的要求的字符串
str=str.replaceAll(max+"", max+"(max)");
System.out.println(str);
}
}
}

[P2026问题概述]：首字母变大写

/**
* 首字母变大写
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 60403    Accepted Submission(s): 33153

Problem Description
输入一个英文句子，将每个单词的第一个字母改成大写字母。

Input
输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。

Output
请输出按照要求改写后的英文句子。

Sample Input
i like acm
i want to get an accepted

Sample Output
I Like Acm
I Want To Get An Accepted

Author
lcy

Source
C语言程序设计练习（四）

*/

代码演示：

package ac;

import java.util.Scanner;

public class P2026 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
//接收一个字符串
String str=sc.nextLine();
//将字符串变为字符数组对其操作
char[] chs=str.toCharArray();
for(int i=0;i<chs.length;i++){
//分两种情况：(i==0时，如果不为空字符那就是字母)、(i>0时，如果前一个为空字符那么下一个字符肯定要变大写)
if(i==0&& chs[i]!=' ' || i>0&& chs[i-1]==' '){
chs[i]=(chs[i]+"").toUpperCase().toCharArray()[0];
}
System.out.print(chs[i]);
}
System.out.println();
}
}
}

[P2027问题概述]： 统计元音

/**
* 统计元音
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 71618    Accepted Submission(s): 28383

Problem Description
统计每个元音字母在字符串中出现的次数。

Input
输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。

Output
对于每个测试实例输出5行，格式如下：
a:num1
e:num2
i:num3
o:num4
u:num5
多个测试实例之间由一个空行隔开。

请特别注意：最后一块输出后面没有空行：）

Sample Input
2
aeiou
my name is ignatius

Sample Output
a:1
e:1
i:1
o:1
u:1

a:2
e:1
i:3
o:0
u:1

Author
lcy

Source
C语言程序设计练习（四）

*/

代码演示：

package ac;

import java.util.Scanner;

public class P2027 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
//吸收回车换行符‘\r’,'\n'，此处是必须的
sc.nextLine();
while(n-->0){
String str=sc.nextLine();
int aCount=0;
int eCount=0;
int iCount=0;
int oCount=0;
int uCount=0;
char[] chs=str.toCharArray();
//判断并且计数
for(int i=0;i<chs.length;i++){
if(chs[i]=='a'){
aCount++;
}else if(chs[i]=='e'){
eCount++;
}else if(chs[i]=='i'){
iCount++;
}else if(chs[i]=='o'){
oCount++;
}else if(chs[i]=='u'){
uCount++;
}
}
//按照格式打印出结果：
System.out.println("a:"+aCount);
System.out.println("e:"+eCount);
System.out.println("i:"+iCount);
System.out.println("o:"+oCount);
System.out.println("u:"+uCount);
if(n!=0){
System.out.println();
}
}
}
}

[P2028问题概述]： 最小公倍数

/**
* Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 60635    Accepted Submission(s): 25203

Problem Description
求n个数的最小公倍数。

Input
输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

Output
为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

Sample Input
2 4 6
3 2 5 7

Sample Output
12
70

Author
lcy

Source
C语言程序设计练习（五）

*/

代码演示：

package ac;

import java.util.Arrays;
import java.util.Scanner;

public class P2028 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
//接收n个数
int n=sc.nextInt();
int[] a=new int
;
//求解n个数的乘积
long sum=1;
for(int i=0;i<a.length;i++){
a[i]=sc.nextInt();
sum=sum*a[i];
}
Arrays.sort(a);
//求解最小公倍数------遍历在[a[a.length-1],sum]之间的所有数t
A:for(int t=a[a.length-1];t<=sum;t++){
int count=0;
for(int i=0;i<a.length;i++){
//t与每个a[i]取余
if(t%a[i]==0){
count++;
}
//如果t%a[i]的个数为n的话，此t是最小公倍数
if(count==a.length){
System.out.println(t);
break A;
}
}
}
}
}
}

[P2029问题概述]：回文串

/**
* Palindromes _easy version
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 41353    Accepted Submission(s): 25156

Problem Description
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

Input
输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。

Output
如果一个字符串是回文串，则输出"yes",否则输出"no".

Sample Input
4
level
abcde
noon
haha

Sample Output
yes
no
yes
no

Author
lcy

Source
C语言程序设计练习（五）

*/

代码演示：

package ac;

import java.util.Scanner;

public class P2029 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
sc.nextLine();
while(n-->0){
String str=sc.nextLine();
char[] chs=str.toCharArray();
int count=0;
for(int i=0;i<chs.length;i++){
//判断每对字符是否相等
if(chs[i]==chs[chs.length-1-i]){
count++;//如果相等，则计数+1
}
}
//注意这种方式：两对字符计数了两次
if(count==chs.length){
System.out.println("yes");
}else{
System.out.println("no");
}
}
}
}
}