算法提高 P0102（栈）

传送门：http://lx.lanqiao.cn/problem.page?gpid=T427
　用户输入三个字符，每个字符取值范围是0-9，A-F。然后程序会把这三个字符转化为相应的十六进制整数，并分别以十六进制，十进制，八进制输出，十六进制表示成3位，八进制表示成4位，若不够前面补0。（不考虑输入不合法的情况）
输入
　　1D5
输出
（注意冒号后面有一个空格）
　　Hex: 0x1D5
　　Decimal: 469
　　Octal: 0725

#include <cstdio>#include <cmath>#include <cstring>#include <iostream>#include <string>#include <cctype>#include <vector>#include <stack>#include <queue>#include <algorithm>using namespace std;#define mem(a,n) memset(a,n,sizeof(a))#define pb push_back#define rep(i,a,n) for(int i=a; i<n; i++)typedef long long ll;typedef unsigned long long ull;const int mod=1e9+7;const double eps=1e-6;const int INF=0x3f3f3f3f;const int N=1e4+5;int main(){    string str;    while(cin>>str)    {        printf("Hex: 0x");        cout<<str<<endl;        int tmp,dec=0;        for(int i=0; i<3; i++)        {            if(isalpha(str[i])) tmp=str[i]-'A'+10;            else tmp=str[i]-'0';            dec=dec+pow(16,3-i-1)*tmp;        }        printf("Decimal: %d\n",dec);        stack<int>oct;        while(dec)        {            oct.push(dec%8);            dec/=8;        }        printf("Octal: ");        if(oct.size()<4) for(int i=0; i<4-oct.size(); i++) putchar('0');        while(!oct.empty()) printf("%d",oct.top()),oct.pop();        puts("");    }    return 0;}