PTA2019級新生寒假集訓營第一場7 3 A B

2021-10-02 15:42:20 字數 642 閱讀 2733

本題要求你計算a−b。不過麻煩的是,a和b都是字串 —— 即從字串a中把字串b所包含的字元全刪掉,剩下的字元組成的就是字串a−b。

輸入格式:

輸入在2行中先後給出字串a和b。兩字串的長度都不超過10

​4​​ ,並且保證每個字串都是由可見的ascii碼和空白字元組成,最後以換行符結束。

輸出格式:

在一行中列印出a−b的結果字串。

輸入樣例:

i love gplt! it』s a fun game!

aeiou

輸出樣例:

i lv gplt! it』s fn gm!

ac**:

#include

#include

#include

using

namespace std;

char a[

10010

], b[

10010];

int flag[

10010];

intmain()

}}for(

int i =

0; i < a_len; i ++)if

(!flag[i]

) cout<;}

2023年牛客寒假集訓營第一場題解

a 串 思路 一共n個字元,可以轉化為 i 1 i n 個字母中包含 us 的方案數之和 用 f i 2 1 0 表示前 i 個字母中 含有us 含u但不含us 既不含u也不含us 的方案數 然後可得狀態轉移方程 f i 0 25 f i 1 0 前i 1個字元不含u也不含s,那麼第 i 個字元除了...

2020牛客寒假演算法基礎集訓營第一場(補題)

題目描述 hanayo很喜歡吃公尺飯。有一天,她拿出了 個碗,第乙個碗裝了 粒公尺飯,第二個碗裝了 粒公尺飯,以此類推,第 個碗裝了 粒公尺飯。然而,愛搞惡作劇的rin把所有的碗的順序打亂,並拿走了乙個碗。hanayo想知道,rin拿走的碗裡有多少粒公尺飯?輸入描述 第一行輸入乙個正整數 代表原始的...

2019新生集訓第一場 7 1 N個數求和

這道題中用到的求最大公約數的方法要牢記!原題如下 本題的要求很簡單,就是求n個數字的和。麻煩的是,這些數字是以有理數分子 分母的形式給出的,你輸出的和也必須是有理數的形式。輸入格式 輸入第一行給出乙個正整數n 100 隨後一行按格式a1 b1 a2 b2 給出n個有理數。題目保證所有分子和分母都在長...