小公尺全國高校程式設計大賽 高弗雷勳爵

2021-09-02 04:02:36 字數 704 閱讀 7487

小公尺oj給定了輸入格式,所以要完全按照他的來,輸入字元之後在轉換為數字就行了。

這道題注意到資料的大小為1e9,所以直接暴力肯定是會超時的,所以首先排序,之後定義乙個累加器,看看前邊的數字減為小於等於零時一共減少了個二,然後根據累加器來計算當前數字的值。一直計算到所有的數字小於等於零,輸出結果。

**:

#include using namespace std;

int arr[1000007];

bool compare(int a,int b)

k++;

}/*for(int i=0;iprintf("%d ",arr[i]);

*/ sort(arr,arr+k,compare);

int ans=0; //只能是通過相乘的吧。

int thek=0; //用這個來實現個數的統計。

int flag=0; //用於判定是不是可以結束吧。肯定是連續的。是一直連續的。從第二個開始判定

for(int i=0;iarr[i]-=(thek*2);

if(arr[i]<=0)

//直接分類討論。

if(arr[i]<=2)

if(arr[i]%2==0) //說明是偶數。

else //說明是奇數。兩個的。

}cout<} return 0;

}

小公尺全國高校程式設計大賽 正式賽題解

高弗雷勳爵 這個題很水,但是半個小時都讀錯題,就很傷了,先把敵人的血量從小到大排序,用乙個sum記錄我當前已經扣除的血量,如果對於乙個敵人,hp高於我的sum,我就看我還需要多少發子彈res,使得sum res 2 hp即可,然後殺死乙個敵人,答案就加res,我又獲得一發子彈 子彈繼續傷害暫時理解為...

全國高校程式設計大賽 電商促銷

題目描述 雙11電商採取發放9折折扣券和10元現金券的方式進行 這2種券都需要客戶在採購商品總價超過50元時才能使用,且一次只能使用其中1種,而且每種只能使用1張。輸入客戶採購商品的總價,請你程式設計幫助計算客戶最少需付多少費用才能成功採購該商品。輸入說明 擬採購商品總價。輸出說明 需要支付的費用。...

全國高校程式設計大賽 素數和偶數

題目描述 輸入n個整數,分2行分別輸出其中的素數和偶數。輸入說明 第一行輸入整數個數n 第二行輸入這n個整數 輸出說明 第一行輸出素數,第二 行輸出偶數 備往 行如果沒有任何資料,輸出空行。輸入樣例 1011 12 13 24 25 26 37 38 39 40 輸出樣例 11 13 37 12 2...