0
点赞
收藏
分享

微信扫一扫

解析蓝桥杯思维之真题训练:取数位


目录

  • ​​🍋题目描述​​
  • ​​🍋整体思路​​
  • ​​🍋测试代码​​
  • ​​🍋其他真题​​

🍋题目描述

求1个整数的第k位数字有很多种方法。以下的方法就是一种。

public class Main
{
static int len(int x){
if(x<10) return 1;
return len(x/10)+1;
}

// 取x的第k位数字
static int f(int x, int k){
if(len(x)-k==0) return x%10;
return ______________________; //填空
}

public static void main(String[] args)
{
int x = 23513;
System.out.println(len(x));
System.out.println(f(x,3));
}
}

对于题目中的测试数据,应该打印5。

请仔细分析源码,并补充划线部分所缺少的代码。

注意:只提交缺失的代码,不要填写任何已有内容或说明性的文字。

🍋整体思路

解析蓝桥杯思维之真题训练:取数位_代码块

看完题目,有个疑问,到底取位数到底是从高位开始呢?还是从低位开始呢?这个疑问先存下来。

我们看看代码块的实现功能。
第三行到第六行的代码块,其功能为获取数字的长度。

我们用如下代码来做个实验。
就是在原来的基础上修改了11和16行。

public class Main
{
static int len(int x){
if(x<10) return 1;
return len(x/10)+1;
}

// 取x的第k位数字
static int f(int x, int k){
if(len(x)-k==0) return x%10;
return k; //填空
}

public static void main(String[] args)
{
int x = 513;
System.out.println(len(x));
System.out.println(f(x,3));
}
}

输出结果如下图:

解析蓝桥杯思维之真题训练:取数位_蓝桥杯_02


所以是从高位往低位数。

那么我们看第10行,x的长度与k相等,就输出x%10。
这说明,x的低位被舍去了。

  • 答案很明显了:f(x/10,k)

🍋测试代码

public class Main
{
static int len(int x){
if(x<10) return 1;
return len(x/10)+1;
}

// 取x的第k位数字
static int f(int x, int k){
if(len(x)-k==0) return x%10;
return f(x/10,k); //填空
}

public static void main(String[] args)
{
int x = 23513;
System.out.println(len(x));
System.out.println(f(x,3));
}
}

举报

相关推荐

0 条评论