zzuli oj 1145 有问题的里程表 2

Description

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

Input

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

Output

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

Sample Input

　　150

Sample Output

　　117

这道题看似简单，如果用常规的for一个一个加，再跳过4的话，会超时。

那么可以换一下思路，还记得九进制是只含有0~8 九个数字么，这道题就可以看做是没有4这个数字的九进制数···

逐位*9，以4为界进行累加

#include <stdio.h>

#include <stdlib.h>

int main(void)

{

   int num,sum=;

   int i=,j,k;

   int m;

   int str[];

   scanf("%d", &num);

   while(num>)

   {

       str[i]=num%;

       num=num/;

       i++;

   }

   for(j=;j<i;j++)

   {

       m=;

       for(k=;k<=j;k++)

       {

           m*=;

       }

       if(str[j]<=)

        sum+=str[j]*m;

       if(str[j]>=)//以4隔开

        sum+=(str[j]-)*m;

   }

   printf("%d\n", sum);

   return ;

}