P1102 A-B 数对洛谷c++题解

最新推荐文章于 2024-08-16 15:30:00 发布
最新推荐文章于 2024-08-16 15:30:00 发布
阅读量1k 收藏 2
点赞数 1
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YCU_poison/article/details/109031336
版权
一道来自洛谷的P1102题目，要求求解满足A-B=C的数对数量。通过输入的N个整数和目标差值C，利用哈希映射统计数对。解析方法是使用map记录每个数的出现次数，然后对于每个数A，计算A-C的值在map中的出现次数，累加即为数对总数。
摘要由CSDN通过智能技术生成

P1102 A-B 数对

题目描述
出题是一件痛苦的事情！

相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！

好吧，题目是这样的：给出一串数以及一个数字 CC，要求计算出所有 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。

输入格式
输入共两行。

第一行，两个整数 N, CN,C。

第二行，NN 个整数，作为要求处理的那串数。

输出格式
一行，表示该串数中包含的满足 A - B = CA−B=C 的数对的个数。

输入输出样例
输入
4 1
1 1 2 3
输出
3

这题我们可以用map存储每个数出现的次数，然后当 A − C A-C

最低0.47元/天 解锁文章
YCU_poison
关注
【洛谷P1102】A-B数对【二分】【哈希】
ssllyr
07-20 594
题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 CC，要求计算出所有 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第一行，两个整数 N, CN,C。 第二行，NN 个整数，作为要求处理的那串数。 输出格式 一行，表示该串数中包含的满足 A - B = CA−B=C 的数对的个数。 输入输出样例 输入 #1 4
P1102 A-B 数对（c++）
gyk1303的博客
11-05 1035
76分代码： #include<bits/stdc++.h> using namespace std; int main() { long long int N,C; long long int a[20001]; cin>>N>>C; for(int i=0;i<=N-1;i++) { cin>>a[i]; } sort(a,a+N); long long int ans=0; for(int i=0;i<=N-1...
【C++二分查找】2563. 统计公平数对的数目
最新发布
闻缺陷则喜何志丹
08-16 1842
给你一个下标从 0 开始、长度为 n 的整数数组 nums ，和两个整数 lower 和 upper ，返回 公平数对的数目 。 如果 (i, j) 数对满足以下情况，则认为它是一个 公平数对 ： 0
P1102 A-B 数对（hash）
MILLOPE的博客
06-27 271
题目 题目传送门 题解 hash的入门题 hash函数：讲原本的数字modmodmod一个数的得到的值 对于本题来说要求A−B=CA-B=CA−B=C，移项后发现A−C=BA-C=BA−C=B我们只需要求A−CA-CA−C后的值有多少个即可 开结构体来实现valvalval表示当前位置的值，numnumnum表示当前数字出现几次 code #include <bits/stdc++.h...
洛谷 P1102 A-B 数对 C++ 二分法 （排序，去重）
Prudento的博客
02-06 5825
题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第一行，两个整数N,C。 第二行，N个整数，作为要求处理的那串数。 输出格式 一行，表示该串数中包含的满足 A−B=C 的数对的个数。 输入输出样例 输入 #1复制 4 1 1 1 2 3
A-B 数对
AmyZhangXiwen的博客
07-28 492
二分查找
A-B 数对(双指针)
fatsnake_piao的博客
04-22 878
题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 CC，要求计算出所有 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入 输入共两行。 第一行，两个整数 N, CN,C。 第二行，NN 个整数，作为要求处理的那串数。 输出 ...
洛谷题解：P1001-A+B Problem
04-16
洛谷题解：P1001-A+B Problem主要涉及到知识点包括C++程序设计基础、程序输入输出操作、C++标准库的使用、位运算和C++编译预处理指令。 1. C++程序设计基础： - C++是编译型语言，需要编译成机器语言后才能运行。 ...
P1258 小车问题洛谷c++题解
YCU_poison的博客
10-07 2166
P1258 小车问题 题目描述 甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。 输入格式 仅一行，三个实数，分别表示 AB 两地的距离 s，人的步行速度 a，车的速度 b。 输出格式 两人同时到达 B 地需要的最短时间，保留 6 位小数。 输入输出样例 输入 120 5 25 输出 9.600000 看到这个题目第一个想法就是想到用数学来解题QAQ。 因为
洛谷题解：P5708-【深基2.习2】三角形面积
04-16
设三角形的三边长分别为a, b, c，半周长p = (a + b + c) / 2，那么三角形的面积S可以由以下公式计算得出： \[ S = \sqrt{p(p-a)(p-b)(p-c)} \] 接下来是代码的标签：“洛谷题解 C++ C++顺序结构”。这里的标签说明...
洛谷题解：P3954-[NOIP2017 普及组] 成绩
04-16
此段代码为洛谷平台上一道编程题目的题解代码，题目的标题是“[NOIP2017 普及组] 成绩”。这个题目涉及到基础的C++编程知识，尤其是顺序结构的使用。在详细解释代码之前，我们先了解一下NOIP（全国青少年信息学...
删数问题（贪心算法）C++实现
03-27
我用贪心算法实现了一下删数问题，对学习算法的同学会有启发！
洛谷题解：P5707-【深基2.例12】上学迟到
04-16
本段代码为洛谷网站上的一个编程题目解答，题号为P5707，题目名称是【深基2.例12】上学迟到。这个题解使用的是C++语言，主要考察的是对基本输入输出和数学计算的应用，以及如何使用C++的基本语法结构来解决实际问题...
A-B数对
m0_47135938的博客
03-09 922
A-B for(int i = 1; i <= n; i++) { cin>>a[i]; m[a[i]]++; } if(c > 0) for(int i = 1; i <= n + c; i++) sum += m[a[i]] * m[a[i+c]]; else for(int i = 1; i <= n; i++) sum += m[a[i]];
C++版A-B数对
王陈锋的博客
10-05 951
给出一串数以及一个数字 C，要求计算出所有A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个整数 N,C。第二行，N 个整数，作为要求处理的那串数。输出格式一行，表示该串数中包含的满足 A−B=C 的数对的个数。输入输出样例输入 #1输出 #13。
洛谷 P1102 A-B 数对（二分查找）
Stillboring的博客
04-03 920
题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A - B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第一行，两个整数 N,C 第二行，N个整数，作为要求处理的那串数。 输出格式 一行，表示该串数中包含的满足A - B = CA−B=C的数对的个数。 输入输出样例 输入 #1复制 ...
A-B数对（C++）题解
2202_75394720的博客
07-16 448
给出一串正整数数列以及一个正整数 CC，要求计算出所有满足 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。
二分法求A-B数对
JasonP123的博客
02-16 849
方法1：用map容器映射 这一题将A-B=C转换成A-C=B，首先将A数组每个元素出现的次数统计起来，用map映射，最后将A数组每次减一个C，再将A数组扫一遍，将所有映射的次数和加起来就是答案 #include<bits/stdc++.h> #include<math.h> #include<algorithm> using namespace std; int n,c,a[200005]; map<int,int> m; int ans=0; int .
洛谷P1699C++题解
07-05
洛谷(P1699)是一道C++题目，通常这类编号表示的是该题目的难度和ID。然而，由于我无法直接查看实时的在线题库，我需要简述一下解题思路的一般框架。 P1699可能是指的一个算法题目，它可能涉及到数据结构、数学建模...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值