高精四則運算及求模運算(四)

2021-10-06 15:15:11 字數 1083 閱讀 9195

高精四則運算及求模運算之高精度除法

題目描述

輸入兩個整數 a,b,輸出它們的商。

輸入格式

兩行,第一行是被除數,第二行是除數。

輸出格式

一行,商的整數部分。

輸入輸出樣例

輸入

10

2

輸出

思路:先定義乙個字元陣列來儲存字串,定義兩個整型陣列來儲存兩個被除數和商;接著將被除數存入整型陣列中且下標從1開始,然後利用同餘定理求商,再接著就是對商進行刪除前導零,(注意點是刪除前導零時i不能等於被除數的len,防止商為0的情況被刪去!)最後輸出商即可。本題是高精/單精,但是我的**只考慮到了正整數的,雖然ac了可能是此題後台測試資料沒有負數的原因吧,但是如果加上負數進行運算,就要分好幾種情況來討論,**和思路就會更複雜一點了.

#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...