【C++板块提升计划】梦想护卫舰 第31期 问两数各几何(2) & 鱼CR1 C题题解【原创】
本帖最后由 zhangjinxuan 于 2023-3-23 19:53 编辑上一关：问两数各几何(1)
梦想护卫舰 第31期 问两数各几何(2) & 鱼CR1 D题题解
题目描述
海上城市被分成了两个部分，第一个部分有 a 座大楼，第二部分有 b 座大楼
现在给你他们的差，积，问两个部分的大楼数量各几个？
无解请输出 -1
这里的差是指大数小数的差
输入格式
多测题，格式如下：
T
case1
case2
...
caseT
对于每个 case:
a b
输出格式
T 行，不必多说
输出时请小的数字在前，大的数字在后
输入样例1
6
1 20
0 81
13 38
3 40
1805296 219845122340
39393939 1818181781818182
输出样例1
4 5
9 9
-1
5 8
114514 1919810
27272727 66666666
数据范围
对于 100% 的数据，保证 T=10000,a<=10^18 ,b<=10^36
static/image/hrline/1.gif
注：本题原创，链接：https://www.luogu.com.cn/problem/U287189
答案与解析
**** Hidden Message *****
最佳战士排行榜
|第一名|第二名|第三名
名字|||
链接|||
语言|||
代码得分|||
奖励|5鱼币5荣誉+“最佳答案”|3鱼币3荣誉|2鱼币2荣誉
我们一起来 Hack
Hack 规则
1. Hack 经证实均有奖励，你在 Hack 时得提供完整证据、证明;
2. 在本关，支持题面 hack，标程 hack，细节问题奖励 1~5 鱼币，重点问题奖励 5~10 鱼币
3. 奖励上限为 3 次
名字|等待着Hack大佬~
Hack 类型|
是否证实|
链接|
奖励|
答题/奖励规则
1. 不能抄袭，否则无奖励，可能还会扣分;
2. 当您遇到问题时，您可以回贴提问，我会为您解答
3. 提供完整能得分的题解，均有奖励。
4. 因为额度原因，部分鱼油可能下一天才能奖励。
static/image/hrline/1.gif
想查看更多精彩内容，请访问 本专辑
创作不易，如果你喜欢，别忘了评分、顶{:10_281:}
本关满意度调查 梦想护卫舰 第30关 问两数各几何？(1) & 鱼CR1 C题题解
https://fishc.com.cn/thread-225960-1-1.html
(出处: 鱼C论坛)
{:10_262:}
我把这个删了吧 本帖最后由 sfqxx 于 2023-3-23 19:36 编辑
大家加油，如果没人回答，我就回答了哦{:10_256:} sfqxx 发表于 2023-3-23 19:27
梦想护卫舰 第30关 问两数各几何？(1) & 鱼CR1 C题题解
https://fishc.com.cn/thread-225960-1-1.html
( ...
删什么删，要懂得变通 zhangjinxuan 发表于 2023-3-23 19:29
删什么删，要懂得变通
我好像明白了什么 sfqxx 发表于 2023-3-23 19:31
我好像明白了什么
lol{:10_256:} zhangjinxuan 发表于 2023-3-23 19:37
lol
啥意思{:9_241:} sfqxx 发表于 2023-3-23 19:45
啥意思
lol，颜文字之一，形容大笑
因为 lol -> LoL，LoL 形似大笑的样子，所以 LoL 就是大笑的意思了 zhangjinxuan 发表于 2023-3-23 19:51
lol，颜文字之一，形容大笑
因为 lol -> LoL，LoL 形似大笑的样子，所以 LoL 就是大笑的意思了
{:9_217:} 本帖最后由 jhq999 于 2023-3-23 22:16 编辑
出一个python求整数平方
献丑了
如果getsqrt(b)**2!=b说明b不能开整数平方
import math
def getsqrt(b):
a=int(math.sqrt(b))
twocf=
i=127
if(a*a>b):
while i>=0:
a-=twocf
if(a*a<b):
a=a+twocf;
i-=1
elif(a*a<b):
while i>=0:
a+=twocf
if(a*a>b):
a=a-twocf;
i-=1
return a jhq999 发表于 2023-3-23 22:11
出一个python求整数平方
献丑了
如果getsqrt(b)**2!=b说明b不能开整数平方
吾有优一算法，名曰：牛顿迭代算法{:10_256:}{:10_256:}{:10_256:}
汝以为效率薄乎？{:10_277:}
吾有一计，名曰：标准库{:10_256:}{:10_256:}{:10_256:}
汝还以为效率薄乎？{:10_277:}
吾还有一计，请君与我念，打 表{:10_256:} zhangjinxuan 发表于 2023-3-24 19:04
吾有优一算法，名曰：牛顿迭代算法
汝以为效率薄乎？
吾有 ...
{:5_109:} jhq999 发表于 2023-3-23 22:11
出一个python求整数平方
献丑了
如果getsqrt(b)**2!=b说明b不能开整数平方
@zhangjinxuan 他是WA呀 sfqxx 发表于 2023-3-26 12:24
@zhangjinxuan 他是WA呀
没人回答了，随机选择最佳 sfqxx 发表于 2023-3-26 12:24
@zhangjinxuan 他是WA呀
就是个自编的功能模块，当然WA zhangjinxuan 发表于 2023-3-26 12:25
没人回答了，随机选择最佳
E题给我吧
页:
[1]