靠谱的车**
程序员小明打了一辆出租车去上班。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。
出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。
比如:
23再多一块钱就变为25;
1
39再多一块钱变为50;
1
399再多一块钱变为500;
1
小明识破了司机的伎俩,准备利用自己的学识打败司机的阴谋。
给出计费表的表面读数,返回实际产生的费用
输入描述:
只有一行,数字N,表示里程表的读数。(1<=N<=888888888)。
输出描述:
一个数字,表示实际产生的费用。以回车结束。
示例1:
输入 5
输出 4
说明: 5表示计费表的表面读数。4表示实际产生的费用其实只有4块钱。
示例2:
输入 17
输出 15
说明 : 17表示计费表的表面读数。15表示实际产生的费用其实只有15块钱。
示例3:
输入 100
输出 81
说明: 100表示计费表的表面读数。81表示实际产生的费用其实只有81块钱。
暂时破解到这个程度,考点在于数字之间的规律。
————————————————
版权声明:本文为CSDN博主「可持续化发展」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_37905259/article/details/119183866
(个位没跳4 十位跳9次 百位跳了1次 千位跳零次 100+(10+9)*9=271)
import java.util.*;
/**
* Created with IntelliJ IDEA.
* Author: Amos
* E-mail: amos@amoscloud.com
* Date: 2020/11/2
* Time: 14:52
* Description:
*/
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNext()) {
int N = in.nextInt();
int ans = N, temp = 0, k = 0, j = 1;
while (N > 0) {
//先判断个位上是否跳了4,如果个位上是5~9,就先temp=1。
if (N % 10 > 4) {
temp += (N % 10 - 1) * k + j;
} else {
temp += (N % 10) * k;
}
k = k * 9 + j;//k代表跳了多少次4,多收了多少个1元
j *= 10;//j代表位数,1代表个位,10代表十位
N /= 10;//相当于将N整体右移一位
}
System.out.println(ans - temp);
}
}
}