XidianOJ 1076 小W喜欢的数字

题目描述

大家都知道，小W是一名大帅哥，当然比起Light还是有点儿差距的！帅气的小W认为0-9这些数字，只有1,3,5是完美的。

欲问小W为什么，小W总是说“帅哥，是不需要解释的”.所以在帅哥小W的世界里，只有1,3,5这些数字或者是有1,3,5组合

而成的数字，比如13,35555等等。

那么现在问题来了，给你一个小W的世界里的数字，你能计算出它是第几小吗？

例如：1是第一小，3是第二小,（在小W的世界里是没有负数的，为什么呢？因为：帅哥，是不需要解释的）

输入

多组输入数据

对于每组数据，输入一个数，该数字的位数长度<35,且只包含1,3,5这三个数

输出

输出一行，求出该数字是小W世界里的第几小

--正文

类似10进制的读取，只不过变成特殊的3进制

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

char num[];
int order[];
long long res = ;
int main(){
    order[] = ; order[] = ; order[] = ;
    while (scanf("%s",num) != EOF){
        res = ;
        int len = strlen(num); int i;
        long long base = ;
        for (i=len-;i>=;i--){
            int nownum = num[i] - '';
            res += order[nownum] * base;
            base *= ;
        }
        printf("%lld\n",res);
    }
    return ;
}