第八届蓝桥杯【省赛试题5】取数位

最新推荐文章于 2022-03-07 19:47:06 发布

i逆天耗子丶

最新推荐文章于 2022-03-07 19:47:06 发布

阅读量4.5k

点赞数 5

CC 4.0 BY-SA版权

分类专栏：蓝桥杯练习蓝桥杯历年试题解析文章标签：第八届取数位递归

本文链接：https://blog.csdn.net/qq_34594236/article/details/69739247

蓝桥杯练习同时被 2 个专栏收录

87 篇文章

订阅专栏

蓝桥杯历年试题解析

64 篇文章

订阅专栏

本文介绍了一种使用递归方法求解整数第k位数字的算法实现，通过逐步去除最低位数字直至达到所需位置，最终获取指定位上的数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

求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。

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

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

题目答案：

f(x/10,k)

题目思路：

题目较为简单，要求出数字x的第k位数是多少（从左往右）。f(x,k)为求x的第k位，我们从递归出口可以看出，当x的长度是k的时候，我们返回x的最后一位，那么递归的范围就是x的长度不等于k，那么，我们就需要减少x的长度，通过x/10可以去除最右边位的数字。因为要其的第k位是从左往右数的，所以当x减少位数的时候，对k是没有任何影响的。