分数拆分
2014-05-02 18:58
309 查看
题目66
分数拆分
时间限制:3000 ms | 内存限制:65535 KB难度:1
描述
现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.
输入第一行输入一个整数n,代表有n组测试数据。
接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输入
2 2 12
样例输出
1/2=1/6+1/3 1/2=1/4+1/4 1/12=1/156+1/13 1/12=1/84+1/14 1/12=1/60+1/15 1/12=1/48+1/16 1/12=1/36+1/18 1/12=1/30+1/20 1/12=1/28+1/21 1/12=1/24+1/24
#include<stdio.h> int main(){ int n; scanf("%d",&n); while(n--){ int k,x,y; scanf("%d",&k); for(y=k+1; y<=2*k; y++) if((y*k)%(y-k)==0){ x = (y*k)/(y-k); printf("1/%d=1/%d+1/%d\n",k,x,y); } } return 0; } //由x>=y可知1/x<=1/y, 1/k-1/y<=1/y. 故k<y<=2k; 仅需控制y的范围即可。
水题,但要吸取一个教训,不要轻易提交题,检查检查代码,看看结果,格式是不是对的,再提交。
相关文章推荐
- 数字证书常见格式与协议介绍
- 【HDOJ】1096 A+B for Input-Output Practice (VIII)
- Shell API 的一些说明
- vc 加载绝对路径图片的程序怎么能在别人的机子上运行
- 品牌营销:把营销战线拉到顾客手机上
- CA与数字证书的自结
- 马尔科夫过程及隐马尔科夫模型HMM
- String Matching(poj1580)
- 支持stl容器的gdb自定义命令
- hadoop1 集群搭建
- jython 一些认识
- java 中的堆 栈和常量池
- WCF Rest Json
- 数字证书原理
- Sql Server脚本使用TFS版本控制
- 博弈问题及SG函数(经典)
- 判断file_get_contents是否执行成功
- 文件管理功能
- 安装Team Foundation Server 2012过程截图
- 数据结构----二叉树(1)遍历,建立,应用