进制转换【野路子改造】

非科班,一直都是自己的野路子,现在要回炉重造

十进制->二进制

基本思想:

开始写的(80%):

cpp 复制代码
#include<stdio.h>
using namespace std;
int main(){
int n;
scanf("%d",&n);
int a[10];
int i=0;
do
{
    a[i++]=n%2;
    n/=2;
}while(n!=0);
for (int j=i-1;j>=0;j--)
printf("%d",a[j]);

}

1024=2^10,需要a[11]

把a[10]改成a[11](100%)

cpp 复制代码
#include<stdio.h>
using namespace std;
int main(){
int n;
scanf("%d",&n);
int a[11];
int i=0;
do
{
    a[i++]=n%2;
    n/=2;
}while(n!=0);
for (int j=i-1;j>=0;j--)
printf("%d",a[j]);

}

十进制->k进制:

注意:

可能会是字母!

cpp 复制代码
#include<stdio.h>
using namespace std;
int main(){
int n,k;
char a[11];
char b[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
scanf("%d %d",&n,&k);
int i=0;
do
{
    a[i++]=b[n%k];
    n/=k;
}while(n!=0);
for (int j=i-1;j>=0;j--)
printf("%c",a[j]);}

上面的做法太蠢了。输出端可用if (数字)else(字母);

再加上字符串是连着的,printf("%c",'A'+1)等于printf("%c",'B');

所以可以

cpp 复制代码
for (int i = len - 1; i >= 0; i--) {
        if (radixK[i] <= 9) {
            printf("%d", radixK[i]);
        } else {
            printf("%c", radixK[i] - 10 + 'A');
        }
    }

注意:char的输出用%c,不能用%s。

2进制转十进制

思路

k进制转10进制

Q1:如何接受输入?

Q2:如何知道输入长度?

A2:一个一个字符char的接受赋值给c[i];i++

A1:看i

我写的(ac)

cpp 复制代码
#include<stdio.h>
#include<string>
using namespace std;
int main(){
    char c[8]; 
    char input1;
    int c2[8];
    int ci2=0;
    int i=0;
    int k;
    
do
{
	scanf("%c",&input1);
	if (input1>='0' && input1<='9')

	c2[i++]=input1-'0';

	else
{
	if (input1>='A' && input1<='F')

	c2[i++]=input1-'A'+10;
}
	
}while(input1!=' ');
scanf("%d",&k);
//printf("%d",k);
int ans=0;
for (int j=0;j<i;j++)
{
//printf("%d",c2[j]);
ans=ans*k+c2[j];
//printf("--%d--",ans);

}
printf("%d",ans);

}

我的代码有个bug,就是输入只能用空格隔开,一旦用回车,就会出错

当然下面这位也是 ,但下面这位可以修改

标准答案:

cpp 复制代码
#include <cstdio>
#include <cstring>

const int MAXN = 8;
char radixK[MAXN];

int main() {
    int k;
    scanf("%s %d", radixK, &k);
    int radix10 = 0, base = 1, lenRadixK = strlen(radixK);
    for (int i = lenRadixK - 1; i >= 0; i--) {
        int thisPosition = (radixK[i] >= '0' && radixK[i] <= '9') ? (radixK[i] - '0') : (radixK[i] - 'A' + 10);
        radix10 += thisPosition * base;
        base *= k;
    }
    printf("%d", radix10);
    return 0;
}

·A1:【include cstring】使用了cstring,与%d用空格隔开

A2:strlen获取字符串长度

相关推荐
羊小猪~~1 分钟前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
binishuaio7 分钟前
Java 第11天 (git版本控制器基础用法)
java·开发语言·git
zz.YE9 分钟前
【Java SE】StringBuffer
java·开发语言
就是有点傻13 分钟前
WPF中的依赖属性
开发语言·wpf
洋24022 分钟前
C语言常用标准库函数
c语言·开发语言
进击的六角龙23 分钟前
Python中处理Excel的基本概念(如工作簿、工作表等)
开发语言·python·excel
wrx繁星点点24 分钟前
状态模式(State Pattern)详解
java·开发语言·ui·设计模式·状态模式
王哈哈^_^27 分钟前
【数据集】【YOLO】【VOC】目标检测数据集,查找数据集,yolo目标检测算法详细实战训练步骤!
人工智能·深度学习·算法·yolo·目标检测·计算机视觉·pyqt
星沁城29 分钟前
240. 搜索二维矩阵 II
java·线性代数·算法·leetcode·矩阵
NoneCoder42 分钟前
Java企业级开发系列(1)
java·开发语言·spring·团队开发·开发