ZZULIOJ 1067有问题的里程表

题目描述

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

输入

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

输出

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

样例输入 Copy

106

样例输出 Copy

86

提示

方法1：这对本题数据规模较小的情况，可用一个循环来模拟。用一个1~num的循环，在循环过程中，用另一个循环变量计数，统计不含数字4的整数个数。

#include<stdio.h>
int main()
{
	int m,i,a;
	a=0;
	scanf("%d",&m);
	for(i=1;i<=m;i++)
	{
		if((i/100!=4)&&(i%100/10!=4)&&(i%10!=4))
		a++;
	}
	printf("%d",a);
	return 0;
} 

方法2：此题稍加修改，可转换为一个9进制转换为10进制的问题，此方法更通用。

将num的每一位数字与4进行比较，若大于4减一保存，若小于4数字不变，然后将改变后的num转为十进制

#include<stdio.h>
int main()
{
	int num;
	scanf("%d",&num);
	int a=num%10;//个位 
	int b=(num-num/100*100)/10;//十位 
	int c=num/100;//百位 
	if(a>4)
		a=a-1;
	if(b>4)
		b=b-1;
	if(c>4)
		c=c-1;
	//9转10进制
	int sum=(c*9+b)*9+a;
	printf("%d",sum); 
	return 0;
}