PAT乙級 1039 到底買不買（20）

2021-08-06 06:59:08 字數 1465 閱讀 2648

時間限制

100 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 chen, yue

小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串，但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下，某串珠子裡是否包含了全部自己想要的珠子？如果是，那麼告訴她有多少多餘的珠子；如果不是，那麼告訴她缺了多少珠子。

為方便起見，我們用[0-9]、[a-z]、[a-z]範圍內的字元來表示顏色。例如在圖1中，第3串是小紅想做的珠串；那麼第1串可以買，因為包含了全部她想要的珠子，還多了8顆不需要的珠子；第2串不能買，因為沒有黑色珠子，並且少了一顆紅色的珠子。

圖 1

輸入格式：

每個輸入包含1個測試用例。每個測試用例分別在2行中先後給出攤主的珠串和小紅想做的珠串，兩串都不超過1000個珠子。

輸出格式：

如果可以買，則在一行中輸出「yes」以及有多少多餘的珠子；如果不可以買，則在一行中輸出「no」以及缺了多少珠子。其間以1個空格分隔。

輸入樣例1：

ppryygrrybr2258


yrr8rry
輸出樣例1：
yes 8
輸入樣例2：
ppryygrryb225


yrr8rry
輸出樣例2：
no 2
解題思路：
1.將第一串字元對應陣列【ascii碼】加一
2.出現在第二串字元，每出現一次就把陣列【ascii碼】減一
3.找兩個數字分別記下陣列【ascii碼]大於零的數和小於零的數，有小於零的數直接輸出，否則輸出大於零的數
**示例：
#include #include int main()


,i,x=0,y=0;


char ch;


while((ch=getchar())!='\n')


cnt[(int)ch]++;


while((ch=getchar())!='\n')


cnt[(int)ch]--;


for(i=0;i<128;i++)


if(y<0) printf("no %d",(-y));


else printf("yes %d",x);


return 0;


}

PAT 乙級 1039 到底買不買

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串，但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下，某串珠子裡是否包含了全部自己想要的珠子？如果...

PAT 乙級 1039 到底買不買

小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串，但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下，某串珠子裡是否包含了全部自己想要的珠子？如果是，那麼告訴她有多少多餘的珠子 如果不是，那麼告訴她缺了多少珠子。為方便起見，我們用 0 9 a z a z 範圍內的字元來表示顏...

PAT 乙級 1039 到底買不買

小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串，但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下，某串珠子裡是否包含了全部自己想要的珠子？如果是，那麼告訴她有多少多餘的珠子 如果不是，那麼告訴她缺了多少珠子。為方便起見，我們用 0 9 a z a z 範圍內的字元來表示顏...