【算法笔记】 简单进制例题及详解与程序

1.进制转换

题目描述

请你编一程序实现两种不同进制之间的数据转换。

输入格式

输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。

输出格式

输出仅一行，包含一个正整数，表示转换之后的m进制数。

样例数据

input
16
FF
2

output
11111111

数据规模与约定

保证2≤m,n≤16
2≤m,n≤16
。

时间限制：1s
1s

空间限制：256MB
256MB

大致思路：一般情况下，将初始的数据a进制转化成为十进制，再将十进制转化成为需要求的进制
1.将初始值转化为十进制：枚举初始的数s的每一位，答案为sum里，当我们枚举i时，sum=sum*a+s[i];
2.将10进制转换成b进制 设计数为tmp 存在数组a中 while (s) {a[++tmp]=s%b,b/=10;}若要输出则从tmp到1倒序输出即可
参考代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,c,s=0,t=0;
    string ss,b;
    ss="0123456789ABCDEF";
    cin>>a;
    cin>>b;
    cin>>c; 
    for (int i=0;i<b.size();i++)
    if (b[i]>='0'&&b[i]<='9') s=int(b[i]-'0')+s*a;
    else s=int(b[i]-'A')+10+s*a;
    int ans[10000]={};
    while (s)
    {
        ans[++t]=s%c;
        s=s/c;
    }
    for (int i=t;i>=1;i--) cout<<ss[ans[i]];
    return 0;
}

---

2.16进制转8进制

这是一道十分玄学的题目.你或许会觉得可以和上面一题一样选则10进制作为中间进制，那么便会因为16进制过长从而到时至今只放不下然后爆炸，爆炸，爆炸了.
正确的方法是，以2进制作为中间进制，然后我们通过观察，16=2^4；8=2^3,必然有特殊的关系
16进制的每一位都代表4位二进制数，将每一位展开成二进制数即可
而每三位代表一位8进制，三位，三位地转成8进制即可 若一整串数字的长度不是单的倍数，则在前面补0，既方便程序运行，同时却对结果不会产生影响。
参考代码：

#include<bits/stdc++.h>
using namespace