第八届蓝桥杯C++B组第五题：取第k位数

最新推荐文章于 2024-10-12 11:32:27 发布

ikebo

最新推荐文章于 2024-10-12 11:32:27 发布

阅读量627

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++ 算法蓝桥杯C++B组历年试题文章标签： c++ 递归 algorithm 蓝桥杯

本文链接：https://blog.youkuaiyun.com/k_runtu/article/details/79609608

算法同时被 3 个专栏收录

78 篇文章

订阅专栏

c++

70 篇文章

订阅专栏

蓝桥杯C++B组历年试题

65 篇文章

订阅专栏

本文提供了一个简单的C语言程序，该程序通过递归方式获取一个整数的第k位数字。代码中包括两个函数：计算整数长度的len函数和获取指定位置数字的f函数。

摘要生成于 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。

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

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

思路：可以看出其中的递归含义

代码：

#include <bits/stdc++.h>
using namespace std;

// 求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 f(x/10,k);  //填空
}

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