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

题目描述

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

 

输入

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

 

输出

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

 

样例输入

150

 

样例输出

117

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