标题:求教这道题 初学C++ 不怎么理解题目的意思
取消只看楼主
Rena777
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2017-1-18
 问题点数:0 回复次数:1 
求教这道题 初学C++ 不怎么理解题目的意思
题目有多组测试用例,每组用例共两行:第一行:一个数A。第二行:一个数B。
对于20%的数据,0 < A , B ≤ 10 ^ 18。
 对于100%的数据,0 < A , B ≤ 10 ^ 10000。

每组测试用例输出一行,表示A和B的最大公约数。
提示
1.二进制GCD算法。
2.普通高精度会超时,需要压位,压6到10位即可。



搜索更多相关主题的帖子: 二进制 公约数 
2017-01-18 17:48
Rena777
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2017-1-18
得分:0 
回复 2楼 qdcs
我理解的就是,不是输入多组数据吗,对于输入的多组数据的20%的数据,80%的数据
2017-01-18 18:40



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-473690-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.747694 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved