UVa 424 整數查詢 poj 1503

2021-06-20 16:48:37 字數 499 閱讀 9908

思路:就是按照白書上的定義結構體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開始編號 否則輸出 ...