CCF201403-1 相反数（解法三）（100分）（废除！！！）

试题编号：	201403-1
试题名称：	相反数
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式只输出一个整数,即这 N 个数中包含多少对相反数。样例输入 5 1 2 3 -1 -2 样例输出 2

问题链接：CCF201403赛题。

问题描述：首先输入正整数n，接着输入n个整数（有正数，有负数，非零）都不相同，对于这n个数，输出相反数的对数。

问题分析：

看似统计问题，关键在于如何统计。

对于输入的整数x，满足-1000<=x<=1000，并且每个数各不相同（这一点是关键），问题变得稍微简单一些，用过标志数组就可以解决。

这样，就可以通过一个标志数组来进行判断和标记，输入数后则进行标记。

程序说明：（略）

参考链接：

CCF201403-1 相反数

CCF201403-1 相反数（解法二）

提交后得100分的C语言程序如下：

/* CCF201403-1 相反数 */#include <stdio.h>
#include <string.h>
#include <stdlib.h>#define N 1000
int flag[N+1];int main(void)
{int n, v, sum=0;// 变量初始化：清零memset(flag, 0, sizeof(flag));// 输入数据，判断负值是否已经存在，统计，标记scanf("%d", &n);while(n--) {// 输入数据scanf("%d", &v);// 判断负值是否已经存在if(flag[abs(v)] == 1)sum++;// 设置标志flag[v] = 1;}// 输出结果printf("%d\n", sum);return 0;
}

CCF201403-1 相反数（解法三）（100分）（废除！！！）相关推荐

7-3 拍7令三 (100 分)
#include<stdio.h> int main() {int num1,num2,i,sum=0;scanf("%d%d",&num1,&num2 ...
HDU2502 月之数（解法三）【废除！！！】
本文废除,参见以下链接. 参考链接:HDU2502 月之数[递推] 月之数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/ ...
HDU1013 POJ1519 Digital Roots（解法三）【废除！！！】
本文废除!!! 参见链接:HDU1013 POJ1519 UVALive2085 Digital Roots[数根+水题] 该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的 ...
HotSpot的新生代三区划分好在哪？
背景: 复制回收算法是两块相同空间,使用某一块,用完之后再把存活对象移动到另一块空间. HotSpot使用的复制算法是三块空间S1 S2 Eden,并按照1:1:8的初始比例分配. 问题: 1.Hot ...
CCF201403-1 相反数（解法二）（100分）（废除！！！）
试题编号: 201403-1 试题名称: 相反数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 ...
CCF201403-1 相反数（100分）
试题编号: 201403-1 试题名称: 相反数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 ...
CCF201403-1 相反数（100分）【序列处理】
试题编号: 201403-1 试题名称: 相反数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 ...
CCF201612-1 中间数（解法三）（100分）（废除！！！）
试题编号: 201612-1 试题名称: 中间数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一个整数序列a1, a2, -, an中,如果存在某个数,大于它的整数数量等 ...
#CSP 201403-1 相反数（100分）
问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数). 输入格式第一行包含一个正整数 N.(1 ≤ N ≤ 500). 第二行为 N 个用单 ...

CCF201403-1 相反数（解法三）（100分）（废除！！！）

CCF201403-1 相反数（解法三）（100分）（废除！！！）相关推荐

最新文章

热门文章