蓝桥杯 2017-5 取数位

题目描述
求1个整数的第k位数字有很多种方法。
以下的方法就是一种。

public class Main
{undefined
static int len(int x){undefined
if(x<10) return 1;
return len(x/10)+1;
}

// 取x的第k位数字
static int f(int x, int k){undefined
if(len(x)-k==0) return x%10;
return ______________________; //填空
}

public static void main(String[] args)
{undefined
int x = 23513;
//System.out.println(len(x));
System.out.println(f(x,3));
}
}

对于题目中的测试数据,应该打印5。
请仔细分析源码,并补充划线部分所缺少的代码。

这种题首先就要分析代码,从主函数开始一步一步向下走,搞清每一个函数是做什么的。这道题对我一开始有点障碍的是这个题举得例子有点干扰思维: 23513的第三位数是5,这个第三位是从左向右数第三位,还是从右向左数第三位呢?(恰好两个方法第三位都是5,我哭了),不过好在代码简单,先看一看代码,然后就发现了到底是怎么数。
两个函数len求长度,从名字也就看出来它的功能了,f函数就是求第k个数的值。if(len(x)-k==0) return x%10;表示找到了这个数,可以仔细看一下他是怎么判断找到这个数的。len(x)-k==0,x的值和k相同???然后返回的是x%10???
所以说是从左向右数第三个数。因为x长度等于k时,返回的是x的个位数。那么要填空位置就是不断减少x长度,不断抛弃个位数的过程,所以是f(x / 10, k);

public class okt5取数位 {

	static int len(int x) {
		if (x < 10)
			return 1;
		return len(x / 10) + 1;
	}

	// 取x的第k位数字
	static int f(int x, int k) {
		if (len(x) - k == 0)
			return x % 10;
		// 填空
		return f(x / 10, k);
	}

	public static void main(String[] args) {
		int x = 23513;
		// System.out.println(len(x));
		System.out.println(f(x, 3));
	}

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值