第11届蓝桥杯大学C组

第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);
  }
 }