本帖最后由 zhangjinxuan 于 2023-3-23 19:53 编辑
上一关:问两数各几何(1)
梦想护卫舰 第31期 问两数各几何(2) & 鱼CR1 D题题解
题目描述
海上城市被分成了两个部分,第一个部分有 a 座大楼,第二部分有 b 座大楼
现在给你他们的差,积,问两个部分的大楼数量各几个?
无解请输出 -1
这里的差是指大数小数的差
输入格式
多测题,格式如下:
对于每个 case:
输出格式
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:16 编辑
出一个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
复制代码
|