我要招人

去企业版

首页 > 试题广场 >

进制转换2

[编程题]进制转换2

热度指数：17420 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

将M进制的数X转换为N进制的数输出。

输入描述:

输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出描述:

输出X的N进制表示的数。

示例1

输入

10 2
11

输出

备注:

注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。

算法知识视频讲解

9354S

#include <stdio.h>

#include <string.h>

#include <math.h>

int main() {

int a, b,t=1;

while (scanf("%d %d", &a, &b) != EOF) {

if(t)

t=0;

else

printf("\n");

char x[101];

scanf("%s",x);

int i,j;

long long int z;

for(i=strlen(x)-1,j=z=0;i>=0;i--,j++)

{

if(x[j]>='0' && x[j]<='9')

z+=(x[j]-'0')*pow(a,i);

else

z+=(x[j]-'A'+10)*pow(a,i);

}

if(b<=10)

{

for(i=0;z>=b;i++)

{

x[i]=z%b+'0';

z/=b;

}

x[i]=z+'0';

}

else {

for(i=0;z>=b;i++)

{

if(z%b<10)

x[i]=z%b+'0';

else

x[i]=z%b+'a'-10;

z/=b;

}

if(z<10)

x[i]=z+'0';

else

x[i]=z+'a'-10;

}

while(i>=0)

printf("%c",x[i--]);

}

return 0;

}

发表于 2024-09-11 18:55:07 回复(1)

顶呱呱的火龙果很不想上网课

#include <stdio.h>
#define N 1000

int Fun(char c){
    if (c>='0'&&c<='9') {
        return c-'0';
    } else {
        return  c-'A'+10;
    }
}

int main(){
    int m, n, k = 0;
    char a[N];
    char b[N];
    char c[] = "0123456789abcdefghijklmnopqrstuvwxyz";
    long long sum = 0;

    scanf("%d%d", &m, &n);
    scanf("%s", a);
    for (int i = 0; a[i]!='\0'; i ++) {
        sum *= m;
        sum += Fun(a[i]);
    }
    while (sum) {
        b[k++] = c[sum%n];
        sum /= n;
    }
    for (int i = k-1; i >= 0; i --) {
        printf("%c", b[i]);
    }
    return 0;

1，m进制转10进制时从高位往低位计算

2，10进制转n进制时从低位往高位存储

发表于 2023-03-02 16:45:15 回复(0)

冲重冲冲冲

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
char str[1000];
//字符转数字
int chartoint(char c){
    if(c>='0'&&c<='9'){
        return c-'0';
    }else{
        return c-'A'+10;
    }
}
//数字转字符
char inttochar(int x){
    if(x<10){
        return x+'0';
    }else{
        return x-10+'A';
    }
}
void change(int x,int y){
    int len=strlen(str),k=0;
    char ans[100]={'0'};
    for(int i=0,m=0;i<len;m++){
        k=0;
        for(int j=i;j<len;j++){
            int cur=k*x+chartoint(str[j]);
            k=cur%y;
            str[j]=inttochar(cur/y);
        }
        ans[m]=inttochar(k);
        while(str[i]=='0') i++;
    }
    for(int i=strlen(ans)-1;i>=0;i--){
        printf("%c",ans[i]);
    }
    printf("\n");
}
int main(){
    int x,y;
    while(scanf("%d %d",&x,&y)!=EOF){
        scanf("%s",&str);
        change(x,y);
    }
    return 0;
}

发表于 2022-03-02 08:18:58 回复(0)