每日一題之 hiho1744 hohahola

2021-08-20 08:36:06 字數 844 閱讀 1841

描述

有一種叫作hohahola的飲料,售價是x元一瓶。小hi非常喜歡這種飲料,但是他現在身無分文。

不過小hi有n張優惠券,買hohahola時每瓶最多使用一張優惠券,可以使該瓶**減少y元。(y ≤ x)

同時優惠券可以**,小hi每**一張優惠券可以獲得z元。

請你幫小hi計算通過**若干優惠券,他最多可以買多少瓶hohahola。

輸入 一行4個整數n, x, y, z。

1 ≤ n, z ≤ 1000000000 1 ≤ y ≤ x ≤ 1000000000

輸出 乙個整數表示答案

樣例輸入

100 3 2 1

樣例輸出

50思路:

二分飲料的瓶數k,判斷當前的優惠券是否可以滿足買k瓶飲料。

要注意的是:

1. 當優惠券的賣出**z比y大的時候,那就全部都兌換,否則就盡可能多的用優惠券去減少**。(注意要用 long long)

#include 

#include

#include

using

namespace

std;

const

int maxn = 1000000000+5;

long

long n,x,y,z;

bool judge (long

long k)

}long

long search(long

long low,long

long high)

return low;

}int main()

每日一題之 hiho1304 24點

週末,小hi和小ho都在家待著。在收拾完房間時,小ho偶然發現了一副撲克,於是兩人考慮用這副撲克來打發時間。小ho 玩點什麼好呢?小hi 兩個人啊,不如來玩24點怎麼樣,不靠運氣就靠實力的遊戲。小ho 好啊,好啊。經過若干局遊戲之後 小ho 小hi,你說如果要寫個程式來玩24點會不會很複雜啊?小hi...

每日一題之 hiho197 逆序單詞

描述 在英文中有很多逆序的單詞,比如dog和god,evil和live等等。現在給出乙份包含n個單詞的單詞表,其中每個單詞只出現一次,請你找出其中有多少對逆序單詞。輸入 第1行 1個整數,n,表示單詞數量。2 n 50,000。第2.n 1行 每行1個單詞,只包含小寫字母,每個單詞長度不超過16個字...

每日一題之 hiho1775 密碼轉化

描述 小 hi 有乙個密碼鎖,密碼鎖可以看成是乙個長度為 n 的01序列,每次小 hi 可以選擇密碼鎖的連續一段,然後把其中的 0 變成 1,1 變成 0 現在小 t 知道了密碼是什麼,給定密碼鎖一開始的序列 s 問最少用幾次操作可以變成序列 p 輸入 第一行乙個正整數n 第二行乙個長度為 n 的 ...