2018搜狐內推筆試程式設計題2
這個題我的想法是從大到小依次考慮
對於6*6的產品,每個產品需要一個包裹
對於5*5的產品,每個產品需要一個包裹,每個包裹剩下的空間最多可以裝下11個1*1的產品,根據包裹數量更新1*1產品的剩餘數量
對於4*4的產品,每個產品需要一個包裹,每個包裹剩下的空間最多可以裝下5個2*2的產品或者20個1*1的產品,根據包裹數量以及2*2產品的數量進行相應的更新
……
依次討論下去,最後求得所需要的最小包裹數
這樣一種想法是比較自然的,當然這樣討論的話,分的情況比較多,程式碼很長
筆試的時候AC了,但是程式碼忘記copy下來了-.-,這個方法比較笨,寫起來真的煩又耗時間,如果各位有更好的辦法歡迎在評論區提出,感謝感謝~
相關推薦
2018搜狐內推筆試程式設計題2
這個題我的想法是從大到小依次考慮 對於6*6的產品,每個產品需要一個包裹 對於5*5的產品,每個產品需要一個包裹,每個包裹剩下的空間最多可以裝下11個1*1的產品,根據包裹數量更新1*1產品的剩餘數
2018網易內推筆試程式設計題(一)
萌新最近做了一下2018網易的內推程式設計題集合,要求3個小時解決八道程式設計題,本萌新兩個小時做了6道題,剩下兩道題直接放棄了,感覺難度不大,沒有具體涉及到什麼演算法,除了動態規劃。 下面對做題的思路以及過程做一個簡單的記錄: 1.彩色的磚塊: 一
2018美團點評內推筆試程式設計題2
老師不想自己改試卷,於是讓大家互相改試卷。 把全班同學分為k組,每組有s(k)個同學, 老師先選擇一個組i,將這個組的所有試卷s(i)份都收上來放在講臺上 然後再選擇一個組j,從講臺上拿s(j)份試卷
網易2018內推筆試程式設計題
題目1 題目描述 小易覺得高數課太無聊了,決定睡覺。不過他對課上的一些內容挺感興趣,所以希望老師講到有趣的地方的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度,並以分數量化,以及他在這堂課上每分鐘是否會睡著,你可以叫醒他一次,這會使得他在接
網易2016校招內推筆試程式設計題
牛牛想嘗試一些新的料理,每個料理需要一些不同的材料,問完成所有的料理需要準備多少種不同的材料。 輸入描述: 每個輸入包含 1 個測試用例。每個測試用例的第 i 行,表示完成第 i 件料理需要哪些材料,各個材料用空格隔開,輸入只包含大寫英文字母和空格,輸入檔案不超過 50
2017網易內推筆試程式設計題——分田地
題目描述: 牛牛和 15 個朋友來玩打土豪分田地的遊戲,牛牛決定讓你來分田地,地主的田地可以看成是一個矩形,每個位置有一個價值。分割田地的方法是橫豎各切三刀,分成 16 份,作為領導幹部,牛牛總是會選擇其中總價值最小的一份田地, 作為牛牛最好的朋友,你希望牛牛取得的田地的價值和儘可能大,你知道這個值最大
分蘋果——網易2017內推筆試程式設計題
連結:https://www.nowcoder.com/questionTerminal/a174820de48147d489f64103af152709?source=relative來源:牛客網n 只奶牛坐在一排,每個奶牛擁有 ai 個蘋果,現在你要在它們之間轉移蘋果
分蘋果----網易2017內推筆試程式設計題合集(一)
[程式設計題] 分蘋果 n 只奶牛坐在一排,每個奶牛擁有 ai 個蘋果,現在你要在它們之間轉移蘋果,使得最後所有奶牛擁有的蘋果數都相同,每一次,你只能從一隻奶牛身上拿走恰好兩個蘋果到另一個奶牛
網易2017內推筆試程式設計題合集(二)(第三題) 不要二
[程式設計題] 不要二 二貨小易有一個W*H的網格盒子,網格的行編號為0~H-1,網格的列編號為0~W-1。每個格子至多可以放一塊蛋糕,任意兩塊蛋糕的歐幾里得距離不能等於2。 對於兩個格子座標
2018 完美世界校招筆試程式設計題(Java)
01揹包簡單題,只不過要用Java寫,寫了比較久一點 import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { S
【筆試題】網易2018秋招內推筆試
今天下午3點到五點做了網易秋招內推筆試題,晚上的時候牛妹就把程式設計題的答案發出來了,聽說有幾萬人參加了,嚇死。。。。。感覺自己太弱。 下面是我做的三道筆試題,一共有八道。。。。。 題目一 問題描述 小易有一個長度為n的整數序列,a_1,…,a_
2017年搜狐內推 面試題——談談面試中的演算法
在搜狐內推群,某同學接到面試電話,回憶了其中的幾道演算法題,有兩道受到了群友的熱烈討論,因此寫部落格來分享下思路。 第一題:給你一個數組,其中有一個元素的個數大於陣列總個數的一半,求出這個元素。 該同
2018今日頭條內推筆試1
按照y座標j降序排序,然後從第一個元素開始從後往前找,當x座標變大時,這個點就是“最大”點,更新x值,繼續往後找,直至全部遍歷; 例如有5個點,橫座標分別為9,6,3,1,5
網易2018筆試程式設計題2——被3整除
能被3整除的數的各個位上的數的和都能被三整除解題步驟:1、求出前l個數中每個數的各個數位上的和;2、然後求出l——r之間的所有神奇數字中能被3整除的數#include <iostream>
2018春招鏈家筆試程式設計題題解
1.Light在小紅家裡面,有n組開關,觸控每個開關,可以使得一組燈泡點亮。 現在問你,使用這n組開關,最多能夠使得多少個燈泡點亮呢? 輸入 第一行一個n,表示有n組開關。 接下來n行,每行第一個整數為k,表示這個開關控制k個燈泡,接下來k個整數,表示控制的燈泡序號。
2018拼多多內推筆試記錄
記錄下一些印象較深的或者自己以前不是特別明白的題目 選擇題中 1.將元素的寬高設定為0,其在頁面不一定就不顯示,它的子元素還是會顯示的;可以將子元素視作浮在該元素上面,所以是顯示的,因此該元素後面還有
2018網易內推筆試-等差數列(python)
題目描述: 如果一個數列S滿足對於所有的合法的i,都有S[i + 1] = S[i] +d, 這裡的d也可以是負數和零,我們就稱數列S為等差數列。 小易現在有一個長度為n的數列x,小易想把x變為一個
2018招商銀行春招筆試程式設計題第一題
題目描述:給出一個非空的字串,判斷這個字串是否是由它的一個子串進行多次首尾拼接構成的。例如,“abcabcabc”滿足條件,因為它是由“abc”首尾拼接而成的,而“abcab”則不滿足條件。//畫外音:即不考慮只有本身是子串的這種情況。輸入描述:非空字串輸出描述:如果字串滿足
2018鏈家校招內推-大資料開發工程師筆試程式設計題
題目1(如下截圖所示): 分析:一個排序問題 C++實現: #include<iostream> using namespace std; void insertSort(int *a
【線上筆試題解題報告系列】網易2017校招內推筆試之程式設計題【持續更新】
網易今年把內推筆試放在牛客網上辦,然後出了一批程式設計題。 題目在: 一共18個,好多(不同崗位抽3個不同的題的樣子)…… 慢慢寫吧,做一題寫一題。 以下題解將假定讀者有下列知識,對下面所列舉的細節不再贅述。 (如果有必要對此進行教學的,請站內信我) C/C++的基本