高精四則運算及求模運算之高精度除法
題目描述
輸入兩個整數 a,b,輸出它們的商。
輸入格式
兩行,第一行是被除數,第二行是除數。
輸出格式
一行,商的整數部分。
輸入輸出樣例
輸入
10輸出 思路:先定義乙個字元陣列來儲存字串,定義兩個整型陣列來儲存兩個被除數和商;接著將被除數存入整型陣列中且下標從1開始,然後利用同餘定理求商,再接著就是對商進行刪除前導零,(注意點是刪除前導零時i不能等於被除數的len,防止商為0的情況被刪去!)最後輸出商即可。本題是高精/單精,但是我的**只考慮到了正整數的,雖然ac了可能是此題後台測試資料沒有負數的原因吧,但是如果加上負數進行運算,就要分好幾種情況來討論,**和思路就會更複雜一點了.2
#include
using
namespace std;
const
int maxn =
5e3+4;
char a[maxn]
;int a0[maxn]
;int b[maxn]
;long
long c,len,lef,lenb;
//lef代表餘數
intmain()
//利用同餘定理求商
for(
int i =
1;i <= len;i++
) lenb =1;
//刪除前導零
for(
int i =
1;i < len;i++
)//列印出商
for(
int i=lenb;i<=len;i++
) cout<;return0;
}
高精四則運算及求模運算(二)
高精四則運算及求模運算之高精度減法 題目描述 高精度減法。輸入格式 兩個整數a,b 第二個可能比第乙個大 輸出格式 結果 是負數要輸出負號 輸入輸出樣例 輸入 2 1輸出 思路 先定義兩個字元陣列來儲存字串,定義乙個字元陣列來作為交換用,定義三個整型陣列來儲存被減數,減數以及差 然後先比較被減數和減...
高精四則運算及求模運算(五)
高精四則運算及求模運算之高精度求模 題目描述 tenshi非常幸運地被選為掌管智慧型之匙的天使。在正式任職之前,她必須和其他新當選的天使一樣要宣誓。宣誓儀式是每位天使各自表述自己的使命,他們的發言稿放在n個呈圓形排列的寶盒中。這些寶盒按順時針方向被編上號碼1,2,n 1,n。一開始天使們站在編號為n...
python四則運算程式 四則運算(Python)
四則運算程式 一 資訊 二.題目要求 寫乙個能自動生成小學四則運算題目的程式,然後在此基礎上擴充套件 除了整數以外,還要支援真分數的四則運算,例如 1 6 1 8 7 24 程式要求能處理使用者的輸入,判斷對錯,累積分數 程式支援可以由使用者自行選擇加 減 乘 除運算 三 import random...