1. 程式人生 > >2018網易校招內推筆試-獨立的小易(python)

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、