創新工場2012筆試程式設計 捕魚和分魚

2022-03-03 20:05:22 字數 801 閱讀 6392

創新工場2012筆試程式設計題目題目三:

a、b、c、d、e五人在某天夜裡合夥去捕魚,到第二天凌晨時都疲憊不堪,於是各自找地方睡覺。日上三竿,a第乙個醒來,他將魚分成五份,把多餘的一條魚扔掉,拿走自己的乙份。b第二個醒來,也將魚分成五份,把多餘的一條魚扔掉,拿走自己的乙份。c、d、e依次醒來,也按同樣的方法拿魚。問他們合夥至少捕了多少條魚?

分析:假設有x條魚,那麼

第1人扔魚拿魚之後魚的數量

第2人扔魚拿魚之後魚的數量

......

第n人分魚時魚的數量

依次代入得且所有

得到這個我們可以程式設計了,**如下 :

/// /// 

///

/// 人數

/// 每次扔魚數

///

public long calcfish( int personcount, int throwcount )

long totalfactor = ( long ) math.pow( personcount - throwcount, personcount );

long kfachtor = ( long ) math.pow( personcount, personcount + 1 );

for ( int k = 1; k < totalfactor; k++ )

}return totalcount;

}

呼叫calcfish(5,1),測試結果如下

創新工場筆試題

1.輸入乙個整型無序陣列,用堆排序的方法是陣列有序 2.求乙個正整數的開方,要求不能使用庫函式sqrt,結果精度在0.01即可 3.給定乙個矩陣int matrixa m n 每行沒列都是增序的,實現乙個演算法尋找矩陣中的某個元素element 下面做出我的題解,能力有限,望見諒!第一題 堆排序 考...

創新工場筆試小記(創新工廠演算法筆試題)

筆試題量很小,答題時間1個小時。1道填空題,9道左右選擇題,最後一道程式設計題。第一題 c intf intx return c int f int x return c 對於int a 65536 1024 8 1 int b f a 執行後b等於多少?第二題 5個骰子,六個面分別標有1 6,現在...

創新工場2023年校園招聘筆試題

1 include union a void main 執行結果 266 3 路由器與交換機的區別 4 程序與執行緒的差別 a 作業系統只排程程序,不排程執行緒 b 執行緒共享記憶體位址空間,程序不共享 c 執行緒間可以共享記憶體資料,但程序不可以 d 程序間可以通過ipc通訊,但執行緒不可以 5 ...