2017網易校招程式設計題 星際穿越

2021-08-21 16:19:43 字數 583 閱讀 4578

航天飛行器是一項複雜而又精密的儀器,飛行器的損耗主要集中在發射和降落的過程,科學家根據實驗資料估計,如果在發射過程中,產生了 x 程度的損耗,那麼在降落的過程中就會產生 x2 程度的損耗,如果飛船的總損耗超過了它的耐久度,飛行器就會**墜毀。問一艘耐久度為 h 的飛行器,假設在飛行過程中不產生損耗,那麼為了保證其可以安全的到達目的地,只考慮整數解,至多發射過程中可以承受多少程度的損耗?

每個輸入包含乙個測試用例。每個測試用例包含一行乙個整數 h (1 <= h <= 10^18)。
輸出一行乙個整數表示結果。
示例1

10
2
解題思路:由題意知,求使得x*x^x <= h 的最大的x。由於h的資料比較大,需要最大跑1e9次。為了避免超時,可以使用二分來尋求x的值,這樣複雜度大大降低。

#includeusing namespace std;

int main()else

}cout<}

return 0;

}

2017網易校招真題 星際穿越

星際穿越 時間限制 1秒 空間限制 32768k 熱度指數 17322 航天飛行器是一項複雜而又精密的儀器,飛行器的損耗主要集中在發射和降落的過程,科學家根據實驗資料估計,如果在發射過程中,產生了 x 程度的損耗,那麼在降落的過程中就會產生 x2 程度的損耗,如果飛船的總損耗超過了它的耐久度,飛行器...

2017網易校招真題 分蘋果

分蘋果 時間限制 1秒 空間限制 32768k 熱度指數 16917 n 只奶牛坐在一排,每個奶牛擁有 ai 個蘋果,現在你要在它們之間轉移蘋果,使得最後所有奶牛擁有的蘋果數都相同,每一次,你只能從乙隻奶牛身上拿走恰好兩個蘋果到另乙個奶牛上,問最少需要移動多少次可以平分蘋果,如果方案不存在輸出 1。...

2017網易校招真題 地牢逃脫

地牢逃脫 時間限制 1秒 空間限制 32768k 熱度指數 8622 給定乙個 n 行 m 列的地牢,其中 表示可以通行的位置,x 表示不可通行的障礙,牛牛從 x0 y0 位置出發,遍歷這個地牢,和一般的遊戲所不同的是,他每一步只能按照一些指定的步長遍歷地牢,要求每一步都不可以超過地牢的邊界,也不能...