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

輸入格式:

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

輸出格式:

輸出該題目的答案。

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

4
1 2 3 4

輸出樣例：

2

本題的解題思路在于：

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

代碼如下：

#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; }

希望對大家有幫助！

總結

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

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