说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

按升序打印出所有分子分母由1..n中的整数构成的最简真分数,不许先举出再排序,这道题大家有什么好意见,100分相求,即刻给分!

编辑:说三道四文库 发布时间:2017-07-28 05:11
HTML文档下载 WORD文档下载 PDF文档下载
好比n=5,那么就是

1/5  1/4  2/5  1/3  1/2  2/3  3/5  4/5

关键是不许先举出再排序。有什么好算法?
;this function will return c/d that following a/b.
void next(int a,int b,int n, int& c,int& d)
{
   int i;
   int max_i=1;
   int max_r=a%b;
   int r=max_r;
   for(i=2;i<=n;i++){
       r+=b;
       if(r>b)r-=b;
       if(r>max_r){
         max_r=r;
         max_i=i;
       }
   }
   d=max_i;
   c=(a*d+d-1)/b;
}


#define N 5
int main()
{
   int a,b;
   a=1;b=N;
   do
   {
      next(a,b,N,&a,&b);
   }while(a!=N||b!=1);
   return 0;
}
刚才不对,这个怎么样

void next(int a,int b,int n, int* c,int* d)
{
   int i;
   int max_i=1;
   int max_r=a%b;
   int r=max_r;
   for(i=2;i<=n;i++){
       r+=a;
       if(r>=b)r-=b;
       if((b-r)*max_i<(b-max_r)*i){
         max_r=r;
         max_i=i;
       }
   }
   *d=max_i;
   *c=(a* *d+ b-1)/b;
}


#define N 5
int main()
{
   int a,b;
   a=1;b=N;
   do
   {
   printf("%d/%d\n",a,b);
      next(a,b,N,&a,&b);
   }while(a!=1||b!=1);
   return 0;
}
for(i=2;i  <=n;i++){  
             r+=a;  
             if(r  >=b)r-=b;  
             if((b-r)*max_i  <(b-max_r)*i){  
                 max_r=r;  
                 max_i=i;  
             }  
这段里给我注释看看可以么?我没看明白。
如果N不大,可以先求出1到N的最大公倍数M,然后输出i/M,i从1到M-1。
在输出时,先要将i/M化简为x/y,若y>N,则不用输出。
ASP.NET如何用C#代码检测手机浏览器 使用C#读取上传的Excel文件 新版本SQL Helper类 C#使用iTextsharp生成PDF 在.NET里用iTextSharp库生成PDF文档 用itextsharp将ASP.NET页面导出到PDF中 什么是JQuery-JQuery API jQuery入门指南-JQuery API jQuery的核心部分-JQuery API $(elements)-JQuery API $(expr, context)-JQuery API $(fn) -JQuery API $(html) -JQuery API $.extend(prop) -JQuery API $.noConflict() -JQuery API each(fn)-JQuery API eq(pos)-JQuery API get(num)-JQuery API get()-JQuery API gt(pos)-JQuery API index(subject)-JQuery API length-JQuery API lt(pos)-JQuery API size()-JQuery API CSS-JQuery API css(key, value)-JQuery API css(name)-JQuery API css(properties)-JQuery API height(val) -JQuery API height()-JQuery API width(val)-JQuery API 请问javascipt中的框架的 top 指什么? 纯属题外话! ipc连接与telnet的区别? 明天我要去考研,所以要早睡! 世界著名病毒编写组织和成员介绍,包括大名鼎鼎的29A(希望反病毒厂商能给他们发感谢信!) 各位,请问哪里有在winxp下查看拨号上网密码的软件? 请问到底是xp好还是2000好?或者xp有什么缺点(硬件要求高不算)谢谢! 求VSS6.0C下载 大家觉得:女孩子身高多高最合适? 我想写:select * from talbe where name like '杨%',写到adoquery1.SQL.Text后面怎么写阿?那些''''搞得我昏了,哪个好人来讲讲? 微软出版的《SQL Server2000技术内幕》这套书怎么样,看过的来讲一下啊 c#好还是bcb好?会不会淘汰bcb呀? 讨论!!!大家帮我想想!这样会不会是访问该站点的所有人只用一个SQL线程呢??? 如何在PB下实现Windows风格的标准按钮栏?请高手帮忙,十分感谢! 读DBF中被删除的记录 在div里如何加水平线 Web Service是这样慢吗? FreeBSD下C++语言工程文件的编译问题 此贴开给“zzheaptech(风的往事)”接分,感谢热心的朋友们,向你们致敬! 大家进来给个建义 谁能告诉我资源文件的语法,或者有好的关于C和C++的好网站!谢谢!!! 如何计算当天的时间差值? 这个SQL语句错在哪了? 小弟有四个三角了,放分 都说php用word很简单!!我怎么从来没成功过!!!!?? 不能反问表是什么原因 请问在局域网内的电脑怎么样象电信拨号服务器那样,使之设置成为可以提供拨号服务的主机? 高分求答 文字型简易电子计算器设计 又一个delphi处女作!下载照样送分!提了改进方法的送高分! 菜鸟问题!谁能详细叙述一下,如何将编译过后的exe文件中的数据库正常的链接使用! 大家帮我看看我打印机的问题。 请问怎么设置使局域网内的电脑能象电信那样成为可以提供拨号上局域网服务的主机? 简单的问题.关于MFC命名规则: 老实说,是不是mysql驱动有bug,或者是java.sql.ResultSet类有bug?? 关于QQ的问题,请各位帮帮忙。谢谢! 很简单的问题,JB中用JDBC连接SQL2000怎么不行? sql总是不正解,请看看! 请教各位大侠两个困扰很久的两个问题!!! 高分求救疑难,200分相赠,急!!! 在XP中,无法从右击我的电脑>>管理,进行共享文件或文件夹的设置,急!!! 如何对同时对两个表(一对多关系)进行保存操作? 请问vc能否导入vb作得一些东西,如界面之类得。 在线求解! 如何在客户端用Java检测Radio组的那一个值被选中,在线等待, asp.net高级编程打印中 有没有人能提供点主页空间? 請問Driver跟Firmware有怎樣的分別呢? 通过高级程序员的考试,散分。 简单问题! 在V B中怎样得到当前活动窗口的句柄 寻求超星阅览器注册码 超级奶爸贝克汉姆与孩子们的温馨合影蕾哈娜花头巾模仿章子怡 酷似陕北秧歌细数范冰冰惊艳红毯的十大性感着装(图外貌普通却拥有超高人气的十大女星台知名导演性侵女星细节曝光:乘女方醉泰国男童妓生活实录:每月接客上百人张惠妹爆肥身材走形 网友戏称:中国版张雨绮戛纳红毯秀 被误认成范冰冰尴尬王智出演《马永贞》 成为鞠觉亮钦定女萧蔷整容过度 脸部僵硬小S性感亮相秀曲线 频频挑逗阮经天霍思燕挺大肚现身机场 男友提行李体贴范冰冰对成龙投怀送抱 戛纳出尽风头章子怡裹胸裙助阵《珠光宝气》首映 惊朱莉切乳腺防癌被指愚蠢,40幅美图多大S扁平脸显肥态 与汪小菲当众调情霍汶希女儿生父揭晓 为内地富商贺丹青舒淇素颜乱发晒床照高圆圆与朋友15年后再穿校服合照 青戛纳红毯章子怡超短发造型亮相 被批像梁朝伟刘嘉玲素颜现身机场 夫妻同赴戛花生遇见新农人昆明自驾看房团抵达清迈鉴赏楼盘发改委出台电动车扶植性用电政策途观2015款上市七夕去哪儿过?活泼,一刻不能停昆明首次网上土地拍卖会酝酿近1月 过詹皇无情一幕曝光 莱利:曾给詹姆斯短南充61岁牛人表演“钢管舞”惊呆众人湖人试训自由球员比斯利 避免科比客串国际民航组织称将尽快设行动小组确保客台电董事长:预估核四首年封存费13亿澳洲四名华裔羽毛球手征战2014英联题材股再活跃 超跌股有望接力IMF:人民币仍被低估5% 10%地铁西昌路站工地围挡将北扩一车道丽都整形 亚洲15年 港星李丽珍与吴五万元开走汉兰达,我们共同见证新生宝宝前6个月最好纯母乳喂养蒋明“空山乐队到云南以诗为媒驭歌而行2014年中国卫生信息技术交流大会在
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘