| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6481 人关注过本帖, 2 人收藏
标题:埃及分数——用c解(小白一个)
取消只看楼主 加入收藏
weisx
Rank: 1
来 自:吉林
等 级:新手上路
帖 子:20
专家分:0
注 册:2016-2-29
结帖率:100%
收藏(2)
已结贴  问题点数:20 回复次数:3 
埃及分数——用c解(小白一个)
【问题描述】
在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。
如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。
对于一个分数a/b,表示方法有很多种,但是哪种最好呢?
首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。
如:
19/45=1/3 + 1/12 + 1/180
19/45=1/3 + 1/15 + 1/45
19/45=1/3 + 1/18 + 1/30,
19/45=1/4 + 1/6 + 1/180
19/45=1/5 + 1/6 + 1/18.
最好的是最后一种,因为1/18比1/180,1/45,1/30,1/180都大。
给出a,b(0〈a〈b〈1000),编程计算最好的表达方式。
【要求】
【数据输入】第一行:N 表示试数据为有N组测试数据,每组测一行包含a,b(0〈a〈b〈1000)。
【数据输出】每组测试数据若干个数,自小到大排列,依次是单位分数的分母。
【样例输入】
1
19 45
【样例输出】
5 6 18
搜索更多相关主题的帖子: 自然数 有理数 埃及 最好 
2016-02-29 17:10
weisx
Rank: 1
来 自:吉林
等 级:新手上路
帖 子:20
专家分:0
注 册:2016-2-29
收藏
得分:0 
回复 2楼 qq1023569223
谢谢,
2016-03-01 09:20
weisx
Rank: 1
来 自:吉林
等 级:新手上路
帖 子:20
专家分:0
注 册:2016-2-29
收藏
得分:0 
回复 7楼 拉链
完美运行,谢谢
2016-03-02 12:31
weisx
Rank: 1
来 自:吉林
等 级:新手上路
帖 子:20
专家分:0
注 册:2016-2-29
收藏
得分:0 
回复 6楼 azzbcc
谢谢
2016-03-02 17:54
快速回复:埃及分数——用c解(小白一个)
数据加载中...
 
   



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

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