郑轻oj1067：有问题的里程表

题目描述

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

输入

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

输出

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

样例输入 Copy

106

样例输出 Copy

86

提示

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

 第一种方法：跳过4这个数字。

#include<stdio.h>
int main()
{
int i;
int num;
int count = 0;
scanf("%d",&num);
for(i = 1;i <= num;i ++)
{
if(i % 10 == 4 || (i / 10) % 10== 4 || (i / 100) % 10 == 4)
count ++;

}

printf("%d",num - count);

}

第二种：:九进制。

#include<stdio.h>
#include<math.h>
int main()
{
	int num;
	int z;
	scanf("%d",&num);
	int m=num;
	int sum=0;
	int i=0;
	int a[10];
	while(m>0){
		a[i]=m%10;
		i++;
		m/=10;
	}
	for(int j=0;j<i;j++){
		z=1;
		for(int k=1;k<=j;k++){
			z=z*9;
		}
		if(a[j]<=3){
			sum=sum+a[j]*z;
		}
		else if(a[j]>=5){
			sum=sum+(a[j]-1)*z;
		}
	}
	printf("%d",sum);
	return 0;
}

这种麻烦。还有一种把数字当成字符。

#include<stdio.h>
int main()
{
	int d=0;
	char a;
	int i=0;
	while(a=getchar(),a!='\n'){
		if(a>='5'){
			d=d*9+(a-'1');
		}
		else{
			d=d*9+(a-'0');
		}
	}
	printf("%d",d);
	return 0;
}

就想起这些，虽然不是很难的题。但有研究价值。