解题思路:
注意事项:
参考代码:
#include<iostream>
#include<cstring>
using namespace std;
int m;
char c[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J',
'K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
char n[51];
int a[51],b[1000000];
int main()
{
cin>>m;
while(m--){
int p,q;
scanf("%d",&p);
getchar();//读掉逗号
int in=0; char ch;
while((ch=getchar())!=',') n[in++]=ch;
n[in]='\0';
scanf("%d",&q);
//读取数据
int len=strlen(n);
for(int i=0;i<len;i++){
a[i]=n[i]>'9'?n[i]-'A'+10:n[i]-'0';
}
//把数据转化为整数类型并储存在a数组中
int idx=0,flag=1;//idx是答案位数,最后按c[b[i]]输出
while(1){
int ans=0,t=0;
for(int i=0;i<len;i++){
ans=(a[i]+t*p)%q;
a[i]=(a[i]+t*p)/q;
t=ans;
}
b[idx++]=ans;
//进制转换
for (int i = 0; i < len; ++i) {//遍历查看是否还有数字不为0的情况
if(a[i]!=0){
flag=0;
break;
}
flag=1;
}
if(flag)break;
}
//输出
for(int i=idx-1;i>=0;i--)cout<<c[b[i]];
cout<<endl;
}
return 0;
}
0.0分
0 人评分
母牛的故事 (C语言代码)浏览:1734 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:2485 |
高精度加法 (C++代码)(大数加法)浏览:1001 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:667 |
矩阵乘法 (C++代码)浏览:1645 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:639 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:877 |
大家好,我是验题君浏览:597 |
1128题解(返回值为数组的情况)浏览:565 |
1051(奇了怪了)浏览:739 |