1. 程式人生 > >高精度練習 - P1604 B進制星球

高精度練習 - P1604 B進制星球

bsp reverse std nbsp rev 歷史 algorithm 進制數 練習

題目背景

進制題目,而且還是個計算器~~

題目描述

話說有一天,小Z乘坐宇宙飛船,飛到一個美麗的星球。因為歷史的原因,科技在這個美麗的星球上並不很發達,星球上人們普遍采用B(2<=B<=36)進制計數。星球上的人們用美味的食物招待了小Z,作為回報,小Z希望送一個能夠完成B進制加法的計算器給他們。 現在小Z希望你可以幫助他,編寫實現B進制加法的程序。

輸入輸出格式

輸入格式:

共3行第1行:一個十進制的整數,表示進制B。第2-3行:每行一個B進制數正整數。數字的每一位屬於{0,1,2,3,4,5,6,7,8,9,A,B……},每個數字長度<=2000位。

輸出格式:

一個B進制數,表示輸入的兩個數的和。

輸入輸出樣例

輸入樣例#1: 復制
4
123
321
輸出樣例#1: 復制
1110

說明

進制計算器

#include <iostream>
#include <algorithm>
using namespace std;
string add(string s1,string s2,int N){
    string ans;
    int len1 = s1.length()-1;
    int len2 = s2.length()-1
; int s =0,re = 0; for(int i=0;i<s1.length();++i){ if(isalpha(s1[i])){ s1[i] = s1[i] - A + 10; }else{ s1[i] = s1[i] - 0; } } for(int i=0;i<s2.length();++i){ if(isalpha(s2[i])){ s2[i] = s2[i] - A + 10; }
else{ s2[i] = s2[i] - 0; } } while(len1 >=0 || len2 >=0){ s = re; if(len1 >=0) s += s1[len1--]; if(len2 >=0) s += s2[len2--]; re = s/N; ans += s%N; } if(re) ans+= re; reverse(ans.begin(),ans.end()); for(int i=0;i<ans.length();++i){ if(ans[i] >= 10) ans[i] += A - 10; else ans[i] += 0; } return ans; } int main(){ int N; string s1,s2; cin >> N; cin >> s1 >> s2; cout << add(s1,s2,N); return 0; }

高精度練習 - P1604 B進制星球