练习：1067有问题的里程表

题目描述

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

输入

输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。

输出

输出一个整数，为该汽车实际行驶的公里数。例如，如果该里程表显示55，则实际走过的公里 数是40。

样例输入 Copy

106

样例输出 Copy

86

提示

方法1：这对本题数据规模较小的情况，可用一个循环来模拟。用一个1~num的循环，在循环过程中，用另一个循环变量计数，统计不含数字4的整数个数。
方法2：此题稍加修改，可转换为一个9进制转换为10进制的问题，此方法更通用。

解题思路：

方法一：用循环从1，一直到显示数，统计含数字4的整数个数，然后用显示的数减去这个数，就得到实际数。此方法如果数值较大，则需要花比方法二更长的时间，代码效率不高。仅对此题适合。

方法二：显示数每遇到4会跳过，那相当于是一个9进制的数，5实际上是4，6实际上是5...9实际上是8。因此可以转换成九进制转化成十进制问题。

方法一代码：

#include<iostream>
using namespace std;

int main()
{
	int num,i;
	int m=0; 
	int n;	 
	cin>>num;
	
	for(i=1;i<=num;i++)
	{
		n=i;
		while(n!=0)
		{
			if(n%10==4)
			{
				m++;
				break;	//发现这个数含有4，需要跳出while循环，如果不跳出，44这个数会多统计一次 
			}	
			
			n=n/10;
		}
	 } 
	
	cout<<num-m<<endl;
	return 0;
 } 

方法二代码：

#include<iostream>
using namespace std;

#include<cmath>


int main()
{
	int num,i;
	int m=0; 
	int n=9;	//n表示几进制 ，此时将看作是九进制数， 
	cin>>num;
	
	for(i=0;num!=0;i++)			//从个位开始计算 
	{
		if(num%10==4)		 
		{
			cout<<"输入不合法，输入的数中含4！"<<endl;
			return 0; 
		}
		if(num%10>4)		//如果个位上这个数大于4则说明4被跳过，实际大小应该减去1. 
		{
			num--;			
		}
		m+=num%10*pow(n,i);		//这两步可以适用任何进制转化为十进制。 
		num=num/10;			
	}
	cout<<m<<endl;
	return 0;
 }