【程式設計|20分】新增字元
時間限制：c/c++1秒，其他語言2秒
空間限制：c/c++32768k，其他語言65536k
64bit io format:%lld
輸入描述：
第一行為字串a，第二行為字串b，a的場地小於等於b的長度，b的長度小於等於50.字元均為小寫字母。
輸出描述：
輸出乙個整數表示a串新增完字元之後，不相等的位數最少有多少位？
示例1（輸入輸出示例僅供除錯，後台判題資料一般不包含示例）
輸入：abe
cabc輸出1
ac**：
#include
#include
#define size 55
intgetpiece
(char a,
int lim)
intmatch
(char
* seg,
char
* b)
return count;
}int
main()
printf
("%d\n"
, alen - max)
;return0;
}
第九屆藍橋杯5 7題
description 以下 可以從陣列a中找出第k小的元素。它使用了類似快速排序中的分治演算法，期望時間複雜度是o n 的。請仔細閱讀分析原始碼，填寫劃線部分缺失的內容。input 見上文描述。output 注意 只填寫劃線部分缺少的 不要抄寫已經存在的 或符號。注意 題目要求的是時間複雜度是要o...
藍橋杯17屆第九題 分巧克力（二分查詢）
前言 二分查詢一般用於暴力列舉下的優化，在有序的條件下，能極大提公升查詢效率。兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力...
16年藍橋杯第九題 交換瓶子
有n個瓶子，編號 1 n，放在架子上。比如有5個瓶子 2 1 3 5 4 要求每次拿起2個瓶子，交換它們的位置。經過若干次後，使得瓶子的序號為 1 2 3 4 5 對於這麼簡單的情況，顯然，至少需要交換2次就可以復位。如果瓶子更多呢？你可以通過程式設計來解決。輸入格式為兩行 第一行 乙個正整數n n...