pigstd 要去造房子了。
pigstd 有 a 個 a 材料和 b 個 b 材料,造第 i 層樓需要 i 個 a 材料與 i 個 b 材料。
但是 pigstd 覺得房子不夠高,於是他拿出了 c 塊錢,每塊錢都可以用來買 1 個 a 材料或者 111 個 b 材料。
現在 pigstd 想知道,他最多能建多少層樓的房子。
第一行三個整數 a,b,c。
一行乙個整數,表示 pigstd 最多能建多少層樓的房子。
1
23
1
53
那麼我們迴圈每一層樓,如果當前這層樓的材料不夠了,就買夠材料,如果錢不夠了,那就不算了
#include
#include
using
namespace std;
intmain()
}if(b-i-
1<0)
}}cout<1<}
洛谷 T156530 儒略曆
在 1582 年之前,以 4 為倍數的年份為閏年。正常情況下,一年中一月到十二月的天數分別是 31,28,31,30,31,30,31,31,30,31,30,31 天。如果這年是閏年,那麼二月則有 29 天。但某位皇帝發現這麼做其實不夠準確,會造成誤差,因此規定從 1582 年開始,以 4 為倍數...
洛谷T51924 忘情
二分上界有多大開多大 二分上界有多大開多大 二分上界有多大開多大 重要的事情說三遍 又被bright神仙帶著做題了 先無腦上wqs二分 我們可以把這個柿子畫一下,區間的花費就變成 sigema l r i s i 1 2了 那麼這個東西經過我艱苦的畫柿子證明是滿足四邊形不等式的 然後就和貞魚那題一樣...
洛谷T96628 統計
給定 n m 求十進位制 n 位數每個位數之積等於k的方案數 dp 高精 數學 考慮 k 0 的情況,由於可以有若干個 0 所以方案數為 sum limits times 9 考慮另外的情況,我們將 k 分解質因數,如果 k 還有除了 2 3 5 7 之外的質因數那麼方案數為 0 其餘的情況我們考慮...