程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> 用模擬精靈解百度編程大賽試題

用模擬精靈解百度編程大賽試題

編輯:關於C語言

原題要求用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 )

]]>



  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved