藍橋杯第九題 程式設計 20分 新增字元

2021-10-12 20:03:44 字數 632 閱讀 3913

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