問題描述

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

思路

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

代碼

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

?

轉(zhuǎn)載于:https://www.cnblogs.com/5211314jackrose/p/7523062.html

總結(jié)

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

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