某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示15339,汽车走过1公里之后，该里程表显示15350。
标签：
某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示15339,汽车走过1公里之后，该里程表显示15350。
输入一个整数num，表示里程表显示的数值，长度不超过9位，且一定不含整数4。
输出一个整数，表示实际行驶的里程。
这道题看似简单，如果用常规的for一个一个加，再跳过4的话，会超时。
那么可以换一下思路，还记得九进制是只含有0~8 九个数字么，这道题就可以看做是没有4这个数字的九进制数···
逐位*9，以4为界进行累加
#include <stdio.h> #include <stdlib.h> int main(void) { int num,sum=0; int i=0,j,k; int m; int str[10]; scanf("%d", &num); while(num>0) { str[i]=num%10; num=num/10; i++; } for(j=0;j<i;j++) { m=1; for(k=1;k<=j;k++) { m*=9; } if(str[j]<=3) sum+=str[j]*m; if(str[j]>=5)//以4隔开 sum+=(str[j]-1)*m; } printf("%d\n", sum); return 0; }
标签：
原文地址：http://www.cnblogs.com/millerchan/p/5065318.html
