目录
21:求出e的值
描述
利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e 。
输入
输入只有一行，该行包含一个整数n（2<=n<=15），表示计算e时累加到1/n！。
输出
输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。
样例输入
10
样例输出
2.7182818011
提示
1、e以及n!用double表示
2、要输出浮点数、双精度数小数点后10位数字，可以用下面这种形式：
printf("%.10f", num);
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();// 输入整个n(2<=n<=15)
double p = 1;
double e = 1;
if (2 <= n && n <= 15) {
for (int i = 1; i <= n; i++) {
p = p * i;
e += (1 / p);
}
}
System.out.printf("%.10f", e);
}
}22:细菌繁殖
描述
一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。
输入
第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，第四个数表示要求的那一天的月份，第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年，要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在长整数（long）范围内。
输出
对于每一组测试数据，输出一行，该行包含一个整数，为要求的一天的细菌数。
样例输入
2
1 1 1 1 2
2 28 10 3 2
样例输出
2
40
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();// 输入n个测试数据
for (int i = 0; i < n; i++) {
int m1 = sc.nextInt();
int d1 = sc.nextInt();
int num = sc.nextInt();
int m2 = sc.nextInt();
int d2 = sc.nextInt();
int sj = sj(m1, d1, m2, d2);
for (int j = 0; j < sj; j++) {
num *= 2;
}
System.out.println(num);
}
}
static int sj(int m1, int d1, int m2, int d2) {
int[] m = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
if (m1 == m2) {// 月份相等,直接日期相减
return d2 - d1;
}
int sum = (m[m1]) - (d1) + (d2);
if ((m2 - m1) > 1) {// 相差月份大于1,+全部天数
for (int i = m1 + 1; i < m2; i++) {
sum += m[i];
}
}
return sum;
}
}23:求平均年龄
描述
班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。
输入
第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25。
输出
输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。
样例输入
2
18
17
样例输出
17.50
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();// 输入学生人数n（1<= n <= 100）
double avg_age;
double sum = 0;
for (int i = 0; i < n; i++) {
int age = sc.nextInt();
sum += age;
}
avg_age = sum / n;
System.out.printf("%.2f",avg_age);
}
}24:晶晶赴约会
描述
晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出YES；如果不能则输出NO。
输入
输入有一行，贝贝邀请晶晶去看展览的日期，用数字1到7表示从星期一到星期日。
输出
输出有一行，如果晶晶可以接受贝贝的邀请，输出YES，否则，输出NO。注意YES和NO都是大写字母！
样例输入
2
样例输出
YES
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(); // 输入看展日期(星期几)
switch (n) {
case 2:
case 4:
case 6:
case 7:
System.out.print("YES");
break;
default:
System.out.print("NO");
}
}
}25:陶陶摘苹果
描述
陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。
输入
输入包括两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。
输出
输出文件包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。
样例输入
100 200 150 140 129 134 167 198 200 111
110
样例输出
5
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[] a = new int[10];
for (int i = 0; i < a.length; i++) {
a[i] = sc.nextInt(); // 输入10颗苹果的高度
}
int h = sc.nextInt(); // 输入陶陶把手伸直的时候能够达到的最大高度
int num = 0;
for (int j = 0; j < a.length; j++) {
if (a[j] <= h + 30) {
num++;
}
}
System.out.print(num);
}
}26:大象喝水
描述
一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。
输入
输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。
输出
输出一行，包含一个整数，表示大象至少要喝水的桶数。
样例输入
23 11
样例输出
3
提示
如果一个圆桶的深为h厘米，底面半径为r厘米，那么它最多能装Pi * r * r * h立方厘米的水。(设Pi=3.14159)
1升 = 1000毫升
1毫升 = 1 立方厘米
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int h = sc.nextInt(); // 小桶的深h
int r = sc.nextInt(); // 底面半径r
double v = 3.14159 * r * r * h;
int n = (int) ((20 * 1000) / v);
System.out.println(n + 1);
}
}27:判断闰年
描述
判断某年是否是闰年。
输入
输入只有一行，包含一个整数a(0 < a < 3000)
输出
一行，如果公元a年是闰年输出Y，否则输出N
样例输入
2006
样例输出
N
提示
公历纪年法中，能被4整除的大多是闰年，但能被100整除而不能被400整除的年份不是闰年， 能被3200整除的也不是闰年，如1900年是平年，2000年是闰年，3200年不是闰年。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();// 输入年份
if (n % 3200 == 0) {
System.out.print("N");
} else if ((n % 400 == 0) || (n % 4 == 0 && n % 100 != 0)) {
System.out.print("Y");
} else {
System.out.print("N");
}
}
}28:数字求和
描述
给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？
输入
输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。
输出
输出一行，给出一个正整数，是5个数中小于a的数的和。
样例输入
10 1 2 3 4 11
样例输出
10
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();// 输入a
int[] s = new int[5];
int sum = 0;
for (int i = 0; i < s.length; i++) {
s[i] = sc.nextInt();
if (s[i] < a) {
sum += s[i];
}
}
System.out.println(sum);
}
}29:Checking order
描述
输入长度为5的数字串，检查是否是按从小到大的顺序排列，如果是，输出Yes；否则，输出No，并输出从小到大排序后的结果。
输入
长度为5的一串数字；
输出
判断结果及排序后的结果。
样例输入
1 3 5 7 9
5 3 44 7 3
1 1 2 2 3
样例输出
Yes
No 3 3 5 7 44
Yes
提示
1.测试数据很多组，采用如下的方式进行输入，每输入一组进行判断并输出，可以参考下面的模版：
int a[5];
while(cin>>a[0]>>a[1]>>a[2]>>a[3]>>a[4])
{
…
…
if (SORTED) // 输入数串已排好序
cout<<”Yes”< else
//输出No，并输出排序后的结果，注意换行！
}
2.注意ACM题目的特点，不要输出额外的信息。
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[] a = new int[5];
for (int i = 0; i < a.length; i++) {
a[i] = sc.nextInt();
}
int num = 0;
for (int j = 0; j < a.length; j++) {
if (j == a.length - 1) {
break;
} else if (a[j] <= a[j + 1]) {
num++;
}
}
if (num == 4) {
System.out.print("Yes");
} else {
Arrays.sort(a);
System.out.print("No");
for (int k = 0; k < a.length; k++) {
System.out.print(" " + a[k]);
}
}
}
}30:首字母大写
描述
对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。
输入
输入一行：待处理的字符串（长度小于80）。
输出
输出一行：转换后的字符串。
样例输入
if so, you already have a google account. you can sign in on the right.
样例输出
If So, You Already Have A Google Account. You Can Sign In On The Right.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
char[] ss = s.toCharArray();
Boolean flag = true;
for (int i = 0; i < ss.length; i++) {
char c = ss[i];
if (flag) {
if (c >= 'a' && c <= 'z') {
ss[i] = (char) (c - 32);
}
}
if (c == ' ' || c == '\t' || c == '\r' || c == '\n') {
flag = true;
} else {
flag = false;
}
}
System.out.println(new String(ss));
}
}31:优美字符串
描述
对于给定的两个字符串，我们将要做的是将它们拼接起来，拼接成一个“优美”的字符串，那么什么样的字符串是优美的呢？举一个例子，我们要求拼接时，第一个字符串ABCE在前，第二个字符串CEDF在后，拼接的结果是ABCECEDF，接着，我们要对这个ABCECEDF进行修饰，要求将它们在连接处相同的子串重叠在一起，重叠之后的结果为ABCEDF,这就是拼接形成的优美的字符串，现在请你完成这个任务。
输入
输入包含两个用空格隔开的字符串s1和s2
输出
输出一个字符串，表示拼接之后的“优美字符串”
样例输入
ABB ABB
样例输出
ABB
提示
s1和s2的长度 1≤L≤1000
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s1 = sc.next();
String s2 = sc.next();
for (int i = s2.length(); i >= 0; i--) {
String s = s2.substring(0, i);
if (s1.endsWith(s)) {
System.out.println(s1.concat(s2.substring(i)));
break;
}
}
}
}32:小白鼠再排队
描述
N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入
输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。
注意：白鼠的重量各不相同。
输出
按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。
样例输入
3
30 red
50 blue
40 green
样例输出
red
green
blue
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();// 小白鼠数目
Mouse[] mouse = new Mouse[N];
for (int i = 0; i < N; i++) {
mouse[i] = new Mouse(sc.nextInt(), sc.next());
}
Arrays.sort(mouse, (m2, m1) -> m2.weight - m1.weight);
for (Mouse i : mouse) {
System.out.print(i.color + "\n");
}
}
}
class Mouse {
int weight;
String color;
public Mouse(int weight, String color) {
super();
this.weight = weight;
this.color = color;
}
}
33:中位数
描述
中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.
给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）
输入
该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1 <= N <= 15000.
接着N行为N个数据的输入，N=0时结束输入
输出
输出中位数，每一组测试数据输出一行
样例输入
4
10
30
20
40
3
40
30
50
4
1
2
3
4
0
样例输出
25
40
2
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (true) {
int N = sc.nextInt();// 请输入数据个数 ;
int[] s = new int[N];
if (N == 0) {
break;
}
for (int i = 0; i < N; i++) {
s[i] = sc.nextInt();
}
Arrays.sort(s);
if (N % 2 == 0) {
int z = (s[(N / 2) - 1] + s[N / 2]) / 2;
System.out.println(z);
} else
System.out.println(s[N / 2]);
}
}
}
34:字符串加密
描述
现要对一个由大写字母组成的字符串进行加密，有两种加密方法
(1)替换法：把一个字母替换成它之后的第k个字母，比如AXZ，k取2，加密后得到CZB(Z之后第二个字符为B)
(2)置换法：改变原来字符串中字母的顺序，比如将顺序<2 3 1>应用到ABC上得到的密文为BCA。(顺序<2 3 1>指将原字符串的第2个字符作为新字符串的第1个字符，将原字符串的第3个字符作为新字符串的第2个字符，以此类推)
这两种方法单独使用都很容易被人破解，所以我们将两种方法联合使用，对一个字符串进行两次加密，比如AXZ在k=2和顺序<2 3 1>下加密得到ZBC。
输入
包含若干组数据，每组数据一行。一组数据由三部分组成：待加密的字符串(长度不超过30)、k、顺序。
输出
对于每组数据输出一行，为加密后的字符串.
样例输入
AXZ 2 2 3 1
VICTORIOUS 1 2 1 5 4 3 7 6 10 9 8
样例输出
ZBC
JWPUDJSTVP
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
String s = sc.next();
if (s.isEmpty()) {
break;
}
int k = sc.nextInt();
int[] a = new int[s.length()];
for (int i = 0; i < s.length(); i++) {
a[i] = sc.nextInt();
}
char[] sz = s.toCharArray();
for (int j = 0; j < s.length(); j++) {
sz[j] = (char) (sz[j] + (k % 26));
if (sz[j] > 90) {
sz[j] -= 26;
}
}
for (int i = 0; i < s.length(); i++) {
System.out.print(sz[a[i] - 1]);
}
sc.nextLine();
}
}
}
35:Problem N:矩阵交换行
描述
编写一个函数，输入参数是5*5的二维数组，和n，m两个行下标。功能：判断n，m是否在数组范围内，如果不在，则返回0；如果在范围内，则将n行和m行交换，并返回1。
在main函数中， 生成一个5*5的矩阵，输入矩阵数据，并输入n，m的值。调用前面的函数。如果返回值为0，输出error。如果返回值为1，输出交换n，m后的新矩阵。
输入
5*5矩阵的数据，以及n和m的值。
输出
如果不可交换，则输出error；
如果可交换，则输出新矩阵
样例输入
1 2 2 1 2
5 6 7 8 3
9 3 0 5 3
7 2 1 4 6
3 0 8 2 4
0 4
样例输出
3 0 8 2 4
5 6 7 8 3
9 3 0 5 3
7 2 1 4 6
1 2 2 1 2
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[][] a = new int[5][5];
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 5; j++) {
a[i][j] = sc.nextInt();
}
}
int n = sc.nextInt();
int m = sc.nextInt();
if (kejiaohuan(a, n, m)) {
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 5; j++) {
System.out.printf("%4d", a[i][j]); //格式
}
System.out.println();
}
} else {
System.out.print("error");
}
}
static Boolean kejiaohuan(int[][] a, int n, int m) {
if (!(m >= 0 && m <= 4 && n >= 0 && n <= 4)) {
return false;
} else {
for (int i = 0; i < 5; i++) {
int t = a[m][i];
a[m][i] = a[n][i];
a[n][i] = t;
}
}
return true;
}
}
36:求字符串长度
描述
求一个长度不大于100的字符串的长度，要求不使用strlen方法，并且使用到字符指针。
输入
一个字符串
输出
字符串的长度。
样例输入
I love Beijing.
样例输出
15
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
System.out.print(s.length());
}
}
37:计算反序数
描述
编写函数，参数为一个整数，返回这个整数的反序数，例如参数是1576，返回一个整数6751，如果输入时1230，则返回321。在main函数中调用此函数，并将结果输出。
输入
一个整数
输出
它的反序数
样例输入
0
123
100
-23
-0
-100
样例输出
0
321
1
-32
0
-1
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
fanxu(n);
}
static void fanxu(int a) {
String s = a + "";
if (s.equals("0") || s.equals("-0")) {
System.out.print("0");
} else {
if (s.startsWith("-")) {
s = s.substring(1);
System.out.print(s);
StringBuffer ss = new StringBuffer("");
for (int i = s.length() - 1; i >= 0; i--) {
ss.append(s.charAt(i));
}
String sss = ss + "";
while (sss.startsWith("0")) {
sss = sss.substring(1);
}
System.out.print("-" + sss);
} else {
StringBuffer ss = new StringBuffer("");
for (int i = s.length() - 1; i >= 0; i--) {
ss.append(s.charAt(i));
}
String sss = ss + "";
while (sss.startsWith("0")) {
sss = sss.substring(1);
}
System.out.print(sss);
}
return;
}
}
}
38:最大正向匹配
描述
给定2个短字符串str1,str2，在一个长字符串中找出以str1开头并且以str2结尾的最长字符串。
输入
第1行为str1, 表是开头字符串
第2行为str2, 表示结尾字符串
第3行为一个整数，表示接下来将要输入的数据行数n
第4行以下为输入字符串
所有字符串小于1024长
输出
n行, 输出找到的字长字串,包括首尾
样例输入
ab
ba
3
aab11234ab56ba789baba
abababa
adsjjafshabbajafkalf
样例输出
ab11234ab56ba789baba
abababa
abba
提示
可以利用指针和字符串处理函数(算法)解题
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str1 = sc.next();// 开头
String str2 = sc.next();// 结尾
int n = sc.nextInt();// 行数
sc.nextLine();
StringBuffer ss = new StringBuffer("");
raines: for (int i = 0; i < n; i++) { // 在for循环前用标签标记
String s = sc.nextLine();
int l = s.length();
for (int j = l; j >= 0; j--) {
for (int k = 0; k <= l - j; k++) {
String t = s.substring(k, k + j);
if (t.startsWith(str1) && t.endsWith(str2)) {
ss.append(t + "\n");
continue raines; //执行下一次标记的循环
}
}
}
}
System.out.print(ss);
}
}
39:循环移动
描述
给定一组整数，要求利用数组把这组数保存起来，再利用指针实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。
注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。
要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。
输入
输入有两行：第一行包含一个正整数n和一个正整数m，第二行包含n个正整数。每两个正整数中间用一个空格分开。
输出
输出有一行：经过循环移动后数组中整数的顺序依次输出，每两个整数之间用空格分隔。
样例输入
11 4
15 3 76 67 84 87 13 67 45 34 45
样例输出
67 45 34 45 15 3 76 67 84 87 13
import java.util.List;
import java.util.LinkedList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
List<Integer> list1 = new LinkedList<Integer>();
for (int i = 0; i < n; i++) {
list1.add(sc.nextInt());
}
for (int i = 0; i < m; i++) {
list1.add(0, list1.remove(n - 1));
}
for (int i = 0; i < n; i++) {
if (i == n - 1) {
System.out.print(list1.get(i));
} else {
System.out.print(list1.get(i) + " ");
}
}
}
}
40:约瑟夫问题
描述
约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。
输入
每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是：
0 0
输出
对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号
样例输入
6 2
12 4
8 3
0 0
样例输出
5
1
7
import java.util.Scanner;
import java.util.List;
import java.util.LinkedList;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
StringBuffer s = new StringBuffer("");
while (true) {
int n = sc.nextInt();
int m = sc.nextInt();
if (n == 0 && m == 0) {
break;
}
List<Integer> list1 = new LinkedList<Integer>();
for (int i = 1; i <= n; i++) {
list1.add(i);
}
for (int i = 1; i < n; i++) {// 删除n-1个元素
for (int j = 0; j < m - 1; j++) {// 将要删除的元素的前驱放到list1最后以后续报数，同时将要删除的元素放在第一位
list1.add(list1.remove(0)); // 删除list1中的第一个元素,将其放在list1最后
}
list1.remove(0);// 删除list1中的第一个元素
}
System.out.println(list1.get(0));
}
}
}
2004
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
