檔名請使用小寫字母,記得加 freopen
。
時間限制均為 1s,空間限制均為 512MiB。
計算器(calc)
題目描述
請你編寫一個最簡單的計算器,支援 +,-,*,/
四種運算。保證輸入輸出均為整數,資料和運算結果不會超過 int
表示的範圍。
需要注意以下幾種情況:
- 若除數為 \(0\) 則輸出
Divided by zero!
; - 如果出現無效的運運算元(即不在上面四種運運算元中)則輸出
Invalid operator!
; - 除號表示整除,結果向 \(0\) 取整。
樣例輸入 1
1 2 +
樣例輸出 1
3
樣例輸入 2
2 4 *
樣例輸出 2
8
樣例輸入 3
5 0 /
樣例輸出 3
Divided by zero!
臺階問題(step)
題目描述
有 \(N\) 級臺階,你一開始在底部,每次可以向上邁 \(1\sim K\) 級臺階,問到達第 \(N\) 級臺階有多少種不同方式。
樣例輸入 1
5 2
樣例輸出 1
8
樣例輸入 2
5 3
樣例輸出 2
13
資料範圍與提示
對於 \(30\%\) 的資料,\(1\leq N\leq 10\),\(1\leq K\leq 3\);
對於 \(60\%\) 的資料,\(1\leq N\leq 1000\);
對於 \(100\%\) 的資料,\(1\leq N\leq 10^5\)。
數顏色(color)
題目描述
小陳面前有 \(n\) 顆不同顏色的糖果按順序排成一排,有 \(m\) 個同學想向小陳要糖吃。
第 \(i\) 個同學想吃 \(a_i\) 顆顏色為 \(c_i\) 的糖,但是小陳只能給他第 \(l_i\) 到第 \(r_i\) 顆糖中的若干顆。
老師想知道,如果小陳只考慮某個同學,該同學的要求能否被滿足。
樣例輸入
10 5
1 3 2 4 4 2 1 1 3 4
1 3 3 1
3 5 4 2
1 9 4 3
7 8 1 4
2 7 2 1
樣例輸出
YES
YES
NO
NO
YES
防曬霜分配(sun)
題目描述
有 \(C\) 頭奶牛去曬太陽,每頭奶牛能夠忍受的陽光強度有一個最小值和一個最大值,太大就曬傷了,太小沒有感覺。
而剛開始的陽光強度非常大,奶牛都承受不住,然後奶牛就得塗抹防曬霜,防曬霜的作用是讓陽光照在身上的陽光強度固定為某個值。
現在有 \(L\) 種防曬霜,告訴你每種防曬霜的數量和其固定的陽光強度。
請問最多有幾頭奶牛能在其忍受範圍內曬太陽。
樣例輸入
3 2
3 10
2 5
1 5
6 2
4 1
樣例輸出
2
資料範圍與提示
對於 \(100\%\) 的資料,\(1\leq C,L\leq 2500\),\(1\leq p_i,q_i,s_i\leq 1000\),\(p_i\leq q_i\)。