hdu 4278 Faulty Odometer YY题目

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

题意：

一个特殊的汽车行程计数器，当每个位出现3或者8时直接跳到下一位；

0 1 2 4 5 6 7 9 

10 11 12 14 15 16 17 19 

20 21 22 24 25 26 27 29

......

思路：

YY发现其实可以映射到8进制数，(0 - 9)表示10进制数，将(0 1 2 4 5 6 7 9 )映射到（0 - 8）其实就是8进制的表示。

View Code

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <queue>

#include <stack>

#include <set>

#include <map>

#include <string>



#define CL(a,num) memset((a),(num),sizeof(a))

#define iabs(x)  ((x) > 0 ? (x) : -(x))

#define Min(a,b) (a) > (b)? (b):(a)

#define Max(a,b) (a) > (b)? (a):(b)



#define ll long long

#define inf 0x7f7f7f7f

#define MOD 100000007

#define lc l,m,rt<<1

#define rc m + 1,r,rt<<1|1

#define pi acos(-1.0)

#define test puts("<------------------->")

#define maxn 100007

#define M 100007

#define N 50007

using namespace std;

//freopen("din.txt","r",stdin);



int find(char ch){

    int a = ch - '0';

    if (a >= 3 && a < 8) a--;

    else if (a >= 8) a -= 2;

    return a;

}

int Pow(int x){

    int sum = 1,i;

    for (i = 1; i <= x; ++i) sum *= 8;

    return sum;

}

int solve(char *s){

    int i,j;

    int len = strlen(s);

    int num = 0;

    for (i = len - 1,j = 0; i >= 0 && j < len; --i,++j){

        int x = find(s[i]);// 关键是将0-9映射

        num += x*Pow(j);//转化成8进制 

    }

    return num;

}

int main(){

    //freopen("din.txt","r",stdin);

    char str[12];

    while (scanf("%s",str)){

        if (str[0] == '0') break;

        printf("%s: %d\n",str,solve(str));

    }

    return 0;

}