現有1~100共一百個自然數，已隨機放入乙個有98個元素的陣列a[98]。要求寫出乙個盡量簡單的方案，找出沒有被放入陣列的那2個數，並在螢幕上列印這2個數。注意：程式不用實現自然數隨機放入陣列的過程。
檢視複製到剪下板列印
int b = new int;
int a = new int[100];
for(int t : b)
a[t-1]=t;
for(int t=0; t < a.length; t++)
if(a[t]==0)
system.out.println(t+1);
int b = new int;
int a = new int[100];
for(int t : b)
a[t-1]=t;
for(int t=0; t < a.length; t++)
if(a[t]==0)
system.out.println(t+1);
這個是計數法，需要1次掃瞄原始陣列，一次掃瞄結果陣列。
其它的需要排序的，都是錯誤的演算法，因為排序本身並沒有給解決問題帶來方便，反倒是增加了大量的計算和比較
自然數拆分
描述 description 輸入自然數n，然後將其拆分成由若干數相加的形式，參與加法運算的數可以重複。輸入格式 inputformat 輸入只有乙個整數n，表示待拆分的自然數n。n 80 輸出格式 outputformat 輸出乙個數，即所有方案數 樣例輸入 sampleinput 複製資料 7 ...
自然數拆分
問題描述 自然數的拆分 任何乙個大於1的自然數n，總可以拆分成若干個自然數之和，並且有多種拆分方法。試求 n的所有拆分。例如自然數5，可以有如下一些拆分方法 5 1 1 1 1 1 5 1 1 1 2 5 1 2 2 5 1 4 5 2 3 注意，本題中n拆分出來的數x的範圍是1 x整數劃分可以參考...
自然數拆分
題目 給出sum min max和n四個正整數，請輸出所有將sum拆分為n個遞增的正整數 允許相等 之和，其中每個正整數k都滿足 min k max。在少俠的部落格 看到這道題 就隨手做了下。該題與輸出n個數取m個數的所有組合類似，只不過限定了m個數的和以及取值範圍。可以先用貪心演算法構造乙個最小的...