2018網易校招內推筆試-獨立的小易(python)
題目描述:
小易為了向他的父母表現他已經長大獨立了,他決定搬出去自己居住一段時間。一個人生活增加了許多花費: 小易每天必須吃一個水果並且需要每天支付x元的房屋租金。當前小易手中已經有f個水果和d元錢,小易也能去商店購買一些水果,商店每個水果售賣p元。小易為了表現他獨立生活的能力,希望能獨立生活的時間越長越好,小易希望你來幫他計算一下他最多能獨立生活多少天。
輸入描述:
輸入包括一行,四個整數x, f, d, p(1 ≤ x,f,d,p ≤ 2 * 10^9),以空格分割
輸出描述:
輸出一個整數, 表示小易最多能獨立生活多少天。
示例1
輸入
3 5 100 10
輸出
11
解題思路:
這道題分類討論就可以:
1、水果比較多,錢比較少,導致水果還沒吃完,錢已經付完房錢了。這種情況,只能過d/x
2、錢足夠多,多到可以吃完水果,要開始買水果。這裡有分,水果比較貴,一個都買不起,則為生活f天;水果買的起,這可以過n天,n滿足
n*x+(n-f)*p<=d -> max n=(d+f*p)/(x+p)
程式碼如下:
mport sys
line=sys.stdin.readline().strip()
def get_n(s):
s_list=s.split()
x=int(s_list[0])
f=int(s_list[1 ])
d=int(s_list[2])
p=int(s_list[3])
if d<=f*x:
return d/x
if d>f*x:
if f*x+p>d:
return f
else:
return (d+f*p)/(x+p)
print get_n(line)
相關推薦
2018網易校招內推筆試-獨立的小易(python)
題目描述: 小易為了向他的父母表現他已經長大獨立了,他決定搬出去自己居住一段時間。一個人生活增加了許多花費: 小易每天必須吃一個水果並且需要每天支付x元的房屋租金。當前小易手中已經有f個水果和d元錢,小易也能去商店購買一些水果,商店每個水果售賣p元。小易為了表
網易2016校招內推筆試程式設計題
牛牛想嘗試一些新的料理,每個料理需要一些不同的材料,問完成所有的料理需要準備多少種不同的材料。 輸入描述: 每個輸入包含 1 個測試用例。每個測試用例的第 i 行,表示完成第 i 件料理需要哪些材料,各個材料用空格隔開,輸入只包含大寫英文字母和空格,輸入檔案不超過 50
2018網易校招內推-小易喜歡的數列
題目描述: 小易非常喜歡擁有以下性質的數列: 1、數列的長度為n 2、數列中的每個數都在1到k之間(包括1和k) 3、對於位置相鄰的兩個數A和B(A在B前),都滿足(A <= B)或(A mod B != 0)(滿足其一即可) 例如,當n = 4
【線上筆試題解題報告系列】網易2017校招內推筆試之程式設計題【持續更新】
網易今年把內推筆試放在牛客網上辦,然後出了一批程式設計題。 題目在: 一共18個,好多(不同崗位抽3個不同的題的樣子)…… 慢慢寫吧,做一題寫一題。 以下題解將假定讀者有下列知識,對下面所列舉的細節不再贅述。 (如果有必要對此進行教學的,請站內信我) C/C++的基本
2019網易校招內推筆試題--俄羅斯方塊得分
題目描述: 自定義俄羅斯方塊列數,每次俄羅斯方塊下落個數為1*1,當一行都落滿俄羅斯方塊時,得分+1。現在小明玩到m個俄羅斯方塊,求此時的分數。 輸入: 第一行: 列數, 俄羅斯方塊個數m 第二行 :a(1) a(2) a(3) …a(i)…a(m) 表
2018鏈家校招內推-大資料開發工程師筆試程式設計題
題目1(如下截圖所示): 分析:一個排序問題 C++實現: #include<iostream> using namespace std; void insertSort(int *a
2017網易校招內推筆試題
本人筆試的計算機視覺方向,程式設計題和其他研發崗位類似。 歡迎小夥伴們一起討論出正確答案。 共20個選擇題,3個程式設計題,1個簡答題 一.選擇題 1.Linux中,提供TCP/IP包過濾功能的軟體叫什麼? A.iptables B.r
【筆試題】網易2018秋招內推筆試
今天下午3點到五點做了網易秋招內推筆試題,晚上的時候牛妹就把程式設計題的答案發出來了,聽說有幾萬人參加了,嚇死。。。。。感覺自己太弱。 下面是我做的三道筆試題,一共有八道。。。。。 題目一 問題描述 小易有一個長度為n的整數序列,a_1,…,a_
2018網易秋招內推筆試題——獨立的小易
【題目】 小易為了向他的父母表現他已經長大獨立了,他決定搬出去自己居住一段時間。一個人生活增加了許多花費: 小易每天必須吃一個水果並且需要每天支付x元的房屋租金。當前小易手中已經有f個水果和d元錢,小
小易喜歡的數列(網易18校招內推)
小易非常喜歡擁有以下性質的數列: 1、數列的長度為n 2、數列中的每個數都在1到k之間(包括1和k) 3、對於位置相鄰的兩個數A和B(A在B前),都滿足(A <= B)或(A mod B != 0)(滿足其一即可) 例如,當n = 4, k = 7 那麼{1,7,7,2
【筆試題】拼多多2018校招內推程式設計
2、大資料相乘 問題描述 有兩個用字串表示的非常大的大整數,算出他們的乘積,也是用字串表示。不能用系統自帶的大整數型別。 輸入描述: 空格分隔的兩個字串,代表輸入的兩個大整數 輸出描述: 輸入的乘積,用字串表 問題分析 只要把加法換成乘法就好,半夜
2018年科大訊飛校招內推提前批面試總結
感想 今天HR打電話過來說我已經通過了校招內推了,個人感覺不怎麼難,面試官也不為難你,我記得當時有個問題沒有答出來,問的問題也相對來說比較common,沒有感覺比較怪的題目。我這裡把面試的題目發出來,有的我可能不記得了,請多體諒。 我面試的崗位是演算法與引擎開發-應用研發
2019校招內推拼多多面試總結
感想 我想這次應該是我憑實力得到的第一個比較滿意的offer了,沒想到是拼多多給的offer,我也感謝面試我的那些面試官,沒有為難我。 過程 拼多多 一面 1.自我介紹 2.樹模型,GBDT的原理,xgboost的原理 3.樹的特徵選擇是怎麼做的? 4.樹的正則項有哪
記Java阿里電話一面(2019校招內推)
2018年7月18日,晴,11號投了阿里,16號收到內推流程,沒想到很快電話一面就來了。。。猝不及防啊。瞬間轉陰。還是告訴面試官10分鐘之後可以(我哪來的勇氣,我還沒準備好啊~!) 上來首先自我介紹 因為自我介紹的較少(不想挖坑啊)然後沒有閒聊的過程,直接開始問及java
867852850(中興校招內推交流群)
職位資訊及網申地址: http://job.zte.com.cn/campus-recruitment 企業介紹: 中興通訊是全球領先的綜合通訊解決方案提供商。公司成立於1985年,是在香港和深圳兩地上市的大型通訊裝置公司。中興通訊擁有通訊業界完整的、端到端的產品線
2017阿里校招內推面試回憶
首先,我得宣告,我經歷了內推的四次電話面試,一直到hr面了,但是最後還是被掛了,所以,對大家的幫助
2019屆校招內推阿里--菜鳥測試崗電話一面總結
8.2號這天中午正好睡覺起床比較晚,還在床上的時候就接到了杭州的電話,心理預期應該就是菜鳥的,立馬一機靈就做了起來,開始面試。(菜鳥測試電面:8.2號3.20分面試12分鐘) 1,都做過哪些專案,簡單介紹下 2,運用的什麼語言 3,對於多程序和多執行緒的瞭解 4,對於C語言
2016校招內推 -- 阿里巴巴前端 -- 四面面試經歷
匆匆找了某溼兄內了個推,才過兩天就收到面試通知了,好吧首先是第一面。 其實也沒什麼可說的,一面主要問基礎,二面才進入專案實習之類的探討,三面兩者都有吧但還是綜合多一點 腦子混了記得不多了,記得多少就記錄多少吧,嗯都是問題。 一面: 1.面試官一上來就先大概瞭解實習的情況,但不深入,也不談實習具
《2016阿里巴巴校招內推offer之JAVA研發工程師》
寫在前面 : 2015 年 7 月初,參加阿里巴巴校招內推, 8 月 15 日拿到研發工程師 JAVA 的 offer 。我的專業並非計算機,也沒有在網際網路公司實習過,只有一些學習和麵試心得,供大家參考。阿里巴巴 90%以上使用 Java ,所以下面的分享也基
網易2017內推 [程式設計題]小易喜歡的數列
[程式設計題]小易喜歡的數列 熱度指數:1954時間限制:1秒空間限制:32768K 小易非常喜歡擁有以下性質的數列: 1、數列的長度為n 2、數列中的每個數都在1到k之間(包括1和k) 3、