有一些陣列如 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先令。問男人 女人和小孩各有幾人?...