取位数(蓝桥杯)
蓝桥 位数
2023-09-11 14:20:19 时间
取位数题目
本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注意是否因在复制后有改动非填空部分产生错误。
求1个整数的第k位数字有很多种方法。 以下的方法就是一种。
请仔细分析源码,填写划线部分缺少的内容。
#include <stdio.h>
// 求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));
printf("%d\n", f(893275,2));
}
分析:
len函数表示的是有几位数字,比如:23574,通过len(x)表示,那么就是5,而取位函数则是,当位数和要取的位数相同时,给出个位,即是,要求的第几位,所以我们应该,将原数除以十,让取的第几位变成个位,即可。
附上代码:
#include <stdio.h>
// 求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));
printf("%d\n", f(893275, 2));
}