CSP201403-1：相反數

引言：CSP（http://www.cspro.org/lead/application/ccf/login.jsp）是由中國計算機學會（CCF）發起的「計算機職業資格認證」考試，針對計算機軟件開發、軟件測試、信息管理等領域的專業人士進行能力認證。認證對象是從事或將要從事IT領域專業技術與技術管理人員，以及高校招考研究生的複試對象。

 

• 問題描述

　　有 N 個非零且各不相同的整數。請你編一個程序求出它們中有多少對相反數(a 和 -a 爲一對相反數)。

• 輸入格式

　　第一行包含一個正整數 N。(1 ≤ N ≤ 500)。

　　第二行爲 N 個用單個空格隔開的非零整數,每一個數的絕對值不超過1000,保證這些整數各不相同。

• 輸出格式

　　只輸出一個整數,即這 N 個數中包含多少對相反數。

• 樣例輸入

　　5

　　1 2 3 -1 -2

• 樣例輸出

　　2

 

• 源代碼

 

 1 # include <stdio.h>
 2 # include <stdlib.h>
 3 # include <memory.h>
 4  
 5 int main(void)
 6 {
 7     int n;  //個數
 8     scanf("%d", &n);
 9    
10     int result = 0;
11     int *input = (int *)malloc(sizeof(int) * n);
12     memset(input, 0, sizeof(int)*n);
13    
14     for (int i = 0; i < n; i++)
15     {
16          scanf("%d", input+i);
17     }
18    
19     for (int i = 0; i < n; i++)
20     {
21          for (int j = i+1; j < n; j++)
22          {
23              if (input[i] + input[j] == 0)
24              {
25                   result += 1;
26              }
27          }
28     }
29    
30     printf("%d\n", result);  
31     free(input);
32     return 0;
33 }