NOIP2014普級組第一題 珠心算測試

2021-07-11 01:59:02 字數 668 閱讀 8157

解題思路:

一開始做的時候沒有完全理解題目,不知道

2+3和

1+4屬於同一種情況,後來加了乙個布林型陣列,再用三重迴圈列舉,最後輸出答案總數即可。

程式:var

a:array[1..100]of longint;

f:array[1..10000]of boolean;

n,ans,i,j,k:longint;

begin

//assign(input,'count.in');reset(input);

//assign(output,'count.out');rewrite(output);

readln(n);

fillchar(f,sizeof(f),true);

for i:=1 to n do

read(a[i]);

for i:=1 to n-1 do

for j:=i+1 to n do

for k:=1 to n do

if (a[i]+a[j]=a[k]) and (f[k]) then begin f[k]:=false; inc(ans); end;

writeln(ans);

//close(input);close(output);

end.

版權屬於: chris

珠心算測驗(NOIP2014 普及組第一題)

珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練,既能夠開發智力,又能夠為日常生活帶來很多便利,因而在很多學校得到普及。某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成乙個正整數集合,集合中的數各不相同,然後要求學生回答 其中有多少個數,恰好等於集合中...

NOIP2014提高組模擬題 8 9

一 最大配對 題意 給兩個序列,要求選k組,每組從兩個序列中各選乙個數,要使各組數的差的和最大。小論 兩個序列分別排序。每次用乙個序列的最大的減另乙個序列的最小的。當時情況 估計100分,結果50分。雖然題目有提醒答案可能超過2 31 1,我也看到了,但想著等下打完再改,於是我打著打著就忘了 最後掛...

子矩陣(NOIP2014 普及組第四題)

給出如下定義 子矩陣 從乙個矩陣當中選取某些行和某些列交叉位置所組成的新矩陣 保持行與 列的相對順序 被稱為原矩陣的乙個子矩陣。例如,下面左圖中選取第 2 4 行和第 2 4 5 列交叉位置的元素得到乙個 2 3 的子矩陣如右圖所示。相鄰的元素 矩陣中的某個元素與其上下左右四個元素 如果存在的話 是...