小明酷愛數(shù)學(xué)，因為數(shù)學(xué)實在是太有趣了，因此他天天做數(shù)學(xué)題，但是聰明的小明也是會遇到困難的。有一天他的山老師題出了一個問題：一個集合存在n個數(shù)，請問集合中有多少個數(shù)，恰好等于集合中另外兩個數(shù)之和？小明想不到方法，只能一個一個計算，但是著實在太麻煩了，他知道你已經(jīng)做出來這道題，所以向你發(fā)出了求救請求，用代碼幫助小明解決此問題。

輸入格式:

輸入一個數(shù)字n,(0=<n<=100)表示集合中數(shù)字的個數(shù)，接下來的一行，包含n個集合中的數(shù)字。其中集合中的數(shù)字大小不超過10000.

輸出格式:

輸出該題目的答案。

樣例">樣例">樣例">樣例">樣例">樣例">輸入樣例:

4
1 2 3 4

輸出樣例：

2

本題的解題思路在于：

先將輸入的數(shù)按從小到大排序，在從兩邊取數(shù)相加。當(dāng)和大于當(dāng)前判斷的數(shù)，則右邊的取值左移；反之，左邊右移。

代碼如下：

#include<bits/stdc++.h> using namespace std; int main() {int n,i,j,k,m=0;scanf("%d",&n);int a[n];for(i=0;i<n;i++){cin>>a[i];}sort(a,a+n);//從小到大排序 for(i=0;i<n;i++){j=0;k=n-1;while(j!=k){if(a[i]==a[j]+a[k]){m++;break;}else{if(a[j]+a[k]>a[i]) k--;else j++;}}}cout<<m<<endl;return 0; }

希望對大家有幫助！

總結(jié)

以上是生活随笔為你收集整理的小明的计算题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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