B1022：D进制的A+B(20')
思路：辗转相除法。两个注意点：1.A,B范围没超int型(<=2^31-1)，但是加起来可能会超，用long long型(<=2^63-1)。2.用do while，因为可能一上来就是0。
#include<stdio.h>
int main(){
long long A,B;
int D,i=0;
int a[100];
scanf("%lld%lld%d",&A,&B,&D);
A=A+B;
do{
a[i++]=A%D;
A=A/D;
}
while(A!=0);
for(i=i-1;i>=0;i--){
printf("%d",a[i]);
}
return 0;
}二刷代码：
#include<stdio.h>
int main(){
long long A,B;
int D,a[100],i = 0;
scanf("%lld%lld%d",&A,&B,&D);
A = A+B;
do{
a[i++] = A%D;
A /= D;
}
while(A != 0);
for(i--;i >= 0;i--){
printf("%d",a[i]);
}
return 0;
}
查看13道真题和解析
海康威视公司氛围 920人发布