蓝桥杯进制类模板【沈七】

蓝桥杯进制类模板任意进制转十进制 完结散花参考文献
前言
唤我沈七就好啦 。
往期系列文章
蓝桥杯日期类模板
十进制转任意进制

蓝桥杯进制类模板【沈七】

文章插图
转换流程
1.每次取出 要转化的数 与 要转化的进制 的余数
2.将余数根据大小,转化成要对应进制的正确表达形式
3.将最后得到的字符串翻转
#includeusing namespace std;typedef long long LL;string s;int main(){LL x;cin>>x;while(x){int a = x % 36; x/=36;if(a<10)s += a + '0';elses += a - 10 + 'A';}reverse(s.begin(),s.end());cout<;return 0;}
经典习题
数圈圈
第一届ACC杯(初赛)A题
十六进制是一种基数为 16 的计数系统,是一种逢 16 进 1 的进位制 。
通常用数字 0、1、2、3、4、5、6、7、8、9和字母 A、B、C、D、E、F 表示,其中: A~F 表示 10~15
,这些称作十六进制数字 。观察这些数字的图案,我们可以发现,有些数字上面包含圈圈,具体来说:
数字 0,4,6,9,A,D 中包含一个圈 。
数字 8,B中包含两个圈 。
数字 1,2,3,5,7,C,E,F 中不含圈 。
现在,给定一个十进制整数 n,请你将其转化为十六进制表示,
并数一数其十六进制表示中一共含有多少个圈圈 。
输入格式
一个整数 n
输出格式
一个整数,表示整数 n 的十六进制表示包含的圈圈总数 。
前三个测试点满足 0≤n≤100,所有测试点满足 0≤n≤2×10^9。
输入样例1:
11
输出样例1:
2
题解部分:
在转换进制的时候,特判一下每一位数就好了
#includeusing namespace std;string s;long long ans,n;int main(){cin>>n;if(n==0)cout<<1;else{while(n){inta = n % 16;n/=16;if(a==0||a==4||a==6||a==9||a==10||a==13)ans++;if(a==8||a==11)ans+=2;}cout<
任意进制转十进制
蓝桥杯进制类模板【沈七】

文章插图
转换流程
1.先将要转换的字符串 翻转
2.取出每一位 字符,将其转化成 整型,然后 乘上 本身进制的 i 次方
3.累加
#includeusing namespace std;long longans,x;string s;int main(){cin>>s;reverse(s.begin(),s.end());for(int i = 0 ; i < s.size();i ++){if(s[i]<='9')x = s[i] - '0';elsex = s[i] - 'A' + 10;ans+=pow(16,i)*x;}cout<
经典习题
三十六进制
第八届蓝桥杯C语言B组国赛
对于16进制,我们使用字母A-F来表示10及以上的数字 。
如法炮制,一直用到字母Z,就可以表示36进制 。
36进制中,A表示10,Z表示35,AA表示370
你能算出 MANY 表示的数字用10进制表示是多少吗?
题解部分:
直接套用上面模板即可
#includeusing namespace std;long longans,x;string s;int main(){cin>>s;reverse(s.begin(),s.end());for(int i = 0 ; i < s.size();i ++){if(s[i]<='9')x = s[i] - '0';elsex = s[i] - 'A' + 10;ans+=pow(36,i)*x;}cout<
蓝桥杯进制类模板【沈七】

文章插图
答案:
进制转换
今天小明学会了进制转换,比如(10101)2,那么它的十进制表示的式子就是 :
12 ^ 4+02^ 3+12^ 2+02 ^ 1+1*2^0,
那么请你编程实现,将一个M进制的数N转换成十进制表示的式子 。
注意:当系数为0时,该单项式要省略 。