第11届蓝桥杯大学C组,十六进制数1949对应的十进制数是多少
1.【问题描述】
请问十六进制数1949对应的十进制数是多少?
请特别注意给定的是十六进制,求的是十进制。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,
在提交答案时只填写这个整数,填写多余的内容将无法得分。
public static void main(String[] args) {
String a="1949";
int number=Integer.parseUnsignedInt(a, 16);
System.out.println(number);
}
}
答案:6473
2.不超过19000的正整数中,与19000互质的数的个数是多少?
【问题描述】:
不超过19000的正整数中,与19000互质的数的个数是多少?
【答案提交】:
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,
在提交答案时只填写这个整数,填写多余的内容将无法得分。
公因数只有1的两个数,叫做互质数。(不算它本身)
例如:2和3,公因数只有1,为互质数
因为19000的因子为2 5 19 所以只需要判断互质整数的因子没有2 5 19 就行
public static void main(String[] args) {
int num=0;
for (int i = 1; i <=19000; i++) {
if(i%2!=0&&i%5!=0&&i%19!=0){
num++;
}
}
System.out.println(num);
}
}
答案:7200
3.70044与113148的最大公约数是多少?
【问题描述】
70044与113148的最大公约数是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,
在提交答案时只填写这个整数,填写多余的内容将无法得分
public static void main(String[] args) {
//存储最大公约数
int max=0;
for (int i = 1; i <=70044; i++) {
if(70044%i==0&&113148%i==0){
max=i;
}
}
System.out.println(max);
}
}
答案:
5388
3.一棵10层的二叉树,最多包含多少个结点?
【问题描述】
一棵10层的二叉树,最多包含多少个结点?
注意当一棵二叉树只有一个结点时为一层。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,
在提交答案时只填写这个整数,填写多余的内容将无法得分
可以自己先画个图,从第一层1个,依次…
2的0次幂,1次幂,2次幂,…到2的n-1次幂
手写也能整出来答案
public static void main(String[] args) {
int a=1;//存储总数
int num=1;
for (int i = 1; i <=9; i++) {
num=num*2;
a+=num;
}
System.out.println(a);
}
}
答案:1023
5,小明非常不喜欢数字 2,包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2,小明将它称为洁净数。请问在整数 1 至 n 中,洁净数有多少个?
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行包含一个整数,表示答案。
【样例输入】
30
【样例输出】
18
【评测用例规模与约定】
对于 40% 的评测用例,1 <= n <= 10000。
对于 80% 的评测用例,1 <= n <= 100000。
对于所有评测用例,1 <= n <= 1000000。
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
//判断是否符合要求
if(n<1||n>1000000){
return;
}
//存储总的纯净数
int sum=0;
//把输入的数字转换为String 类型的值
for (int i = 1; i <=n; i++) {
String str=String.valueOf(i);
for (int j = 0; j <str.length(); j++) {
int number=Integer.valueOf(String.valueOf(str.charAt(j)));
if(number==2){
break;
}
if(j==str.length()-1){
sum++;
}
}
}
System.out.println(sum);
}
}