蓝桥杯实战应用【算法代码篇】-取数位（附Java和C++代码）

赛题描述

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

// 求x用10进制表示时的数位长度
int len(int x){
    if(x<10) return 1;
    return len(x/10)+1;
}

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

int main()
{
    int x = 23574;
    printf("%d\n", f(x,3));
    return 0;
}

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

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

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

解题思路

• 1.经过分析已知代码，第k位，为从做往右数，第k位。
• 2.因为 if(len(x)-k==0) return x%10;所以结果是最后一位（个位）
• 3. 每次删除个位，直到位数=k，此时个位就是第k位。

代码实现

C++

#include<bits/stdc++.h>
using namespace std;
int len(int x){
	if(x<10) return 1;
	return len(x/10)+1;
}
// 取x的第k位数字
int f(int x, int k){
	if(len(x)-k==0) return x%10;
	return f(x/10,k);  //填