HDU 4278 Faulty Odometer 进制转化问题

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4278

题意：新定义一种数，这种数字没有3 和 8 ，给你一个这样的数，问其对应的实际的数是多少？

思路：其实就是一个进制转化问题，不过新数字对应的并不是传统上的数字。

代码：

#include <iostream>#include <cstdio>#include <string.h>#include <string>using namespace std; int num[10] = {0,1,2,0,3,4,5,6,0,7};int mi(int x,int cnt){int s = 1;for(int i = 1; i <= cnt; ++i)s *= 8;return s * x;}int main(){string ss;while(cin >> ss){   if(ss == "0")   break;   int ans = 0;   for(int i = 0; i < ss.size(); ++i){      int x = int(ss[i] - '0');  ans += mi(num[x],ss.size() - i - 1);   }   cout<<ss<<": ";   printf("%d\n",ans);}return 0;}