蓝桥杯 2017-5 取数位

最新推荐文章于 2025-02-19 20:50:32 发布

原创最新推荐文章于 2025-02-19 20:50:32 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #动态规划 #算法

蓝桥杯专栏收录该内容

31 篇文章

订阅专栏

该篇博客讨论了一段Java代码，用于求解一个整数的第k位数字。通过len函数计算整数的长度，f函数递归地获取指定位置的数字。当len(x) - k == 0时，返回x的个位数；否则，继续调用f函数，x除以10，k保持不变，直至找到目标位数。

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

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

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

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

对于题目中的测试数据，应该打印5。
请仔细分析源码，并补充划线部分所缺少的代码。

这种题首先就要分析代码，从主函数开始一步一步向下走，搞清每一个函数是做什么的。这道题对我一开始有点障碍的是这个题举得例子有点干扰思维： 23513的第三位数是5，这个第三位是从左向右数第三位，还是从右向左数第三位呢？（恰好两个方法第三位都是5，我哭了），不过好在代码简单，先看一看代码，然后就发现了到底是怎么数。
两个函数len求长度，从名字也就看出来它的功能了，f函数就是求第k个数的值。if(len(x)-k==0) return x%10;表示找到了这个数，可以仔细看一下他是怎么判断找到这个数的。len(x)-k==0，x的值和k相同？？？然后返回的是x%10？？？
所以说是从左向右数第三个数。因为x长度等于k时，返回的是x的个位数。那么要填空位置就是不断减少x长度，不断抛弃个位数的过程，所以是f(x / 10, k);

public class okt5取数位 {

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

}