第八届蓝桥杯省赛B组c++_取数位

最新推荐文章于 2025-01-17 18:39:20 发布

转载最新推荐文章于 2025-01-17 18:39:20 发布 · 210 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hcd-dyh/p/8683549.html

本文介绍了一种通过递归方式提取任意10进制整数中指定位置数字的方法。通过定义数位长度及提取指定位置数字的函数，实现对整数任意位的精确获取。

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

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

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

【分析】递归+数位基本操作

每轮操作将待取数位的整数n除以10取整，直到其最后一位t为n的第k位，则t即为所求。

#include<stdio.h> 
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;
}

可以说是当时的一道送分题

转载于:https://www.cnblogs.com/hcd-dyh/p/8683549.html