五、题目:取数位
求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));
}
对于题目中的测试数据,应该打印5。
请仔细分析源码,并补充划线部分所缺少的代码。
注意:只提交缺失的代码,不要填写任何已有内容或说明性的文字。
- 分析思路:
代码填空还是原方法,读题之后,把需要填空部分注释掉,在编译程序上运行一下,
看到输出结果要求是第三位能够得到5,要考虑是顺数第三位还是倒数第三位
在第11行打断点
数字的长度x恰好等于k
自己可以试试其他数字,例如574看其输出结果 x=574;k=3
看出填空位置是一个递归
当出现len长度和k不一致时,明显len要大于k,若len小于k,直接就是对最后一位取余
发现x/10是去掉低位,保留高位;例如:574/10=57
x%10=4是去掉高位,保留低位;例如574%10=4
- 先用自己的例子测试一下
代码:
#include<iostream>
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 = 574;
printf("%d\n", f(x,2));
}
发现思路是正确的
然后测试题目所给代码和数据23574
#include<iostream>
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));
}
答案:f(x/10,k)