| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2073 人关注过本帖
标题:求教这道题 初学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
快速回复:求教这道题 初学C++ 不怎么理解题目的意思
数据加载中...
 
   



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

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