hdu 4278 Faulty Odometer

6727064

2012-09-09 17:39:14

Accepted

4278

0MS

212K

853 B

G++

若代码有错，请指出^^

分析：

　　相当于将十进制转换为8进制。。。

View Code

 1 #include <cstdio>

 2 #include <cstring>

 3 #include <algorithm>

 4 

 5 using namespace std;

 6 

 7 int n, m, l, ans;

 8 int a[20];

 9 int p[11];

10 

11 int main()

12 {

13      p[0] = 1;

14      for (int i = 1; i < 11; ++i) p[i] = p[i-1] * 8;

15      while(scanf("%d", &n) == 1) {

16           if (n == 0) break;

17           l = 0;

18           m = n;

19           while(n) {

20                a[l++] = n % 10;

21                n /= 10;

22           }

23           for (int i = 0; i < l; ++i) {

24                if (a[i] == 4) a[i] = 3;

25                else if(a[i] == 5) a[i] = 4;

26                else if(a[i] == 6) a[i] = 5;

27                else if(a[i] == 7) a[i] = 6;

28                else if(a[i] == 9) a[i] = 7;          

29           }

30           ans = 0;

31           for (int i = l-1; i >= 0; --i)

32                ans += a[i]*p[i];

33           printf("%d: %d\n",m,ans);

34 

35      }

36 

37      return 0;

38 }