ccf-相反数

阳光穿透心脏的1/2处 2022-05-30 12:36 155阅读 0赞

先贴上结果：

![70][]

问题描述：

<table style="margin:0px;padding:0px;color:rgb(0,0,0);font-family:'宋体';font-size:14px;text-align:center;background:rgb(192,214,221);"> 
 <tbody style="margin:0px;padding:0px;"> 
  <tr style="margin:0px;padding:0px;"> 
   <td style="margin:0px;padding:12px;background:rgb(248,248,248);text-align:center;width:100px;vertical-align:middle;color:rgb(0,87,164);">试题编号：</td> 
   <td style="margin:0px;padding:12px;">201403-1</td> 
  </tr> 
  <tr style="margin:0px;padding:0px;"> 
   <td style="margin:0px;padding:12px;background:rgb(248,248,248);text-align:center;width:100px;vertical-align:middle;color:rgb(0,87,164);">试题名称：</td> 
   <td style="margin:0px;padding:12px;background:rgb(255,255,255);">相反数</td> 
  </tr> 
  <tr style="margin:0px;padding:0px;"> 
   <td style="margin:0px;padding:12px;background:rgb(248,248,248);text-align:center;width:100px;vertical-align:middle;color:rgb(0,87,164);">时间限制：</td> 
   <td style="margin:0px;padding:12px;">1.0s</td> 
  </tr> 
  <tr style="margin:0px;padding:0px;"> 
   <td style="margin:0px;padding:12px;background:rgb(248,248,248);text-align:center;width:100px;vertical-align:middle;color:rgb(0,87,164);">内存限制：</td> 
   <td style="margin:0px;padding:12px;background:rgb(255,255,255);">256.0MB</td> 
  </tr> 
  <tr style="margin:0px;padding:0px;"> 
   <td style="margin:0px;padding:12px;background:rgb(248,248,248);text-align:center;width:100px;vertical-align:middle;color:rgb(0,87,164);">问题描述：</td> 
   <td style="margin:0px;padding:12px;"> 
    <div style="margin:12px 0px 20px;padding:0px;font-weight:bold;">
      问题描述 
    </div> 
    <div style="margin:0px 0px 0px 32px;padding:0px;">
      　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 
    </div> 
    <div style="margin:12px 0px 20px;padding:0px;font-weight:bold;">
      输入格式 
    </div> 
    <div style="margin:0px 0px 0px 32px;padding:0px;">
      　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 
     <br style="margin:0px;padding:0px;">　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 
    </div> 
    <div style="margin:12px 0px 20px;padding:0px;font-weight:bold;">
      输出格式 
    </div> 
    <div style="margin:0px 0px 0px 32px;padding:0px;">
      　　只输出一个整数,即这 N 个数中包含多少对相反数。 
    </div> 
    <div style="margin:12px 0px 20px;padding:0px;font-weight:bold;">
      样例输入 
    </div> 
    <div style="margin:0px 0px 0px 32px;padding:0px;font-family:'Courier New';font-size:16px;">
      5 
     <br style="margin:0px;padding:0px;">1 2 3 -1 -2 
    </div> 
    <div style="margin:12px 0px 20px;padding:0px;font-weight:bold;">
      样例输出 
    </div> 
    <div style="margin:0px 0px 0px 32px;padding:0px;font-family:'Courier New';font-size:16px;">
      2 
    </div></td> 
  </tr> 
 </tbody> 
</table>

思路：

数据存入数组，依次两两相加，若等于零，则都设置为零，结果加1

代码如下：

import java.util.*;
    
    public class Main {
    
        public static void main(String args[]) {
    
    
            Scanner scan = new Scanner(System.in);
    
            int n = scan.nextInt();
            int data[]=new int[n];
            int result=0;
            for (int i = 0; i < n; i++) {
                data[i]=scan.nextInt();
            }
            for (int i = 0; i <n-1 ; i++) {
                if(data[i]==0)continue;
                for (int j = i+1; j <n ; j++) {
                    if(data[i]+data[j]==0){
                        data[i]=0;
                        data[j]=0;
                        result++;
                        break;
                    }
                }
            }
            System.out.println(result);
        }
    
    }

[70]: /images/20220530/1c05cdf3da5d42928065ac24dc384645.png