题目
程序员小明打了一辆出租车去上班。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。
出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。
比如:
23再多一块钱就变为25;
39再多一块钱变为50;
399再多一块钱变为500;
小明识破了司机的伎俩,准备利用自己的学识打败司机的阴谋。
给出计费表的表面读数,返回实际产生的费用
分析
本题看似无从下手,实际上是一个九进制转十进制的问题。就好比如果司机只喜欢0和1,那么本题就会变成二进制转十进制,而对于我们的4元钱,司机那边就会显示100。需要注意的是正常的九进制是不包含9这个数的,但题目中却是不包含4,那么对于大于4的数我们要将其减一再带入计算。
代码【C++】
int realnum(int n)
{
int num = 0;
int w = 0;
int i = 0;
while(n>0)
{
w = n%10;
if(w>4) w--;
n /=10;
num += pow(9,i)*w;
i++;
}
return num;
}