M进制数运算实现-优快云博客

1813. M进制数问题

Total:

1075

Accepted:

326

Rating:

2.6/5.0(9 votes)

012345


	Time Limit: 1sec Memory Limit:32MB Description 试用 C++的类来表示一般进制数。给定 2 个n位m进制整数A和B，计算m进制数整数P = A / B (向下取整)与 Q = A % B的值。 Input 输入包含多个测试点。第一行为一个整数T，表示测试点数。对于每个测试点第 1 行是进制 m 。第 2 行和第 3 行分别给出 m 进制整数 A 和 B。所有 m 进制数的10进制表示均不超出int范围。 Output 对于每个测试点，第一行输出 m 进制数整数 P = A / B 的值，第二行输出 Q = A % B 的值。 Sample Input Copy sample input to clipboard 11629FA57 Sample Output 5FF30

思路将当位数字超过10的转换为数字-》将该m进制数转为10进制-》运算-》转换回来m进制

代码如下：（注意，size不能设得太小，之前设个size=10，结果function restriction，后来改为16(int 长度)，问题解决）

// source code of submission 736612, Zhongshan 
University Online Judge System
#include<iostream> 
#include<cstring> 
#include<stdio.h> 
#include<cmath> 
#define 
size 16 
using namespace 
std;
class Step
{ 
public: 
int step; //进制数 
char num[size]; //用于储存m进制数含字母表示方法 
int Dnum; //转换为10进制之后的数据 
Step(int m) //constructor 
{ 
cin>>num; 
step=m; 
Dnum=0; 
} 
int mToD() //m进制转10进制 
{ 
int i;
int len=strlen(num); 
for(i=0;i<len;i++) 
{ 
if(num[i]>='0'&&num[i]<='9') 
{ 
Dnum=Dnum+(num[i]-'0')*(int)pow((double)step,len-i-1); 
} 
else if(num[i]>='A'&&num[i]<='Z') 
{ 
Dnum=Dnum+(num[i]-'A'+10)*(int)pow((double)step,len-i-1); 
} 
} 
return 
0;
} 

}; 

int dToM(int num,int step) //十进制转m进制，直接在函数中输出到屏幕中 
{ 
char mNum[size];
int i;
for(i=0;;i++) 
{ 
if(num<step) 
{ 
if(num>=10) 
{ 
mNum[i]=num-10+'A'; 
} 
else
{ 
mNum[i]=num+'0'; 
} 
i++; 
break; 
} 
else
{ 
if(num%step>=10) 
{ 
mNum[i]=num%step+'A'-10; 
num=num/step; 
} 
else
{ 
mNum[i]=num%step+'0'; 
num=num/step; 
} 
} 

} 
for(int j=i-1;j>=0;j--)
{ 
cout<<mNum[j]; 
} 
cout<<endl; 
return 
0;
} 

int main()
{ 
int t;
cin>>t; 
while(t--) 
{ 
int step;
cin>>step; 
Step a(step); 
Step b(step); 
a.mToD(); 
b.mToD(); 
int shang,yu;
shang=a.Dnum/b.Dnum; 
yu=a.Dnum%b.Dnum; 
dToM(shang,step); 
dToM(yu,step); 
} 
return 
0;
}