hdu4278 Faulty Odometer （进制）

hdu4278

题目

你有个坏的里程表，下一个数字如果要显示3或者8，它会跳着显示下一位，现在问你实际上的里程是多少。

思路

一开始想到8进制，但是直接搞是不对的，要把每个数字映射一下，或者是把3和8压到后面，这样处理起来才不会有歧义，有意思。

代码

#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; typedef long long ll; int b[10]= {0,1,2,0,3,4,5,6,0,7}; int main() { ll a; while(scanf("%I64d",&a)&&a) { ll k=1; ll ans=0; ll d=a; while(a) { ans+=k*b[(a%10)]; a/=10; k*=8; } printf("%I64d: %I64d\n",d,ans); } return 0; }