Wannafly挑戰賽5 B 數學規律

2021-08-16 01:26:35 字數 1048 閱讀 4142

題目描述

「這個比賽,歸根結底就是控制乙個虛擬的小拖拉機跑完整個賽道。一般一場比賽會有 9 個到 13 個賽道,最後看能跑完多少個賽道。」

通常在一場可程式設計拖拉機比賽中,分別會有實際參賽隊伍數 10%、20%、30% 向下取整的隊伍獲得金、銀、銅牌,其餘隊伍獲得榮譽提名,俗稱「鐵牌」。

但是主辦方往往會多準備一些獎牌,那麼在發獎牌的時候會按照比例向上取整發出的獎牌以減少浪費,就會有一些原本獲得銀牌的隊伍獲得了金牌。

現在給出乙個賽區的規模,也就是這個賽區的實際參賽隊伍數,小 q 同學想知道有多少隊伍的獎牌會由銀變金、由銅變銀、由鐵變銅。

輸入描述:

輸入只有一行,包含乙個整數 n (10 <= n <= 1000),表示實際參賽隊伍數。

輸出描述:

輸出一行,包含三個由空格分隔的整數,分別表示獎牌會由銀變金、由銅變銀、由鐵變銅的隊伍數。

示例1

輸入115

輸出1 1 2

說明按照下取整規則只發 11 塊金牌的話,第 12 名原本是銀牌,但是按照上取整規則發 12 塊金牌,第 12 名是金牌,就由銀變金了。

簡單方法:參考:

#include

using

namespace

std;

int main()

參考:

#include

#include

#include

using

namespace

std;

int main()

else

double b=n*0.2;

if (b>y)

else

double c=n*0.3;

if (c>z)

else

printf("%.0lf %.0lf %.0lf\n",a-x,b-y,c-z);

} return

0;

}

Wannafly挑戰賽5 補題

a 珂朵莉與宇宙 思路 科學暴力 列舉字首和,同時計算字首和裡面可能出現的完全平方數,匹配字首和 與完全平方數的差值是否在之前的字首和出現,出現了幾次就是存在多少個區間,利用的是連續的性質。include using namespace std typedef long long ll const ...

Wannafly挑戰賽5 子串行

解題思路 若t字串第一次出現在1 i中,那麼i n的字元就可以隨便取了,1 i沒有被t字串中字母佔據的每個字母只能有25種取法,即在t中字母出現之前不能出現這個字母。那麼求排列組合我們在求乙個逆元就可以了。include include include includeusing namespace ...

Wannafly挑戰賽15 B 車輛安排

鏈結 題目描述 有n個隊伍,每個隊伍的人數小於等於5,每輛車最多坐5個人,要求乙個隊伍的人都在一輛車上,求最少的車數 輸入描述 第一行n 第二行n個數,表示每個隊伍的人數 輸出描述 輸出最少車數 示例1 輸入3 3 4 5 輸出 備註 n 1e5 每個數小於等於5 貪心 4個人的只能和1個人的拼車 ...