[已解决]【C++板块提升计划】梦想护卫舰 第31期 问两数各几何(2) & 鱼CR1 C题题解【原创】

zhangjinxuan

上一关：问两数各几何(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

                               
登录/注册后可看大图

注：本题原创，链接：https://www.luogu.com.cn/problem/U287189

答案与解析

游客，如果您要查看本帖隐藏内容请回复

[/hide]

最佳战士排行榜

	第一名	第二名	第三名
名字
链接
语言
代码得分
奖励	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. 因为额度原因，部分鱼油可能下一天才能奖励。

                               
登录/注册后可看大图

想查看更多精彩内容，请访问 本专辑

创作不易，如果你喜欢，别忘了评分、顶


本关满意度调查

最佳答案

月排行榜 / 总排行榜

jhq999

2023-3-23 22:11:21

出一个python求整数平方
献丑了
如果getsqrt(b)**2!=b说明b不能开整数平方

import math
def getsqrt(b):
    a=int(math.sqrt(b))
    twocf=[2**i for i in range(128)]
    i=127
    if(a*a>b):
        while i>=0:
            a-=twocf[i]
            if(a*a<b):
                a=a+twocf[i];
                i-=1
    elif(a*a<b):
        while i>=0:
            a+=twocf[i]
            if(a*a>b):
                a=a-twocf[i];
                i-=1
    return a

跳转到最佳答案楼层

sfqxx

梦想护卫舰 第30关 问两数各几何？(1) & 鱼CR1 C题题解
https://fishc.com.cn/thread-225960-1-1.html
(出处: 鱼C论坛)

我把这个删了吧

sfqxx

大家加油，如果没人回答，我就回答了哦

zhangjinxuan

sfqxx 发表于 2023-3-23 19:27
梦想护卫舰 第30关 问两数各几何？(1) & 鱼CR1 C题题解
https://fishc.com.cn/thread-225960-1-1.html
( ...

删什么删，要懂得变通

sfqxx

zhangjinxuan 发表于 2023-3-23 19:29
删什么删，要懂得变通

我好像明白了什么

zhangjinxuan

sfqxx 发表于 2023-3-23 19:31
我好像明白了什么

lol

sfqxx

zhangjinxuan 发表于 2023-3-23 19:37
lol

啥意思

zhangjinxuan

sfqxx 发表于 2023-3-23 19:45
啥意思

lol，颜文字之一，形容大笑

因为 lol -> LoL，LoL 形似大笑的样子，所以 LoL 就是大笑的意思了

sfqxx

zhangjinxuan 发表于 2023-3-23 19:51
lol，颜文字之一，形容大笑

因为 lol -> LoL，LoL 形似大笑的样子，所以 LoL 就是大笑的意思了

jhq999

出一个python求整数平方
献丑了
如果getsqrt(b)**2!=b说明b不能开整数平方

import math
def getsqrt(b):
    a=int(math.sqrt(b))
    twocf=[2**i for i in range(128)]
    i=127
    if(a*a>b):
        while i>=0:
            a-=twocf[i]
            if(a*a<b):
                a=a+twocf[i];
                i-=1
    elif(a*a<b):
        while i>=0:
            a+=twocf[i]
            if(a*a>b):
                a=a-twocf[i];
                i-=1
    return a

zhangjinxuan

jhq999 发表于 2023-3-23 22:11
出一个python求整数平方
献丑了
如果getsqrt(b)**2!=b说明b不能开整数平方

吾有优一算法，名曰：牛顿迭代算法
汝以为效率薄乎？
吾有一计，名曰：标准库
汝还以为效率薄乎？
吾还有一计，请君与我念，打 表

jhq999

zhangjinxuan 发表于 2023-3-24 19:04
吾有优一算法，名曰：牛顿迭代算法
汝以为效率薄乎？
吾有 ...

sfqxx

jhq999 发表于 2023-3-23 22:11
出一个python求整数平方
献丑了
如果getsqrt(b)**2!=b说明b不能开整数平方

@zhangjinxuan 他是WA呀

zhangjinxuan

sfqxx 发表于 2023-3-26 12:24
@zhangjinxuan 他是WA呀

没人回答了，随机选择最佳

jhq999

sfqxx 发表于 2023-3-26 12:24
@zhangjinxuan 他是WA呀

就是个自编的功能模块，当然WA

sfqxx

zhangjinxuan 发表于 2023-3-26 12:25
没人回答了，随机选择最佳

E题给我吧