問題描述

試題編號：	201403-1
試題名稱：	相反數
時間限制：	1.0s
內存限制：	256.0MB
問題描述：	問題描述 有 N 個非零且各不相同的整數。請你編一個程序求出它們中有多少對相反數(a 和 -a 為一對相反數)。 輸入格式 第一行包含一個正整數 N。(1 ≤ N ≤ 500)。 　　第二行為 N 個用單個空格隔開的非零整數,每個數的絕對值不超過1000,保證這些整數各不相同。 輸出格式 只輸出一個整數,即這 N 個數中包含多少對相反數。 樣例輸入 5 1 2 3 -1 -2 樣例輸出 2 ?

思路

看似統計問題，問題在于如何統計。 1.使用STL的map進行統計是最為有效的辦法； 2.輸入值x滿足-1000<=x<=1000，由于C/C++沒有負數下標，就令y=x+1000，而把x映射為y，滿足0<=y<=2000。再通過一個標志數組來進行判斷和標記，輸入數后則進行標記； 3.輸入整數各不相同，問題變得稍微簡單一些，可以只用標志數組解決。

代碼

#include<iostream> #include<map> using namespace std; int main() {int i,n,b,sum;map<int,int>a;scanf("%d",&n);for(sum=0,i=1;i<=n;i++){scanf("%d",&b);if(a.find(-b)==a.end())a[b]++;elsesum++;}printf("%d\n",sum);return 0; } #include<stdio.h> #include<string.h> int main() {int i,n,sum,a[2001],b;scanf("%d",&n);memset(a,0,sizeof(a));for(sum=0,i=0;i<n;i++){scanf("%d",&b);if(a[1000-b]!=0)sum++;a[b+1000]++;}printf("%d\n",sum);return 0; } #include<stdio.h> #include<string.h> #include<math.h> int main() {int i,n,sum,a[1001],b;scanf("%d",&n);memset(a,0,sizeof(a));for(sum=0,i=0;i<n;i++){scanf("%d",&b);if(a[abs(b)]!=0)sum++;a[abs(b)]++;}printf("%d\n",sum);return 0; }

?

轉載于:https://www.cnblogs.com/5211314jackrose/p/7523062.html

總結

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

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