2017網易校招真題 星際穿越

2022-04-07 08:37:49 字數 648 閱讀 2921

星際穿越

時間限制:1秒 空間限制:32768k 熱度指數:17322

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

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

10

2

思路:二分答案。

#include#include

#include

#include

#include

using

namespace

std;

long

long

h,l,r,mid,ans;

intmain()

cout

<}

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

航天飛行器是一項複雜而又精密的儀器,飛行器的損耗主要集中在發射和降落的過程,科學家根據實驗資料估計,如果在發射過程中,產生了 x 程度的損耗,那麼在降落的過程中就會產生 x2 程度的損耗,如果飛船的總損耗超過了它的耐久度,飛行器就會 墜毀。問一艘耐久度為 h 的飛行器,假設在飛行過程中不產生損耗,那...

2017網易校招真題 分蘋果

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

2017網易校招真題 地牢逃脫

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