CSP201403-1:相反数

Posted husterzxh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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

 

  • 源代码

# include <stdio.h>

# include <stdlib.h>

# include <memory.h>

 

int main(void)

{

    int n; //个数

    scanf("%d", &n);

    

    int result = 0;

    int *input = (int *)malloc(sizeof(int) * n);

    memset(input, 0, sizeof(int)*n);

    

    for (int i = 0; i < n; i++)

    {

        scanf("%d", input+i);

    }

    

    for (int i = 0; i < n; i++)

    {

        for (int j = i+1; j < n; j++)

        {

            if (input[i] + input[j] == 0)

            {

                result += 1;

            }

        }

    }

    

    printf("%d\n", result);    

    free(input);

    return 0;

}

以上是关于CSP201403-1:相反数的主要内容,如果未能解决你的问题,请参考以下文章

CSP-201403

算法题CCF CSP 1403-1

CCF系列之相反数(201403-1)

CCF - 201403-1 - 相反数

CCF 201403-1 相反数

CCF201403-1 相反数(100分)序列处理