桌球筐 PAT

2021-10-06 18:41:51 字數 949 閱讀 4524

nowcoder有兩盒(a、b)桌球,有紅雙喜的、有亞力亞的……現在他需要判別a盒是否包含了b盒中所有的種類,並且每種球的數量不少於b盒中的數量,該怎麼辦呢?

輸入有多組資料。

每組資料報含兩個字串a、b,代表a盒與b盒中的桌球,每個桌球用乙個大寫字母表示,即相同型別的桌球為相同的大寫字母。

字串長度不大於10000。

每一組輸入對應一行輸出:如果b盒中所有球的型別在a中都有,並且每種球的數量都不大於a,則輸出「yes」;否則輸出「no」。

abcdfye cde

abcdgeas cdecde

yes

no

由輸入描述和輸出描述我們可以總結題意要求:

1、輸入兩個字母都為大寫的字串,每個大寫字母代表一種型別

2、輸出yes的要求是b中的大寫字母a中都有,且b中每個大寫字母的個數都不超過a中大寫字母的個數

3、所以我們可以分別遍歷兩個字串,再用兩個長度為26的整型陣列來分別記錄兩個字串中每個字母的個數

4、然後遍歷兩個整型陣列判斷對應位置是否符合

#include

#include

#define n 10001

intmain()

for(i=

0;i)for

(i=0

;i<

26;i++)}

if(flag)

printf

("yes\n");

else

printf

("no\n");

}return0;

}

PAT乙級 7 一的個數 桌球筐

輸入描述 輸入有多組資料,每組資料報含乙個正整數n 1 n 2147483647 和乙個正整數r 2 r 16 其中n為十進位制整數,r為目標進製。對應每組輸入,輸出整數n轉換成r進製之後,其中包含多少個 1 1 2 123 161 02147483647 是int 的最大值,可以用long來接收....

桌球筐 hash對映(可用map)

3 參考 3.2 不用map 桌球筐 時間限制 1000 ms 記憶體限制 32768 kb 長度限制 100 kb 判斷程式 standard 來自 小小 題目描述 nowcoder有兩盒 a b 桌球,有紅雙喜的 有亞力亞的 現在他需要判別a盒是否包含了b盒中所有的種類,並且每種球的數量不少於b...

桌球雙打

聊一聊桌球雙打好了,自從寶寶膝蓋出問題後,就從羽毛球改為桌球了,才發現桌球雙打一樣好玩,比單打好玩多了 現在的桌球和我們小時候玩的有一些變化,球大了很多,很容易掛網,不容易扣死 多了弧旋球 大多為橫拍 球檯和球拍都比以往高階很多 通常是我和寶寶打另一對父子,都是一直拍一橫拍,這個年代亂七八糟的玩的比...