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

题目要求：

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

分析：

        由题目可以知道里程表的进度是按照0 1 2 3 5 6 7 8 9来进行增加的，再增加到4时因为不存在4直接跳到了5，因此5就代表原来的4，6代表原来的5，以此类推，画图来表示

 接下来问题就转化为了九进制转化为十进制的问题；

代码实现：

        

#include<stdio.h>
int main(){
    int n;
    int wei[9];
    scanf("%d",&n);
    int count=0;                 //count是数数字n是几位数
    while(n!=0){                 //取出数字的每一位
        wei[count]=n%10;         //因为再去数字时是从最小
        n/=10;                   //位开始取得，因此在后续
        count++;                 //求十进制值时要从最高位
    }                            //开始加，即数组元素倒序加
    int shijilicheng=0;
    for(int i=count;i>=1;i--){ 
    	if(wei[i-1]>4){
    		wei[i-1]-=1;         //将大于4的数字转化减去1
		}                        //使其成为一个连续增加的九进制数字
	}
    for(int i=count;i>=1;i--){
        shijilicheng=shijilicheng*9+wei[i-1];//将九进制数字转化为十进制数字
    }
    printf("%d",shijilicheng);//将所得数字打印
    return 0;
}

运行结果：

提交结果：

   

 总结：

        这道题的本质其实就是九进制数字转化为十进制数字，因为其删去了一个数字原来的逢十进一变成了逢九进一，然后按照进制转换即可。