1、【问题描述】
请问十六进制数1949对应的十进制数是多少?请特别注意给定的是十六进制,求的是十进制。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
package compus_test_02;
//请问十六进制数1949对应的十进制数是多少?请特别注意给定的是十六进制,求的是十进制。
//这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
public class Demo_01 {
public static void main(String[] args) {
System.out.println(9 + 4 * 16 + 9 * 16 * 16 + 16 * 16 * 16);
}
}
2、【问题描述】
不超过19000的正整数中,与19000互质的数的个数是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
package compus_test_02;
//互质个数
//不超过19000的正整数中,与19000互质的数的个数是多少?
//【答案提交】
//这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
//最大公约数只能是1
public class Demo_02 {
public static void main(String[] args) {
int count = 1;
for (int i = 2; i < 19000; i++) {
//如果1为最大公约数
if (!gcd(i, 19000)) {
count++;
}
}
System.out.println(count);
}
//如果为最大公约数
public static boolean gcd(int a, int b) {
int temp;
if (a > b) {
temp = b;
}else {
temp = a;
}
for (int i = 2; i <= temp; i++) {
if (a % i == 0 && b % i == 0) {
return true;
}
}
return false;
}
}
3、【问题描述】
70044与113148的最大公约数是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
package compus_test_02;
//70044与113148的最大公约数是多少?
public class Demo_03 {
public static void main(String[] args) {
for (int i = 2; i < 70044 / 2; i++) {
if (70044 % i == 0 && 113148 % i == 0) {
System.out.println(i);
}
}
}
}
4、【问题描述】
一棵10层的二叉树,最多包含多少个结点?
注意当一棵二叉树只有一个结点时为一层。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
package compus_test_02;
//一棵10层的二叉树,最多包含多少个结点?
//注意当一棵二叉树只有一个结点时为一层。
//【答案提交】
//这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
public class Demo_04 {
public static void main(String[] args) {
System.out.println(Math.pow(2, 10)-1);
//1023
}
}
5、【问题描述】
小明非常不喜欢数字 2,包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2,小明将它称为洁净数。
请问在整数 1 至 n 中,洁净数有多少个?
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行包含一个整数,表示答案。
【样例输入】
30
【样例输出】
18
【评测用例规模与约定】
对于 40% 的评测用例,1 <= n <= 10000。
对于 80% 的评测用例,1 <= n <= 100000。
对于所有评测用例,1 <= n <= 1000000。
package compus_test_02;
import java.util.Scanner;
//小明非常不喜欢数字 2,包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2,小明将它称为洁净数。
//请问在整数 1 至 n 中,洁净数有多少个?
public class Demo_05 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int count = 0;
for (int i = 1; i <= n; i++) {
if (check(i)) {
count++;
}
}
System.out.println(count);
}
private static boolean check(int i) {
String tempString = Integer.toString(i);//替换成+"";变成字符串也可
for (int j = 0; j < tempString.length(); j++) {
if (tempString.charAt(j) == '2') {
return false;
}
}
return true;
}
}
6、【问题描述】
在数列 a_1, a_2, …, a_n中,定义两个元素 a_i 和 a_j 的距离为 |i-j|+|a_i-a_j|,即元素下标的距离加上元素值的差的绝对值,其中 |x| 表示 x 的绝对值。
给定一个数列,请问找出元素之间最大的元素距离。
【输入格式】
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a_1, a_2, …, a_n,相邻的整数间用空格分隔,表示给定的数列。
【输出格式】
输出一行包含一个整数,表示答案。
【样例输入】
5
9 4 2 4 7
【样例输出】
9
【样例说明】
a_1 和 a_3 的距离为 |1-3|+|9-2|=9。
【评测用例规模与约定】
对于 50% 的评测用例,2 <= n <= 100,0 <= 数列中的数 <= 1000。
对于所有评测用例,2 <= n <= 1000,0 <= 数列中的数 <= 10000。
package compus_test_02;
import java.util.Scanner;
//在数列 a_1, a_2, …, a_n中,定义两个元素 a_i 和 a_j 的距离为 |i-j|+|a_i-a_j|,即元素下标的距离加上元素值的差的绝对值,其中 |x| 表示 x 的绝对值。
//给定一个数列,请问找出元素之间最大的元素距离。
public class Demo_06 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] list = new int[n];
for (int i = 0; i < list.length; i++) {
list[i] = sc.nextInt();
}
int temp = Math.abs(list[1] - list[0]) + Math.abs(1 - 0);
for (int i = 0; i < list.length - 1; i++) {
for (int j = i + 1; j < list.length; j++) {
//方法1
// if (Math.abs(list[i] - list[j]) + Math.abs(i - j) > temp) {
// temp = Math.abs(list[i] - list[j]) + Math.abs(i - j);
//方法2
temp = Math.max(temp,Math.abs(list[i] - list[j]) + Math.abs(i - j));
// }
}
}
System.out.println(temp);
}
}
7、【问题描述】
在数列 a[1], a[2], …, a[n] 中,如果 a[i] < a[i+1] < a[i+2] < … < a[j],则称 a[i] 至 a[j] 为一段递增序列,长度为 j-i+1。
给定一个数列,请问数列中最长的递增序列有多长。
【输入格式】
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a[1], a[2], …, a[n],相邻的整数间用空格分隔,表示给定的数列。
【输出格式】
输出一行包含一个整数,表示答案。
【样例输入】
7
5 2 4 1 3 7 2
【样例输出】
3
【评测用例规模与约定】
对于 50% 的评测用例,2 <= n <= 100,0 <= 数列中的数 <= 1000。
对于所有评测用例,2 <= n <= 1000,0 <= 数列中的数 <= 10000。
package compus_test_02;
import java.util.Scanner;
//在数列 a[1], a[2], ..., a[n] 中,如果 a[i] < a[i+1] < a[i+2] < ... < a[j],则称 a[i] 至 a[j] 为一段递增序列,长度为 j-i+1。
//给定一个数列,请问数列中最长的递增序列有多长。
public class Demo_07 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] list = new int[n];
for (int i = 0; i < list.length; i++) {
list[i] = sc.nextInt();
}
int maxLen = 1;
int temp = 1;
for (int i = 0; i < list.length - 1; i++) {
if (list[i] < list[i+1]) {
temp++;
}else {
maxLen = Math.max(maxLen, temp);
temp = 1;
}
}
System.out.println(maxLen);
}
}
8、【问题描述】
给定一个单词,请计算这个单词中有多少个元音字母,多少个辅音字母。
元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。
【输入格式】
输入一行,包含一个单词,单词中只包含小写英文字母。
【输出格式】
输出两行,第一行包含一个整数,表示元音字母的数量。
第二行包含一个整数,表示辅音字母的数量。
【样例输入】
lanqiao
【样例输出】
4
3
【评测用例规模与约定】
对于所有评测用例,单词中的字母个数不超过100。
package compus_test_02;
import java.util.Scanner;
//给定一个单词,请计算这个单词中有多少个元音字母,多少个辅音字母。
//元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。
public class Demo_08 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String string = sc.next();
char[] cha = string.toCharArray();
int count = 0;
for (int i = 0; i < cha.length; i++) {
switch(cha[i]) {
case 'a': count++;break;
case 'e': count++;break;
case 'i': count++;break;
case 'o': count++;break;
case 'u': count++;break;
default:break;
}
}
System.out.println(count);
System.out.println(cha.length - count);
}
}
9、【问题描述】
小明每天都要练功,练功中的重要一项是梅花桩。
小明练功的梅花桩排列成 n 行 m 列,相邻两行的距离为 1,相邻两列的距离也为 1。
小明站在第 1 行第 1 列上,他要走到第 n 行第 m 列上。小明已经练了一段时间,他现在可以一步移动不超过 d 的距离(直线距离)。
小明想知道,在不掉下梅花桩的情况下,自己最少要多少步可以移动到目标。
【输入格式】
输入的第一行包含两个整数 n, m,分别表示梅花桩的行数和列数。
第二行包含一个实数 d(最多包含一位小数),表示小明一步可以移动的距离。
【输出格式】
输出一个整数,表示小明最少多少步可以到达目标。
【样例输入】
3 4
1.5
【样例输出】
3
【评测用例规模与约定】
对于 30% 的评测用例,2 <= n, m <= 20,1 <= d <= 20。
对于 60% 的评测用例,2 <= n, m <= 100,1 <= d <= 100。
对于所有评测用例,2 <= n, m <= 1000,1 <= d <= 100。
暂无
10、【问题描述】
小明用积木搭了一个城堡。
为了方便,小明在搭的时候用的是一样大小的正方体积本,搭在了一个 n 行 m 列的方格图上,每个积木正好占据方格图的一个小方格。
当然,小明的城堡并不是平面的,而是立体的。小明可以将积木垒在别的积木上面。当一个方格上的积木垒得比较高时,就是一个高塔,当一个方格上没有积木时,就是一块平地。
小明的城堡可以用每个方格上垒的积木层数来表示。例如,下面就表示一个城堡。
9 3 3 1
3 3 3 0
0 0 0 0
这个城堡南面和东面都有空地,西北面有一个大房子,在西北角还有一个高塔,东北角有一个车库。
现在,格格巫要来破坏小明的城堡,他施了魔法水淹小明的城堡。
如果水的高度为1,则紧贴地面的那些积木要被水淹,在上面的例子中,有7块积木要被水淹。
如果水的高度为2,则更多积木要被水淹,在上面的例子中,有13块积木要被水淹。
给定小明的城堡图,请问,水的高度依次为1, 2, 3, …, H 时,有多少块积木要被水淹。
【输入格式】
输入的第一行包含两个整数 n, m。
接下来 n 行,每行 m 个整数,表示小明的城堡中每个位置积木的层数。
接下来包含一个整数 H,表示水高度的上限。
【输出格式】
输出 H 行,每行一个整数。第 i 的整数表示水的高度为 i 时被水淹的积木数量。
【样例输入】
3 4
9 3 3 1
3 3 3 0
0 0 0 0
10
【样例输出】
7
13
19
20
21
22
23
24
25
25
【评测用例规模与约定】
对于 40% 的评测用例,1 <= n, m <= 100,1 <= H <= 100,积木层数不超过100;
对于 70% 的评测用例,1 <= n, m <= 1000,1 <= H <= 1000,积木层数不超过1000;
对于所有评测用例,1 <= n, m <= 1000,1 <= H <= 100000,积木层数不超过1000000000。
暂无