1014:列出最简真分数序列
来源:互联网 发布:什么是数据时代 编辑:程序博客网 时间:2024/06/14 00:31
1014:列出最简真分数序列
Description
按递增序列依次列出所有分母为40,分子小于40的最简分数。
Input
Output
分数之间用逗号分开(含最末逗号)。
Sample Input
Sample Output
1/40,3/40,7/40,9/40,11/40,13/40,17/40,19/40,21/40,23/40,27/40,29/40,31/40,33/40,37/40,39/40,
HINT
对分子采用穷举法,利用最大公约数的方法,判断分子与40是否构成真分数。
#include<iostream>using namespace std;int main(){ int m,i,count; int temp; cout<<"1"<<"/"<<"40"<<";"; for(i=2;i<40;i++) { count=i; m=40; temp=m%count; while(temp!=0) { m=count; count=temp; temp=m%count; } if(count==1) cout<<i<<"/"<<"40"<<";"; } return 0; }
阅读全文
0 0
- 1014: 列出最简真分数序列*
- 1014:列出最简真分数序列
- 【HPU】[1015]【C语言训练】列出最简真分数序列
- 1123: 【C语言训练】列出最简真分数序列*
- 列出真分数序列
- 1501101221-hpu-1015: 【C语言训练】列出最简真分数序列*
- 列出最简真分数序列 1/10,3/10,7/10,9/10
- 分数趣题(列出真分数序列)
- 北大 2012 最大上升子序列和 最简真分数
- 最简真分数
- 最简真分数
- 【牛客网】最简真分数
- 最简真分数
- 最简真分数
- 最简真分数
- 按照递增顺序依次列出所有分母小于等于40的最简真分数
- (百例编程)46.列出真分数序列
- 题目1465:最简真分数
- django的html继承
- 图的遍历(深度递归遍历,深度非递归遍历,广度递归遍历)
- 使用Razor视图引擎来生成邮件内容
- git在pull仓库时出现refusing to merge unrelated histories
- Android图片缓存之Lru算法
- 1014:列出最简真分数序列
- PHP运行模式
- MMD相关制作
- Qcom kernel 获取LCD panel name
- combobox2根据combobox1的值绑定,第一次加载时的问题
- 计算主机远程 屏幕监控程序
- Qt显示pdf之五在Qt中使用
- 发布silverlight网站到服务器,服务器本机正常,其它机器不能访问arcgis地图服务
- Visio教程