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

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

编辑:说三道四文库 发布时间:2017-11-18 05:27
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,则不用输出。
2013中国大数据技术大会盛大开幕 从黑色星期五找到的六个规则 帮助网站转化 移动开发者的自学宝典:十大在线编程学习网站 MIT新技术:远程触摸和操纵实物 创新人机交互 中国移动研究院业务支撑研究所所长孙少陵:大数据实时处理技术发展趋势及中国移动实践和展望 “第一届中国大数据技术创新与创业大赛”主办方发言及创新分赛颁奖 中国移动研究院业务支撑研究所所长孙少陵:大会及与会嘉宾介绍 中国工程院院士、大数据专家委员会主任李国杰:能挖掘出价值的数据就是好数据 阿里飞天平台总架构师唐洪:飞天开放平台 百度大数据首席架构师林仕鼎:新计算时代 金山发布全系列IaaS平台 Google无人驾驶汽车与机器人组合,秒杀无人机 Google欲推新Chrome应用:适用于Android、iOS平台 comScore:美国市场苹果手机独占鳌头 Android和iOS双寡头垄断 一周消息树:新技术实现远程触摸和操纵实物 创新人机交互 研发周报:帮助网站转换的六大黑色星期五规则 【开源专访】JFinal作者詹波:以极简方式实现Web项目的极速开发 2013中国智能交通与大数据技术峰会:迎接交通大数据新时代 大数据应用技术(上):加速创新,重塑世界 英特尔百度携手推出首个跨平台应用商店 12月9日:计算机软件第一夫人Grace Hopper出生 触摸屏将成笔记本标配 电脑行业或将迎来又一春 触摸4G,你必须要知道的那些事儿 TIOBE 2013年12月编程语言排行榜:Transact-SQL冲刺年度语言 敏捷开发的6个实战经验 【图文】走近华为企业业务与支撑万人技术团队的云数据中心 《习惯联盟》陈晓冬:与京东云合作让我们没有后顾之忧 流计算与批处理同现:畅享大数据时代的开源实践 挑战和机遇并存:大数据时代机器学习与可视化 【企业开源系列】收发一条Twitter推文的背后 在IE11中更快地获得您需要的内容 如何在子目录下获得根目录的网络路径? 急,IE每次打开都是最小化状态,怎样实现每次打开时将其最大化! 希望和大家讨论一下关于WebService的事务继承性的问题 请教一个关于日期使用的问题 急!!一个建表问题 WSAD怎么显示代码行号?? 50美元求作业!access 有没有能够打印固定行数的报表? 请教接收视频信号的问题 VBscript转换为JScript? treeview的初级问题(解决立刻给分),关于节点的OnSelectedIndexChanged事件? 如何知道Clientdataset中哪些记录改变了? 如何构建Access数据库? 有没有soap client for ce 呀? 关于在不同环境下的时钟问题!!! 关于在一张图上标识位置的问题 vs.net 2003的msdn 安装好后为何不能使用? 如何在asp中post一段xml包到一个地址 vc1.0编译的问题 怎麽在Jbuilder中调用带参数的ORACLE数据库中的存储过程 如何用VB来写配置IIS的程序? 如何卸载xp? 如何知道DBGrid中当前编辑的字段的长度? 绝对经典 如何在安装程序中注册windows service,up有分!! 程序异常终止了,那么函数中的对象会被析构吗、变量空间会被归还吗 为什么能用网页打开一个url,用流读却出错,是不是端口被封了阿? 请问各位高手:关于建库后的几个疑点! 连接服务器的问题 请教:怎样将combobox选中的记录添加到数据库中呢? 简单问题,如何修改FORM中文本框中按回车后的行为。 根据名称获得页面的某些对象,以及对这些对象可以进行操作? 2.0的大灵通出现的奇怪问题,请斑竹、大虾给个说法吧 新手提问:大家帮帮忙! 连接服务器的问题 CPU有大小有不同,478和423指的是什么啊。 Tquery是可修改的,如何限制用向下键使Tquery新增一条记录,我不想有新增的功能 连接服务器的问题 在intraweb中,有关iwdbgrid数据记录的分页显视.... 如何用PB实现视频实时监控画面的传送? 本科没拿到学位的,参加在职考研,有戏吗? 请问使用ado能否创建数据库? ***** 请问局域网看电影的速度要求 ***** 触发器里一变量有多数据的问题 tomcat的启动问题 大家帮帮我,写个读文本文件的函数 关于fastReport的书那里有,书名是怎样或者在那个网站有有关fastReport的电子书可参考啊 组播的I/O处理 高手们帮忙啊,win2000锁住计算机是不能自动关机问题? 如何用JAVA实现视频实时监控画面的传送? 初学C++遇到问题,请各位老师指导一下! 健康人数占全国的百分之几 理屈词穷中的穷是什么意思 理屈词穷 快 成都哪里有左卡尼汀口服溶液,左卡尼汀口服溶液副作用左卡尼汀口服溶液副作用 西安哪里有左卡尼汀口服溶液,左卡尼汀口服溶液厂家左卡尼汀口服溶液批发 盐酸多奈哌齐片的药理毒理是什么? 山穷水尽的穷和穷凶极恶的穷意思相同吗? 非洲的鼓一共有多少种? 非洲人们用手拍的那种鼓叫什么鼓? 二年级语文作业 ,什么的计谋 谁知道请告诉我 谢谢 中国代表呼吁联合国的钱应重点照顾发展美国官员:奥巴马是今年才获知监听默克澳洲大选后首个民意调查显示阿博特支持安倍拟借索契冬奥会开幕会晤普京磋商领三中院受理冀中星上诉案 一审判其有期浙江推多项教育“公平改革” 拒绝招生澳洲大选后首个民意调查显示阿博特支持纽约警方透露华裔灭门案细节 孩子均遭“飓风级”大风暴袭击致英国南部22万一名越南籍变性人涉嫌贩毒被马来西亚警普京称索契冬奥会欢迎任何性取向的人参训练狗狗要注意哪些原则肉酱鸡蛋虾皮丝拌面为什么男人在33岁和49岁时最容易出世界最残酷的11个监狱 朝鲜集中营最公爵夫人土豆【独家】创新,真的就是好东西吗?不一酸豆角炒香干四喜披萨新手养猫幼猫和成猫应如何取舍红烧猪蹄如何利用狗狗的天性
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘