原題要求用c++做的,不過用模擬精靈比較快,但未仔細分析優化。
第一題 連續正整數(10分)
題目描述:一個正整數有可能可以被表示為n(n> =2)個連續正整數之和,如:
15=1+2+3+4+5
15=4+5+6
15=7+8
請編寫程序,根據輸入的任何一個正整數,找出符合這種要求的所有連續正整數序列。
輸入數據:一個正整數,以命令行參數的形式提供給程序。
輸出數據:在標准輸出上打印出符合題目描述的全部正整數序列,每行一個序列,每個序列都從該序列的最小正整數開始、以從小到大的順序打印。如果結果有多個序列,按各序列的最小正整數的大小從小到大打印各序列。此外,序列不允許重復,序列內的整數用一個空格分隔。如果沒有符合要求的序列,輸出“NONE”。
例如,對於15,其輸出結果是:
1 2 3 4 5
4 5 6
7 8
對於16,其輸出結果是:
NONE
評分標准:程序輸出結果是否正確。
print(str);
while( nStop() ) do
delay(100)
print("按".._STOPHKEY..",然後輸入一個數字退出程序")
print("請輸入一個正整數:")
ns = io.read();
while( nStop() and ( not tonumber(ns) ) )do
print("請輸入一個有效整數");
ns = io.read();
end
n = tonumber(ns)
print("")
for i=1,n/2+1,1 do
local k = 0;
local j2 =0;
for j =i,n/2+1,1 do
k = k + j;
j2=j;
if(k == n) then break end;
end;
if(k==n)then
local out = n.." = "..i;
for y=i+1,j2,1 do
out = out.." + "..y
end;
print(out);
end;
end;
print("")
end;
第二題 重疊區間大小(20分)
題目描述:請編寫程序,找出下面“輸入數據及格式”中所描述的輸入數據文件中最大重疊區間的大小。
對一個正整數n,如果n在數據文件中某行的兩個正整數(假設為A和B)之間,即A <=n <=B或A> =n> =B,則n屬於該行;如果n同時屬於行i和j,則i和j有重疊區間;重疊區間的大小是同時屬於行i和j的整數個數。
例如,行(10 20)和(12 25)的重疊區間為[12 20],其大小為9;行(20 10)和(12 18)的重疊區間為[10 12],其大小為3;行(20 10)和(20 30)的重疊區間大小為1。
輸入數據:程序讀入已被命名為input.txt的輸入數據文本文件,該文件的行數在1到1,000,000之間,每行有用一個空格分隔的2個正整數,這2個正整數的大小次序隨機,每個數都在1和2^32-1之間。(為便於調試,您可下載測試input.txt文件,實際運行時我們會使用不同內容的輸入文件。) 輸出數據:在標准輸出上打印出輸入數據文件中最大重疊區間的大小,如果所有行都沒有重疊區間,則輸出0。
評分標准:程序輸出結果必須正確,內存使用必須不超過256MB,程序的執行時間越快越好。
print(str);
--沒這個文本,簡單的寫一個
-- txt = string.load("input.txt")
txt = [[12 20
20 32
1 25
6 7
11 5
6 4
6 8
1 3
2 23
11 22
1 32
4 18
]]
tab = string.split( txt ,"
"); --把多行拆分到一個數組
for k,v in pairs(tab) do
local t = string.split( v.." " ," ") --把當前值拆分成前後兩個數字
tab[k] = { tonumber(t[1]),tonumber(t[2]) };
end;
n = 0;
for k,x in pairs(tab) do
sleep(1);
local start_n = 0;
local end_n = 0;
for k,y in pairs(tab) do
sleep(1);
if( ( x[1] > y[1] ) and ( x[1] < y[2] ) )then
start_n = x[1];
if(x[2] < y[2])then
end_n = x[2];
else
end_n = y[2];
end;
elseif( ( y[1] > x[1] ) and ( y[1] < x[2] ) )then
start_n = y[1];
if(x[2] < y[2])then
end_n = x[2];
else
end_n = y[2];
end;
end;
end;
local n2 = end_n - start_n;
if(n2 > n)then
n = n2;
end;
end;
print("最大重疊區間大小"..n);
delay( _CMD_LOOP )
]]>
腳本區塊>