趣味演算法(一)

2021-09-29 07:47:58 字數 991 閱讀 7097

有一些陣列如 int

這樣的乙個陣列,這個陣列的第乙個必須從0開始,以次+1列出,該陣列內最後乙個數是這個陣列的長度,因此:

int, missed number為0

int, missed number為3

int, missed number為1

public

class

missednumber

else

}// the total sum of numbers between 1 and arr.length.

int total =

(numarray.length +1)

* numarray.length /2;

int missednumber = total - sum;

return missednumber;}}

public

class

testmissednumber

;int missednumber = mnum.

findmissedone

(testarray)

; system.out.

println

(missednumber);}

}

萬能公式:missed number = 陣列內的數的總和減去((陣列長度+1)*陣列長度/2)

for

(int i =

0; i <

10; i++)}

}

long

long sum=

3000000000

;//正序

for(

long

long n=

2;sum/n>=n/

2;n++

)}

趣味演算法(一)Josephus問題

josephus問題求解 設有n個人圍坐乙個圓桌周圍,現從第s人開始報數,數到第m的人出列,然後從出列的下乙個重新開始報數,數列的第m個人又出列 如此重複,直 到所有的人全部出列為止。對任意給定的n s m,求按出列次序得到的n個 人員的順序表。分析 對於n個人,每一次出列乙個人,餘下的n 1個人仍...

演算法 演算法中的趣味數學(一)

小續 以下是我收集的一些有趣的計算例項,希望能夠提高讀者的程式設計水平及分析問題 解決問題的能力 馬克思手稿中的數學題 馬克思手稿中有一道趣味數學題 有30個人,其中有男人 女人和小孩,在一家飯館吃飯共花了50先令。若每個男人花3先令,每個女人花2先令,每個小孩花1先令。問男人 女人和小孩各有幾人?...

演算法 演算法中的趣味數學(一)

小續 以下是我收集的一些有趣的計算例項,希望能夠提高讀者的程式設計水平及分析問題 解決問題的能力 馬克思手稿中的數學題 馬克思手稿中有一道趣味數學題 有30個人,其中有男人 女人和小孩,在一家飯館吃飯共花了50先令。若每個男人花3先令,每個女人花2先令,每個小孩花1先令。問男人 女人和小孩各有幾人?...