題目描述

珠心算是一種通過在腦中模擬算盤變化來完成快速運(yùn)算的一種計(jì)算技術(shù)。珠心算訓(xùn)練，既能夠開發(fā)智力，又能夠?yàn)槿粘Ｉ顜砗芏啾憷?#xff0c;因而在很多學(xué)校得到普及。

某學(xué)校的珠心算老師采用一種快速考察珠心算加法能力的測驗(yàn)方法。他隨機(jī)生成一個(gè)正整數(shù)集合，集合中的數(shù)各不相同，然后要求學(xué)生回答：其中有多少個(gè)數(shù)，恰好等于集合中另外兩個(gè)（不同的）數(shù)之和？

最近老師出了一些測驗(yàn)題，請你幫忙求出答案。

輸入輸出格式

輸入格式：

輸入共兩行，第一行包含一個(gè)整數(shù)n，表示測試題中給出的正整數(shù)個(gè)數(shù)。

第二行有n個(gè)正整數(shù)，每兩個(gè)正整數(shù)之間用一個(gè)空格隔開，表示測試題中給出的正整數(shù)。

輸出格式：

輸出共一行，包含一個(gè)整數(shù)，表示測驗(yàn)題答案。

輸入輸出樣例

輸入樣例#1：?

4
1 2 3 4

輸出樣例#1：?

2

源代碼

#include<iostream> using namespace std; int main() {int n,a[101],b[101]={0};int i,j,k;int temp,total=0;cin>>n;for(i=1;i<=n;i++) cin>>a[i];for(i=1;i<n;i++)//排序for(j=i+1;j<=n;j++)if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}for(i=1;i<n-1;i++)//比較n-1趟for(j=i+1;j<n;j++)//給出j的值for(k=j+1;k<=n;k++)//給出k的值if(a[i]+a[j]==a[k])//滿足題設(shè)，令k的值由0變1b[k]=1;for(i=1;i<=n;i++)//統(tǒng)計(jì)滿足題意的個(gè)數(shù) total+=b[i];cout<<total<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的珠心算测验（洛谷-P2141）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。