1039 到底買不買

原題描述：

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

為方便起見，我們用[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

思路也很簡單，對於b中的每乙個字元，遍歷a陣列，（之前是對a遍歷b陣列，也可以）如果有，則把a改為#，b也改為#，通過#來判斷是否該買，以及剩餘的個數和缺少的個數。

#include #include int main ( )
int count1=0 , count2=0 ;
for ( i = 0 ; i < len1 ; i ++ )
if ( a [ i ] != '#' )
count1 ++;
for ( i = 0 ; i < len2 ; i ++ )
if ( b [ i ] != '#' )
count2 ++;
if ( count2)
printf("no %d",count2 );
else
printf("yes %d",count1 );
return 0;
}

或者簡單直接把所有字串暴力變為整數型，直接做索引，然後對比數量，算出多出來以及缺少的數量

#include #include int main()
, need[128] = ; 
while((c = getchar()) != '\n') provide[(int)c]++;
while((c = getchar()) != '\n') need[(int)c]++;
int more = 0, less = 0;
for(int i = 0; i < 128; i++)
if(less) printf("no %d", less);
else printf("yes %d", more);
return 0;
}

詳細請見鏈

1039 到底買不買

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

1039 到底買不買

1039 到底買不買

1039 到底買不買

1039 到底買不買

相關推薦