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

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

编辑:说三道四文库 发布时间:2017-09-24 08:13
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,则不用输出。
机器智商已达四岁:亲,是时候考虑你的饭碗了 读60行代码完成的NoSQL数据库,看数据库打造面临的挑战 聚焦全球移动市场:韩国,开放之后是春天? Github 终于开始认真考虑开源项目许可证了 雅虎发布今年第二季度财报 总营收为11.35亿美元 既然无法避免被GAE锁定,何不考虑其中的机遇并自力更生 19亿美金背后的分析:91为什么要卖?百度为什么要买? 直接拿来用!最火的iOS开源项目(三) 让代码飞一会儿,超级有用的CSS编码工具集 创业者如何在Demo演讲上打动投资人? 微软小打小闹的移动版Outlook Web App,会不会被用户抛弃? 哪门编程语言影响力最大? 微软启动“Companion Web”计划 可互连多屏幕设备 让你望而却步的密码管理服务已获得100万美元的种子基金 SDCC 2013开始公开征集讲师和演讲主题 不用图片和JS,照样创建绚丽的动态CSS3菜单 是福还是祸?开发者饱经风雨的内心独白 设计师/开发者看过来,七月35款新工具速递! Hadoop进军机器学习:Cloudera收购Myrrix共创“Big Learning” 张民杰:三人团队的OpenStack机会 White Elephant:开发者必备的Hadoop利器 不及分析师预期:微软第四季财报揭晓 净利49.7亿美元 Facebook收购英国手机代码验证公司Monoidics Apache基金会废弃其C++标准库 鲍尔默宣称微软有一百万台服务器,这个数字真的靠谱吗? 全球6000开发者:iOS、Android、WP最痴情谁? 提升网站知名度的十大方法 IBM移动平台首席架构师Greg Truty:MobileFirst从底层架构开始 Hallo.js:一款所见即所得的Web编辑器 数据分析≠Hadoop+NoSQL,不妨先看完善现有技术的10条捷径 移动周报:百度收购91,19亿美金背后的博弈 高手关注:为什么收不到 WM_NCLBUTTONUP 消息? 毕业设计的问题(急) 关于SQLSERVER的BACKUPLOG 关于qq菜单的问题 GD绘图输出问题? 怎样在数据窗口中设置打印,要求实现自定义纸张??? 关于初学做练习的问题请教! 实现界面重定义的问题 有关对话框显示前的... 关于photoshop中的问题! 在CXXXApp里如何调用CXXXDoc里的变量? 关于ADO对象的用法? .x文件中animation set中的rotation是弧度,还是? [php版]公告:关于删除 IShellFolder 发贴的通知! 有了seq server基础,想深入学习一下,改怎么做? 请问高手,有关数据导入导出的问题! 高分求《VC技术内幕》第5版 求源码!!!!!! 出大问题了 notes designer的问题(在线等候.....)急!! 关于csdn上的网络道德问题!大家的网络需要大家共同来支持!(每一个真正的程序员都应来声援!) 高分回报:一条简单的SQL语句写法,谢谢各位大侠, asp中寫Response.cookies ("ITEM1")("SUBA")="Standy"在dotnet(C#)中如何讀出 在局域网内。知道一个机器的IP地址。如果获取这台机器的名字 带外数据具体有何用途?(在线等) 加了一个三角,高兴,散分! 请问一个三位重构的问题,哪里有这羊的的示例程序? 显卡显示有阴影??? 有挑战性的翻译,请翻译下列C++名词,并请举例说明 麻烦大哥们看看!关于wab应用中在datagrid中取值的问题 如何实现CSDN这样回答问题的效果? 初级问题,请各位大侠帮忙! 数据结构中关于二叉排序树的生成问题 请教高手:如何在一区域找到找到指定颜色的点?? 一个关于窗口的问题 如何在数据窗口实现编辑、修改等后的撤消、复制、粘贴、剪切功能! exec,sp_executesql语句,中字符串变量的问题 急~~~~(请赐教)! window.showModaldialog()问题 关于Internet Explorer不能打开链接的问题 求助 求购:中国地质大学(京)网络历年考研题复习资料 Longhorn与WINDOWS2003是何关系? applet的执行顺序问题?? 在数组里找到最大值的函数是什么? 没有监听器? VB .NET能用于AutoCAD开发吗? 如何用OnMouseWheel实现Image的放大缩小? 装了Media Player 9.0,怎么没声音? 如何将DataSet中的数据全部写入数据库? 简单问题(关于光标移动) 一个关于java的小问题要请教? 请问delphi中有二~十进制的转换函数吗..... 关于不同页面调用的问题,谢谢 关于函数表达方法的一道难题已知函数y=f(x)满足f(x)=2f(1/x)+x,求f(x)的解析式 这个问题?化学的为什么选C呀?可我觉得都不对呀! 补充句子:凡是见过圆明园遗址的人,都 天空是什么颜色的天空也是蓝色的因为它们曾经相爱过 谁知道具有吸附性的物质除了用PH 纸,还能用什么试剂鉴定?能具体列出来吗?sorry .没有完整,就是有吸附性的物质除了用PH试纸之外,还能用什么试剂来鉴别他的酸碱性? 初一老师不检查作业?这 这可能吗?! 三年级的英语作文【题目:Me】50字以上可不可以唔后这么长,最好有翻译~~~~简单介绍,快滴丫 如图,下图 古希腊悲剧对西方文学的影响如题 天空是蓝色的海也是蓝色的心是什么颜色的? 谁有7年级下册 同步练习1+1 (华东师大版)练习册的参考答案?帮帮忙啊``!及需啊 .. 救命啊 .. 快啊.我 急要. 求求大家帮帮忙.~! 詹天佑是那里人 18函数高中 所有练习题答案(同步训练和配套练习册),有一门发一门,从后往前发,前边的都写完了,最后2~3单元就行,但语文配套练习册全要! 北京曾是那几个民族,哪几个政权的都城如题 第二个式子中为何-1, 延边人民出版社的,要是方便给下册也给我也行啊!..1.许多人类学家认为i,人的始祖是( ) A.两河流域的苏美尔人 B.中国南方古猿 C.非洲南方古猿 D.腊玛古猿 这是第1课 人类的形成的第一题 北京地区曾是哪几个民族、哪几个政权的都城,有何别称? 怎么用函数表示这几个式子xy=10根号下x²+y²=dl=2X+2y 一个操场如下图,沿着操场跑道跑一圈是多少米? 3包科技书和5包故事书共430本,同样的5包科技书和3包故事书共450本,每包科技书和每包故事书各多少本? 急需5篇初中水平英语作文!50字即可.有关旅游·初中生活·购物·新年==都可以.在此说明〔支持原创!打击盗版! 体育场跑道如下,运动员跑了5圈,他跑了多少米?中间是一个长方形长为100米,一边一个半圆圆的半径为25米 写出北京从古至今曾是哪些政权的都城 我的正常的一天 早上 6:20 起床 6:40 坐车 7:15到校(20分以前就要到校 迟到的还要写检讨?游街示众?)7:20准时上第一节课(班里的平均分没上90要写检讨?)4;30 自习(说白了就是下午第四节课)5:5:10-6:30 中国近代史第一次巨变 4包科技书和5包故事书共430本,6包科技书和6包故事书共570本,每包科技书和每包故事书各多少本?一定要是方程.可用消去法. 立志做个美德少年 1、中国近代史上首次打破列强垄断局面的交通行业是? 谢谢~无.急。。 关于寒假、春节的作文集取一个题目 电工换算功率大全 曹刿论战的中心句和主旨句 智子疑邻从积极方面说,主旨是什么? 电工的换算公式1安等于多少瓦 有人会做吗?,谢谢你的回答,化学, 作文集的题目取什么好?要与这个封面的情调相符合的名字. 国旗像什么在空中飘扬 曹刿论战中写曹刿详查敌情的句子 十万个为什么读书笔记不是读后感.只要主要内容和感受体会,不要长篇大论的,100左右就行了. 如今人们是怎样乐业的?“凡职业都是有乐趣的”找事实论据 电工换算调压变压器上1vA是怎么计算出来的要公式.我想知道1VA有多少电流. 翻译成英语:1收到礼物2点蜡烛3吹蜡烛4许愿5打开音乐6五快巧克力7两束花8三瓶墨水9取得高分 如何利用矩阵分析现实问题? 曹刿论战中写曹刿祥差敌情的句子是 小华调查了全班同学在母亲节送给妈妈礼物的情况,八分之三的同学送鲜花,五分之二的同学送贺卡,其余的同学是上面问题(接着):自己的一张画,送画的占全班的几分之几?若有人解答,感激 矩阵在物理中有应用吗? 请帮我用西班牙语翻译一下这句话:tie a mo! 小京调查全班同学在母亲节送给妈妈的礼物,1/4的同学送鲜花1/3的同学送糖果其余的同学送自己做的贺卡送贺卡的同学占全班人数的几分之几 矩阵在物理等学科上有什么应用 的读书笔记六年级水平的 母亲节时,五一班全体童鞋都送了礼物,其中送鲜花、贺卡、图画,送鲜花占3分之1、送贺卡占4分之1、送图画的占4分之1,第一个问题送鲜花、贺卡、图画的人数占全班人数的几分之几?第二个问 已知一次函数y=-ax+b与y=-cx+d的图象如图所示,则方程组ax+y=b,cx+y=d,的近似解可 新西兰的几维鸟是曾与恐龙生活在同一时代的古老鸟类,它: 初一的作业量一般是几点可以做完或者几小时今年刚初一,作业一般从7:00写到8:30,不知正常不没糊弄~(但也不是太认真). 若一次函数y=ax+b与y=cx+b在同一坐标系内的交点坐标是(2,-3),则方程组y=ax+b和y=cx+b的解是 新西兰几维鸟图案的奶粉是哪个啊? 中国古代朝代表及都城表要有五代十国的,还要有东晋十六国的. 若一次函数y=ax+b和y=cx+b在同一坐标系内的图像的交点在第一象限,则方程组{y=ax+b{y=cx+b的解若一次函数y=ax+b和y=cx+b在同一坐标系内的图像的交点在第一象限,则方程组{y=ax+b y=cx+b的解x=m y=n 几维鸟和鸟类公园怎么样 初一什么课程作业量最大,(人教版的)? 小猫将斗牛犬尾巴当做逗猫棒玩 网友直土耳其欧亚海底铁路隧道运营第一天就突76件日本国家重要文化财产下落不明 日本一男子弑母弃尸 藏尸冰箱月余终败美在联合国驻地部署情报人员 拦截各国英国一教师对学校过敏 不能摸文具数据显示日本近5年间借智能手机偷拍案阿姆斯特丹应对土地资源不足兴建水上住恐怖梦游:女子睡梦中自残 醒后发现全中国载人空间站命名“天宫”货运飞船为新华网:织牢保障困难群众基本生活的“长沙机场再受“诈弹”威胁 公安部门正韩国海域15日沉船事故一失踪中国船员美国警察向手持玩具枪男孩10秒内连开大图们江倡议协商会力促区域合作人品爆发!美国男子中611万后仅隔两日本“菜鸟”教师多:不会点火柴不敢拿土耳其欧亚海底铁路隧道仅运营第一天突甬台温高速一客车冲落路基 1死5伤日本一女大学生因在公园拍摄成人视频被亿万富翁崛起捷克政坛 所在政党成议会陈乔恩获最具魅力女演员 复古造型惊北京数博会:关于语音识别、图像识别及要啥豪车?这些15万内的车子都带电子绞杀自主品牌?这些中国特供车型也拼性【砖叔帮选车】新帕萨特,地球上只有中最高优惠7万多!这些热门中高级轿车只别全信!这些老司机的省油秘籍可能让你10万左右国产7座SUV,究竟哪款最两会热议水源保护 三江源瀞度水源保护午后大盘还有一跌,别急着抄底!玫瑰金限量版领衔:奇酷开启女神季盛惠徐颐恬观市北京数博会:六个步骤:助你最大化大数数博会:iPhone激活了互联网谁来BBA上黑榜,3.15周前重灾区预警李世石战绩:韩国头衔战大满贯 巅峰战低成本航空进驻贵州:99元直飞三亚 计生家庭领960元奖励金?贵州省卫计贵州省普通高校新增本科专业69个遵义多乡镇遭遇雹灾两会经济之声:中国股市 制度先行
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘