D 七進製整數求和

2021-09-02 20:31:14 字數 518 閱讀 9820

輸入兩個7進製正整數n和m(位數不超過5位),要求設計演算法實現將兩個7進製正整數相加,並列印輸出計算結果。

設計約束:禁止使用陣列

按10進製格式輸入兩個7進製正整數,將7進製數轉換成10進製數,按10進製數進行運算,再將計算結果轉換成7進製數,並將結果按10進製數組裝,最後輸出該結果。

例如: 36441+12135=51606

設計要求:

1) 給出7進製數轉換到10進製數的計算方法(數學表達);

2) 採用自頂向下/逐步求精的方法,用n-s圖表示演算法的top層設計,計算步驟不多於10步,計算步驟可用自然語言描述;

3) 用子程式設計(函式定義)細化計算步驟(n-s圖),同時給出函式定義的頭部

a) 7進製數轉換為10進製數 函式名:any2d

b) 10進製數轉換為7進製數並組裝 函式名:d2any

輸入只有一行,為用空格分隔的兩個7進製正整數(長度不大於5)

輸出也只有一行,格式見測試用例。括號內表示該數的進製,各個數字及運算子之間均有乙個空格分隔

D 樹上求和

這道題直接用了樹鏈剖分的板子 套上模板之後,需要注意的就是平方和的求法 1 include2 include3 include4 include5 include6 define rint register int 7 define mem a,b memset a,b sizeof a 8 def...

大整數求和

檔名 text.cpp 完成日期 2016年9月8日 版本號 v1.0 程式輸入 兩個長度不限的整數 程式輸出 見執行結果 分析 因為是大整數,所以直接放棄定義int型的變數。可以考慮以字串的形式輸入 然後再從後往前將每乙個字串的字元給剝離出來,轉換成整型,在同位置的相加 加完後再判斷是否需要進製,...

大整數求和

大整數求和 摘要 對於一些大整數,如果超出電腦整型數所能表示的最大範圍,應該怎麼計算加法呢?我們可以利用字串進行求和,具體 如下 1 include2 include 3using namespace std 4string add string str1,string str2 5int main...