題目描述

珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練，既能夠開發智力，又能夠為日常生活帶來很多便利，因而在很多學校得到普及。
某學校的珠心算老師采用一種快速考察珠心算加法能力的測驗方法。他隨機生成一個正整數集合，集合中的數各不相同，然后要求學生回答：其中有多少個數，恰好等于集合中另外兩個（不同的）數之和？
最近老師出了一些測驗題，請你幫忙求出答案。(本題目為2014NOIP普及T1)

輸入輸出格式

輸入格式：
輸入共兩行，第一行包含一個整數n，表示測試題中給出的正整數個數。
第二行有n個正整數，每兩個正整數之間用一個空格隔開，表示測試題中給出的正整數。

輸出格式： 輸出共一行，包含一個整數，表示測驗題答案。
#include <stdio.h> int main() {int num[101], n, j, count = 0;char mark[100002] = {0};//題目說正整數大小不超過10000，一開始開了10002的數組//居然顯示TLE, RE還差不多,果然開大一點就過了 scanf("%d", &n);for(int i = 0; i < n; i++) {scanf("%d", &num[i]);mark[num[i]] = 1;}for(int i = 0; i < n; i++)for(j = i+1; j < n; j++)if(mark[num[i]+num[j]]) {count++;mark[num[i]+num[j]] = 0;//和也不能復用 }printf("%d\n", count);return 0; } /* 測試數據 11 99 50 49 48 51 47 46 53 52 45 541 */

總結

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

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