傳送門(mén)
https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344
題目
輸入兩個(gè)非負(fù)10進(jìn)制整數(shù)A和B(<=2^30-1)，輸出A+B的D (1 < D <= 10)進(jìn)制數(shù)。
輸入格式：
輸入在一行中依次給出3個(gè)整數(shù)A编矾、B和D街立。
輸出格式：
輸出A+B的D進(jìn)制數(shù)拆祈。
輸入樣例：
123 456 8
輸出樣例：
1103
分析
就是根據(jù)短除法的代碼實(shí)現(xiàn)韧献，平時(shí)都是拿數(shù)組做的舌劳，這次我用棧來(lái)練習(xí)一下竣贪。
遇到的坑：
如果棧頂是0军洼，即開(kāi)頭數(shù)字是0，則不輸出演怎，數(shù)組實(shí)現(xiàn)也同理匕争。
源代碼
//C/C++實(shí)現(xiàn)
#include <iostream>
#include <stack>
using namespace std;
int main(){
int a, b, d;
scanf("%d %d %d", &a, &b, &d);
stack<int> s;
int tmp = a + b;
int rest;
do{
s.push(tmp %d);
tmp /= d;
}while(tmp != 0);
while(!s.empty()){
printf("%d", s.top());
s.pop();
}
printf("%c", '\n');
return 0;
}
//Java實(shí)現(xiàn)
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
String s = bufferedReader.readLine();
String[] arrayS = s.split(" ");
if(arrayS.length != 3){
System.exit(0);
}
int a = 0,b = 0,d = 0;
try{
a = Integer.valueOf(arrayS[0]);
b = Integer.valueOf(arrayS[1]);
d = Integer.valueOf(arrayS[2]);
}catch(Exception e) {
System.exit(0);
}
if(a < 0 || a > 1073741823 || b < 0 || b > 1073741823 || d <= 1 || d > 10){
System.exit(0);
}
f(a+b,d);
}
public static void f(int num,int target){
int tmp = 0;
if(num / target != 0){
tmp = num / target;
f(tmp,target);
System.out.print(num % target);
}
else{
System.out.print(num % target);
return;
}
}
}
