踩坑水題 0和5

2021-09-23 17:23:07 字數 775 閱讀 6650

小c手中有n張牌,每張牌上有乙個一位數的數,這個數字不是0就是5。

小c從這些牌在抽出任意張(不能抽0張),排成一行就組成了乙個數。

使得這個數盡可能大,而且可以被90整除。

注意:

1.這個數沒有前導0,

2.小c不需要使用所有的牌。

每個測試資料輸入共2行。

第一行給出乙個n,表示n張牌。(1<=n<=1000)

第二行給出n個整數a[0],a[1],a[2],…,a[n-1] (a[i]是0或5 ) 表示牌上的數字。

共一行,表示由所給牌組成的可以被90整除的最大的數,如果沒有答案則輸出」-1」(沒有引號)

示例1輸入

45 0 5 0輸出0

題解:我只想說出題人太坑了,注意裡說「小c不需要使用所有的牌」這是什麼意思啊

難道不是小c不能用所有的牌,結果一直wa,wa的我懷疑人生,果然語文沒學好,是可以有所有牌都用的情況的,

別說了,心態崩了,**如下:

#include

#define ll long long

using

namespace std;

intmain()

if(num1/

9>=1)

else

else

printf

("-1\n");

}}return0;

}

恍恍惚惚

被坑水題 Kill boss

時間限制 1000ms 記憶體限制 65535k acmer最近喜歡上了玩某個遊戲,這個遊戲的格鬥風格是以格擋,招架,攻擊為主,acmer最近打乙個boss打了幾遍,還是沒有打贏,但是經過幾次失敗後,acmer大概摸清了boss的出招規律,所以她做好了相應的出招式,acmer被boss砍掉n滴血後會...

水題系列 5

水題系列1 prev 54 合根植物 想法 一道非常簡單的並查集,完完全全水題,但是也得需要一些並查集的基本理解 include includeusing namespace std mapmm int book 10000100 int n,m,sum,x,y,num 0 int fun int ...

RocketMq安裝踩坑 docker0網橋衝突

最近專案用到了rocketmq,需要在cento7系統上搭建一套集群環境用於測試。整個的環境搭建過程中,我遇到了乙個比較初級的問題 啟動rocketmq的broker失敗。首先我看了下broker啟動時候列印的資訊,裡面的ip引起了我的注意,我感覺這個ip的網段比較陌生,如圖 執行 ip a,查詢機...