【程式設計|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...