蓝桥杯 取数位(第八届第五题)
标题:取数位
求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长度和要取的位一样,则取的是最后一位,能直接取到,返回x%10即可,若不能直接取到,则去前len-1位数字看看能不能取到,例如x=2357我们要取第三位,len(x)!=3所以我们去前三位235看看能不能取到,正好len(235)==3我们直接返回最后一位5,结束。

浙公网安备 33010602011771号