分数拆分
来源:互联网 发布:泰国棒糖妹网络直播 编辑:程序博客网 时间:2024/06/12 00:23
分数拆分
时间限制: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的组合
- 样例输入
22 12
- 样例输出
1/2=1/6+1/31/2=1/4+1/41/12=1/156+1/131/12=1/84+1/141/12=1/60+1/151/12=1/48+1/161/12=1/36+1/181/12=1/30+1/201/12=1/28+1/211/12=1/24+1/24
- 代码
#include<stdio.h>#include<stdlib.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++) { for(x=k+1;x<=k*y;x++) { if((x*y)%(x+y)==0&&(x*y)/(x+y)==k)//(x*y)%(x+y)==0这个必须要有,比如19/9=2 printf("1/%d=1/%d+1/%d\n",k,x,y); } } } return 0;}
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- 分数拆分
- OpenGL进阶(三) - 样条曲线的绘制
- 栈的简单操作
- 毕设3D游戏《天鹰教》源码
- opencv基本操作
- 另一种阶乘问题
- 分数拆分
- inline解析
- share一个自动跳mysql从库上1062错误的脚本
- Oracle 11g 新特性 系列小结
- ARPG页游, 两个版本常规版本和stage3d硬件加速版本,带演示
- 数的长度
- 官场之风流人生简介
- mysql innodb 如何获取用于 生成执行计划的 数据表统计信息
- 云计算的理念