测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70593. 十六进制转换

编程题 基础

题目描述

输入一个不超过 100000的十六进制数,请转换成八进制数。

注:十六进制数中,字符 0-9 还对应表示数字 0-9,字母 A(大写)表示 10B 表示11,…,F表示15

比如:十六进制A10B表示的10进制数是:

10 \times 16^3+1 \times 16^2+0 \times 16^1+11 \times 16^0=41227

转换成八进制数是:120413,因为1 \times 8^5+2 \times 8^4+0 \times 8^3+4 \times 8^2+1 \times 8^1+3 \times 8^0=41227

输入格式

一个十六进制数,没有前导 0

输出格式

一个八进制数,没有前导 0

输入输出样例

输入 #1
123ABC
输出 #1
4435274

说明/提示

## 思路

进制转换:十→R 用除基取余(余数倒序);R→十用按权展开。

## 步骤

1. 读入数与进制。
2. 按转换方向模拟短除或加权。
3. 注意字母表示的数码并输出。