nyoj 66
来源:互联网 发布:数组排序方法 编辑:程序博客网 时间:2024/04/29 14:59
分数拆分
时间限制: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
一次AC代码:
#include<iostream>using namespace std;int main(void){ int n; cin>>n; while (n--) { int c; cin>>c; int x, y; for (y = c+1; y <=(c*2); y++) { if ((y*c) % (y - c) == 0)//注意判断是否为整数 { x = (y*c) / (y - c); cout << 1 << '/' << c << '=' << 1 << '/' << x <<'+'<<1 << '/' << y << endl; } } } return 0;}
0 0
- nyoj-66
- nyoj 66
- NYOJ 66 分数拆分
- NYOJ 66 分数拆分
- nyoj 66 分数拆分
- NYOJ 66 分数拆分
- NYOJ-66分数拆分
- NYOJ:66-分数拆分
- NYOJ 66 分数拆分
- NYOJ 66 分数拆分
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- Can not perform this action after onSaveInstanceStat的一些思考
- 13.7 混合使用库函数和系统调用进行文件I/O
- Dedecms recommend.php SQL注入漏洞
- 单例饿汉式和饱汉式各自的有缺点
- /var/run/yum.pid 已被锁定,PID 为 3021 的另一个程序正在运行
- nyoj 66
- PCL使用常见问题 及安装pcl1.8.0 vs2013 及linux下
- 淘宝内部分享:怎么跳出MySQL的10个大坑(下)
- Java进阶04 RTTI
- java 路径读取学习
- 13.8 总结
- SDAU贪心算法总结
- 参考mjpg_streamer写视频显示客户端接收数据程序
- fzu 2086 餐厅点餐 (暴力搜索)