思路:就是按照白書上的定義結構體bign及相關操作。本來打算精簡的,後來發現這個已經挺精簡的了。
注意(自己需要注意的):string.h和string標頭檔案是不一樣的。sprintf.h在stdio.h裡而不是string.h裡。(交**時出現的紅色波浪線好像是瀏覽器的原因,不影響交題。。)還有,while(cin>>x)是間接地檢查了流的狀態。。
吐槽的地方,這個題最後要輸出換行,題目沒說
code:
#include#include#include#include#include#define maxn 200
與string不同,包含memset、strlen等函式,stdio.h包含sprintf
using namespace std;
struct bign
bign operator=(const char* num)
ostream& operator<<(ostream &out, bign &x)
cout<
Uva 11384 正整數序列
題意 給定正整數 n,用最少的操作把序列 1,2,n 全部變成 0 操作是 每次可以從序列中選擇乙個或者多個,同時減去乙個相同的數。其實是乙個遞迴分治的思想,把一部分數字選出來,同時一減,結果就變成了前面沒有減過的了,數量不影響結果,反正可以一次拿出很多來操作。那麼怎麼選擇,使得 n 到 x 的時候...
uva10905 最大整數組合
題目 4個整數為123,124,56,90,則可以製作以下整數 1231245690,1241235690,5612312490,9012312456,9056124123等等。實際上可以製造這樣的整數。但有一件事是肯定的 那個9056124123是可以做的最大的整數。找到這個最大的整數。思路 這裡...
藍橋 查詢整數
問題描述 給出乙個包含n個整數的數列,問整數a在數列中的第一次出現是第幾個。輸入格式 第一行包含乙個整數n。第二行包含n個非負整數,為給定的數列,數列中的每個數都不大於10000。第三行包含乙個整數a,為待查詢的數。輸出格式 如果a在數列中出現了,輸出它第一次出現的位置 位置從1開始編號 否則輸出 ...