摘要: 问题描述 试题编号: 201403-1 试题名称: 相反数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 阅读全文
posted @ 2019-12-26 22:36 *zzq 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 桶来一下就好了。 坑点是'X',容易忽略掉。 暴力可以A,但如果n过大就是以前做过的一道题目了,很经典。 状压dp做的,考虑f[i][k]表示进行到第k位,当前数字状态为k时方案个数,k只有2^4=16种状态,最后f[n][15]即为答案,1A了开心。由于这个破网站不保存代码所以没代码可贴= = 试 阅读全文
posted @ 2019-12-26 21:49 *zzq 阅读(184) 评论(0) 推荐(0) 编辑