D. Zero Quantity Maximization （ Codeforces Round #544 (Div. 3) ）

 

题目链接

参考题解

 

题意：

　　给你 整形数组a 和 整形数组b ，要你c[i] = d * a[i] + b[i]， 求  在c[i]=0的时候  相同的d的数量 最多能有几个。

 

思路：

　　1. 首先打开别人的博客。

　　2..........

　　一开始尝试自己做了做 没做出来，看了别人博客的分析之后发现自己连  d= -b[i]/a[i]都推错了。  kx（大佬）告诉我这题用map存。  于是补了之后交一发，WA5，原因是没有考虑a[i]和b[i]等于0 的时候（这里注意如果a[i]和b[i]都等于0，那么无论d为什么数，都可以） 。  把这部分搞了一下之后再交一，WA37，这次的原因是精度问题  10000000 99999999和 99999999 99999998 的值是一样的，于是推翻了用double的做法。。   最终的结果是把 a[i]和b[i] 都除以公因数，再用pair 存入map数组。

 

 

#include
#include
#include 
#include
#include
#include
#include<string>
#include
#include<set>
#include
#include
#include
#include

 

转载于:https://www.cnblogs.com/thunder-110/p/10500302.html