題目描述

珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練，既能夠開發智力，又能夠為日常生活帶來很多便利，因而在很多學校得到普及。

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

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

輸入輸出格式

輸入格式：

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

第二行有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])//滿足題設，令k的值由0變1b[k]=1;for(i=1;i<=n;i++)//統計滿足題意的個數 total+=b[i];cout<<total<<endl;return 0; }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。