1145: 有问题的里程表（2）

1145: 有问题的里程表（2）

时间限制: 1 Sec  内存限制: 128 MB
提交: 5373  解决: 3580
[状态] [讨论版] [提交] [命题人:admin]

题目描述

某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示15339,汽车走过1公里之后，该里程表显示15350。

输入

输入一个整数num，表示里程表显示的数值，长度不超过9位，且一定不含整数4。

输出

输出一个整数，表示实际行驶的里程。

样例输入 Copy

150

样例输出 Copy

117

//永不会出现数字4   即为（类）九进制
//把（类）九进制转换为真九进制  即大于4的数字减一
//再把转换后真实的九进制换回十进制数即可
#include <bits/stdc++.h>
using namespace std;
int reverse(int n){
	int s;
	if(n>4)	s=n-1;
	else s=n;
	return s;
}
int main(){
	int num,a,n,k=0,s=0;
	cin>>num;
	n=num;
	while(n>0){
		a=n%10;
		a=reverse(a);
		n/=10;
		s=s+a*pow(9,k);
		k++;
	}
	cout<<s<<"\n";
	return 0;
}