《算法笔记》3.5小节——入门模拟-＞进制转换

53 阅读 0 评论 35 点赞

我是靠谱客的博主清秀汽车，最近开发中收集的这篇文章主要介绍《算法笔记》3.5小节——入门模拟-＞进制转换，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

《算法笔记》3.5小节——入门模拟->进制转换

问题 A: 又一版 A+B
题目描述
输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。

输入
输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。
当m为0时输入结束。

输出
输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

样例输入 Copy
2 4 5
8 123 456
0

样例输出 Copy
1001
1103

提示
注意输入的两个数相加后的结果可能会超过int和long的范围。

#include<stdio.h>
#include<string.h>
int main(){
long long m,a,b;
while(scanf("%lld%lld%lld",&m,&a,&b)!=EOF,m){
long long sum;
sum=a+b;
int a[32];
int i=0;
do{
a[i++]=sum%m;
sum=sum/m;
}while(sum!=0);//需注意这段代码do。。。while 
for(int j=i-1;j>=0;j--){
printf("%d",a[j]);
}
printf("n");
}
return 0;
}

注意
1.使用do。。。while，否则会缺少sum/m==0的情况
2.输出之后的换行符，经常忘记
3.数据类型均为longlong 否则会丢失精度。

问题 B: 数制转换
题目描述
求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。
不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。

输入
输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。

输出
可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，…，9，A，B，…，F）。

样例输入 Copy
4 123 10

样例输出 Copy
27

提示
用字符串存储和表示不同进制的数。

不会
参考答案

#include<stdio.h>
#include<string.h>
int main()
{
int a,b;
char num[40];
while(scanf("%d%s%d",&a,num,&b)!=EOF)
{
char res[50];
long c=0;
int len=strlen(num);
//printf("num=%sn",num);
for(int i=0;i<len;i++)
{
if(num[i]<='9'&&num[i]>='0')
{
c=num[i]-'0'+c*a;
//printf("c=%d;n",c);
}
else if(num[i]>='A'&&num[i]<='F')
{
c=num[i]-'A'+10+c*a;
}
else if(num[i]>='a'&&num[i]<='f')
{
c=num[i]-'a'+10+c*a;
}
}
//printf("c=%ldn",c);
int p,j=0;
do
{
p=c%b;
res[j++]=(p<10)?(p+'0'):((p-10)+'A');
c/=b;
}while(c>0);
//printf("j-1=%dn",j-1);
//printf("strlen(res)-1=%dn",strlen(res)-1);
for(int i=j-1;i>=0;i--)
{
printf("%c",res[i]);
}
printf("n");
}
return 0;
}

问题 C: 进制转换
题目描述
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

输入
多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）

输出
每行输出对应的二进制数。

样例输入 Copy
985
211
1126

样例输出 Copy
1111011001
11010011
10001100110

问题 D: 八进制

题目描述
输入一个整数，将其转换成八进制数输出。

输入
输入包括一个整数N(0<=N<=100000)。

输出
可能有多组测试数据，对于每组数据，
输出N的八进制表示数。

样例输入 Copy
9
8
5
样例输出 Copy
11
10
5

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
void convert(int n){
vector<int>answer;
if(n==0){
answer.push_back(0);
}else{
while(n!=0){
answer.push_back(n%8);
n=n/8;
}
}
for(int i=answer.size()-1;i>=0;i--){
printf("%d",answer[i]);
}
printf("n");
}
int main(){
int n;
while(scanf("%d",&n)!=EOF){
convert(n);
}
return 0;
}