当前位置: 首页 > news >正文

城市房产网优化器

城市房产网,优化器,十堰seo优化报价,做装修哪个网站推广好【题目来源】https://www.luogu.com.cn/problem/P8814https://www.acwing.com/problem/content/4732/【题目描述】 给定一个正整数 k,有 k 次询问,每次给定三个正整数 ni,ei,di,求两个正整数 pi,qi&#xf…

【题目来源】
https://www.luogu.com.cn/problem/P8814
https://www.acwing.com/problem/content/4732/

【题目描述】
给定一个正整数 k,有 k 次询问,每次给定三个正整数 ni,ei,di,求两个
正整数 pi,qi,使 ni=pi×qi,ei×di=(pi−1)(qi−1)+1。

【输入格式】
第一行一个正整数 k,表示有 k 次询问。
接下来 k 行,第 i 行三个正整数 ni,di,ei。

【输出格式】
输出 k 行,每行两个正整数 pi,qi 表示答案。
为使输出统一,你应当保证 pi≤qi。
如果无解,请输出 NO。

【输入样例】
10
770 77 5
633 1 211
545 1 499
683 3 227
858 3 257
723 37 13
572 26 11
867 17 17
829 3 263
528 4 109

【输出样例】
2 385
NO
NO
NO
11 78
3 241
2 286
NO
NO
6 88

【数据范围】
以下记 m=n−e×d+2。
保证对于 100% 的数据,1≤k≤10^5,对于任意的 1≤i≤k,1≤ni≤10^18,1≤ei×di≤10^18,1≤m≤10^9。

【算法分析】
(1)已知 ed=(p−1)(q−1)+1=pq−p−q+1+1,又已知 
n=pq,可得 ed=n−p−q+2,即 p+q=n-ed+2。若记 m=n-ed+2,则 p+q=m
(2)又由 (p+q)^2=p^2+2pq+q^2, (p-q)^2=p^2-2pq+q^2,可得
(p+q)^2-(p-q)^2=(p^2+2pq+q^2)-(p^2-2pq+q^2)=4pq,即 
(p−q)^2=(p+q^)2−4pq,开根号得
p-q=\pm \sqrt{(p+q)^2-4pq},即 p-q=\pm \sqrt{m^2-4n}
(3)联立可得,p=(m \pm \sqrt{m^2-4n})/2。同时,根据题目要求,p、q 必须是
正整数,若令 t=\sqrt{m^2-4n},则当 ((m+t)%2==1 || (m-t)%2==1 || m<=t) 时,无解。

【算法代码】

#include<bits/stdc++.h>
using namespace std;typedef long long LL;
LL k,n,d,e;int main() {cin>>k;while(k--) {cin>>n>>d>>e;LL m=n-d*e+2;LL k=m*m-4*n;LL t=sqrt(k);if(t*t!=k) {cout<<"NO"<<endl;continue;}if((m+t)%2==1 || (m-t)%2==1 || m<=t) {cout<<"NO"<<endl;continue;}cout<<(m-t)/2<<" "<<(m+t)/2<<endl;}return 0;
}/*
in:
10
770 77 5
633 1 211
545 1 499
683 3 227
858 3 257
723 37 13
572 26 11
867 17 17
829 3 263
528 4 109out:
2 385
NO
NO
NO
11 78
3 241
2 286
NO
NO
6 88
*/





【参考文献】
https://www.luogu.com.cn/problem/solution/P8814




 



 

http://www.hrbkazy.com/news/21712.html

相关文章:

  • 烟台网站设计公司国际新闻界
  • 昆明网站建设锐网爱上链外链购买交易
  • 请问网上有没有比较好的网站可以做照片书的呀?要求质量比较好的!惠州seo公司
  • 哪些网站可以做网站自动点击器免费下载
  • 做发票网站搜索引擎优化目标
  • 做旅游视频网站线上营销模式有哪些
  • 网站建设做哪个科目如何做好市场推广
  • 政府网站开发用什么工具网页seo搜索引擎优化
  • 郑州专业公司网站制作公司登录百度
  • filetype ppt 网站建设企业培训平台
  • wordpress开启子域名多站五种常用的网站推广方法
  • 扬州做网站微博seo排名优化
  • 卓越网站建设的优点营销计划怎么写
  • 怎么做网站推广林芝地区智慧营销系统平台
  • 济南建立网站如何创建自己的卡网
  • 网站建设找谁做seo入门教程网盘
  • 如何引流与推广常州百度关键词优化
  • 建设淘宝优惠券网站seo伪原创工具
  • 做网站高手网络推广策划方案怎么写
  • 网站头像有啥做会清晰东莞网站建设优化诊断
  • 青海高端网站建设公司seo网络贸易网站推广
  • 免费页面网站制作进入百度首页
  • 培训机构前端优化网站排名解析推广
  • css3做的网站软文营销方案
  • 中国建筑查询平台seo 是什么
  • 订购网站开发价格直播发布会
  • 滁州医院网站建设费用站长之家统计
  • 阿里巴巴官网网站seo网站结构优化的方法
  • 免费网站seo诊断东莞网络营销全网推广
  • 做公司网站大概需要多少钱啊免费推广平台排行