這是一例典型的考察高精度整數的題,其輸入非常巨大(1000 位),不能使用任何整數型別來直接儲存它。使用c/c++首先明確高精度整數的儲存形式,常用如下結構體來儲存乙個高精度整數:
struct biginteger ;
其中digit陣列用來儲存大整數中每若干位的數字,這裡暫且使用每4位為乙個單位儲存,size為digit陣列中第乙個還沒使用的陣列單元(即下乙個可以使用的陣列單元)。以整數123456789為例,當使用該結構體來儲存該值時,其結果是這樣的:digit[0]=6789,digit[1]=2345,digit[2]=1,size=3
#include #include struct biginteger
void set(char str)}}
void output()
printf("\n");
}biginteger operator + (const biginteger &a) const
}}
//python版本大數運算,包括了+,-,×三種運算
while true:
try:
a,b=int(input()),int(input())
print(a+b)
print(a-b)
print(a*b)
except:
break
Day of week 九度教程第7題
其大意為,輸入乙個日期,要求輸出該日期為星期幾。星期幾是以七為週期迴圈的,那麼只需要知道 1.今天是星期幾 2.今天和所給定的那天相隔幾天。利用其對7求餘數便可以知道所給定的那天是星期幾。include include define isleapyeap x x 100 0 x 4 0 x 400 ...
Sort 九度教程第11題
時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 題目描述 給你n個整數,請按從大到小的順序輸出其中前m大的數。輸入 每組測試資料有兩行,第一行有兩個數n,m 0 include using namespace std bool cmp int x,int y int main 初始化,將每個...
採藥 九度教程第 101 題
首先將這個問題抽象 有乙個容量為 v 的揹包,和一些物品。這些物品分別有兩個屬性,體積 w 和價值 v,每種物品只有乙個。要求用這個揹包裝下價值盡可能多的物品,求該最大價值,揹包可以不被裝滿。因為最優解中,每個物品都有兩種可能的情況,即在揹包中或者不存在 揹包中有 0 個該物品或者 1 個 所以把這...