蓝桥杯取数位

_Phoebe__

于 2022-03-16 21:54:48 发布

阅读量350

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯 c语言职场和发展

本文链接：https://blog.youkuaiyun.com/Li5566123/article/details/123537611

版权

蓝桥杯专栏收录该内容

4 篇文章

订阅专栏

这篇博客介绍了一种使用递归方法求解整数的第k位数字的算法。通过计算整数的数位长度并进行递归调用，可以在适当的位置返回目标数字。示例代码中，当len(x)减去k等于0时，返回x对10取余的结果，即为第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;
}

注意理解递归出口是len(x)和k相等的时候如果不相等就删掉当前数位往前继续找

依次x除以10,表示将前几位去掉，当最后达到对应位值时候，跳出循环。

#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);  //填空 递归取数位 
}
	
int main()
{
	int x = 23574;
	printf("%d\n", f(x,3));
	return 0;
}