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

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

编辑:说三道四文库 发布时间:2017-05-30 07:16
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,则不用输出。
Google I/O大会时间已定,Google Glass真的来了? 精英团队PK全能型数据科学家,拼的可不只是数量 专攻移动支付?PayPal将面向全球开放移动SDK CoconutKit:iOS开发必备的开源组件库 个人隐私是如何“泄漏”的:国内外互联网企业隐私策略对比 惠普2014年Q1财报:净利润同比增16% PC业务逆势好转 “阅后即焚”挖谷歌墙角,GAE技术大牛跳槽Snapchat 日800万访客、20万RPS网站的5个9可用性架构 程序员想找好工作?那就学好Linux吧! 一周消息树:开源专家袁萌,国产COS操作系统是“杂种”,不是中国软件梦 移动周报:对话智能硬件云服务平台Yeelink Node.app:用Node.js API开发iOS“原生”应用 Google Project Tango:能3D捕捉的智能手机 成功打造Evernote API生态系统的五大经验 研发周报:Google与Facebook的产品研发之道 AMD高级副总裁Lisa Su访华 宣布引领AMD复兴的五大战略 一周热点:IBM新技术使网速达400G/s,硬盘会“烧掉”吗 特种作战,纽约极客企图建造现实中的“潘多拉星球” 领先Google 150年的数据可视化和“不务正业”的超级计算机 苹果会成为新微软的四大理由 雨血&#183;影之刃:参选2014年Unity游戏及应用大赛 AT&amp;amp;T联手IBM对抗AllSeen:“晚点和堵车”将成历史 微软WP春季更新将降低手机生产成本 意在开拓新兴市场 私人定制,十款最佳Node.js MVC框架 开发者“逆袭”,就等你一票! 基于多路云计算方案焕发新春 浪潮抢发E7 v2服务器 美国人眼中的腾讯 英特尔发布64位凌动处理器Merrifield 布局移动市场 OvershareKit:开源的iOS社交分享工具库 Ruby 2.1.1发布,改进系统加速,服务器兼容等问题 专访Ejoy2D作者云风:因Lua而生的开源图形引擎 急急!!!!怎样才能取得java函数传过来的参数呢? %%%%非高手勿進%%% CSDN有些人素质太差! IShellFolder::GetDisplayNameOf 如何获得全名? 代理Type分别为transparent,anonymous,high anonymity,优劣? 为感谢computersim在大力相助,特奉送100分,快来拿啊 请教网上书店系统的设计思想和例子。 VC中使用FLASH的OCX控件如何取得Movie的原始大小,且如何按指定比例缩放?问题解决后必给分。 有关“隐藏”,“覆盖”的一些问题: 如何把A库中A表原样复制到B库中去? 怎样取得鼠标点击DataGrid控件时是哪一行,哪一列呢?(C#) ISA 2K发布多个WEB 服务器问题,(我都要疯了)高分求救 这个问题怎么办?? (ADO OPEN) Up 有分! 母亲生日,你觉得送什么礼物为好? 用c++ 写的 hello 程序在unix g++ 编译通过后,运行出错 如下几个初级问题要问,高手们请进-> SQLSERVER高手进来聊聊........ 怎样用代码实现两台电脑之间的文件传输? 哪位知道Microsoft Firewall Client 的下载地址? 关于RECORDset的问题,求教 如何在web页面使用 Windows 窗体控件,最好有例子! 使用DOM的XMLHttpRequest对象来发送xml请求,但当返回的响应带有中文时候,在PDA上无法正常显示,我使用MultiByteToWideChar也没用。有人 请问在窗口中放置控件时,PB是否有靠近格线对齐的功能。如果有,在哪设置? DELPHI中FASTNET组件使用方法 请问在SELECT查询中怎样娶得行号? 在一般的类中如何得到当前文档的指针? 巨菜问题:重装xp后grub启动菜单消失,怎么办? FIP上传问题,非常着急,在线等,解决就结贴, 用javaScript打开窗口后,原窗口的gif动画不动了 FindWindow的用法 反正没几个人能回答,发来玩玩。 在当前文档中如何实现刷新操作? 构造sql语句时,表名或字段有可能是sql的保留字段,如何解决? 小弟急需文件操作和线程管理方面方法技巧的资料,望各位英雄赐教 怎么将power point打包成exe 如何恢复execl中vba的密码 怎样在ISA中设置带宽限制? 如何实现数据库的更新?? 搜胡首页是<<美英百架战机空袭伊拉克 攻伊序幕已拉开>>,但... string 读取的问题。 正在看c++primer的请看(高手当然也能看拉) 有哪位高手用过bcp_exec导入数据吗? vb数据库安全问题 大学新生师弟师妹们很快要来报告了,大家能不能帮我想想一些迎新的宣传标语? 数据窗口中dddw下拉前触发的事件是哪一个(使用pbm_dwndropdown无效)? 有关的vs.net的简单问题! 下周可能要去勞動局!矛盾激化! 博士,硕士,教授等请进,关于前途的问题: 如果明天csdn也被封了,我们还能做什么???? 请问SQL SERVER区分大小写吗 关于lcc-win32 血分析结果:血色素85.红细胞3.0白细胞6.0中性0.7淋巴0.3血小板计数61属于什么病患者信息:女 52岁 河南 郑州 请问大一无机化学中电动势为何一定要这样表示:E(Cu离子/Cu),有什么含义吗? 连词成句.We,music,on,have,and,P.,E.,Wednesdays(.) 信息与计算科学要学什么课啊? 环太平洋里面提到机甲,会说像是“也噶”一样的音,单词是怎么拼写的? 影响铁吸收的因素有哪些? 自然界的时钟生物钟的主要作用是什么 “冧”字噶拼音系?.. 磷化膜很光滑会对喷塑涂层的附着力有影响吗?划格试验还没有用胶布,涂层一吹就脱落了,脱落涂层下面钢材很干净,无油无锈.烘烤温度也加高了还是不行,影响因素有哪些?钢材、磷化、塑粉、 信息与计算科学用不用学英语主要学科是那些,本人英语不好. 先回24字的采纳,要是一句话. 喷塑附着力问题附着力差 赞美交警的佳句我要写一篇赞美交警的作文,大家帮忙找找有过交警和人民之间真情的佳句和赞美交警的优美句子! 雅鲁藏布江形成原因请说出雅鲁藏布江的形成原因,不是大峡谷, 先回23字的采纳,要是一句话. 交警叔叔可以用什么植物来赞美不是植物也可以的说 因为要借物喻人写作文 主要品质是不畏严寒酷暑、不畏辛苦、有奉献精神那类的说 最好再给篇范文 铝材做什么表面处理防腐蚀 Cu在化学中代表什么 FeCl3+KSCN=?好象有两条方程式 铝型防护帘是做什么用的?是铝型材的吗? 先回先采要有15个字的一句话. 塔里木盆地地下新发现了丰富资源是( ) A、金 B、石油 C、宝石 D、有色金属 多瑙河,雅鲁藏布江流经的国家? 化学式Cu能否表示分子? 塔里木盆地什么资源丰富?如题 雅鲁藏布江流经印度了吗网上说有 我们老师好像讲的没有.求专业 晟 这个字的拼音是什么?这个字的拼音是什么? 塔里木盆地有什么和什么资源? 澜沧江、怒江、雅鲁藏布江分别流入哪个洋? ‘晟’这个字怎么念?拼音和几声?不好意思,我身边没有字典,又遇到这个平时不用的字,谢谢帮助者. 塔里木盆地正大力开发什么资源?如题 为什么印度不在雅鲁藏布江流入印度的地方修筑一个大坝 Na2CO3和NaHCO3与酸的化学反应速率那一个快一些? 加稀盐酸可以辨别黄金的真假吗为什么 请各位 详细解释一下关于铝材的 “装饰面”是什么意思 ? 这个字“晟”读什么? 如何调节人体的生物钟? 铝材表面为何有油脂 Na2CO3和酸反应生成等质量CO2消耗的酸一定比NaHCO3多吗?除了盐酸外,还有其它酸可以和NaHCO3和Na2CO3反应? 生物钟到底在人体的哪个部位?人体生物钟已成为我家现在的话题,老爸说在脑部. 淋巴可以回流到血浆,那么为何只说毛细淋巴管壁细胞生活的液体环境是淋巴和组织液,而不说是淋巴和血浆呢 请用下列两个词各写一句话造就;练就; 可以称为人体第三道防线的结构或物质是 1 .骨 髓 2.扁桃体 3.淋巴细胞 4.抗体 5.红细胞 6.吞噬细胞7.抗原决定簇12346 为什么淋巴细胞所处的内环境是淋巴和血浆,毛细淋巴管壁细胞的内环境是淋巴和组织液 请用下列两个词各写一句话.急造就;练就; 铜锌合金与真金的鉴别3到4种方法 淋巴细胞生活液体环境是淋巴血浆,为什么不像毛细淋巴管壁细胞液体环境内有组织液?毛细淋巴管壁细胞和淋巴细胞有什么关系?淋巴细胞生活液体环境是淋巴,血浆,却没有组织液,而毛细淋巴 Cu 可不可以表示 铜元素但我觉得可以 鉴别铜锌合金和黄金的方法不可行的是A.测密度 B.灼烧 C.放入盐酸中 D.放入烧碱溶液中 组织液是怎样进入淋巴管的?淋巴为何又是单向到血浆的? Cu是什么元素 雅鲁藏布江流向哪里? 雅鲁藏布江,该河谷地处 板块和 板块交界处,因此 资源雅鲁藏布江,该河谷地处 板块和 板块交界处,因此 资源丰富.这里农业发展类型属于 农业 4Cu4Nb是什么意思,cu,nb,是代表什么元素的 西藏雅鲁藏布江大拐弯在哪? 雅鲁藏布江流域处于板块交界处,但火山活动较少,其原因可能是 近代中国第一批不平等条约 名称和内容 将稀硫酸滴在金属表面鉴别真黄金和假黄金假黄金的主要成分是铜锌合金能吗 化学名称Sb、Cu、Mn、Zn各代表什么金属 列举近代签订的不平等条约的名称
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘