nyoj-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

思路：因为x可以无限大切x>=y，但是x一定比k大，1/k=1/x+1/y也可以写成1/k-1/y>=1/y,故有y<=2*k;

代码：

#include<stdio.h>
int main()
{int k,x,y,T,i;scanf("%d",&T);while(T--){scanf("%d",&k);for(y=k+1;y<=2*k;++y){if(k*y%(y-k)==0)printf("1/%d=1/%d+1/%d\n",k,k*y/(y-k),y);}}return 0;
}

转载于:https://www.cnblogs.com/zibuyu/archive/2013/05/25/3098334.html

nyoj-66 分数拆分相关推荐

nyoj66分数拆分
分数拆分时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y. 输入第一行输入一个整数n, ...
nyoj_66_分数拆分_201312012122
分数拆分时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y. 输入第一 ...
埃及分数拆分——IDA*
埃及分数问题题意分析思路参考代码题意在古埃及,人们使用单位分数的和(即1/a,a是自然数)表示一切有理数. 例如,2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为在加数中 ...
SCAU 计算智能 18444 分数拆分
Description 输入正整数k(k<=1000),将1/k变为不少于2项,但不多于3项的1/(xi)之和,xi为正整数,且i表示序号注:请使用long long 输入格式多case,一 ...
nyoj 111 分数加减法
分数加减法时间限制: 3000 ms | 内存限制: 65535 KB 难度: 2 描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串,格式是" ...
Problem T 分数拆分问题（第四讲）
题目描述输入正整数k,遇到文件末尾结束.找到所有的正整数x和y(x大于等于y),使得1/k=1/x+1/y. 输入一行输入一个正整数k. 输出先在第一行输出解的个数,再每行输出一个表达式. 样例 ...
分数拆分(简单数学)
思路: x,y,k都是正整数因此很容易看出x > k, y > k,又因为x >= y,则用y替换x可得不等式y <= 2 * k,因此可以直接枚举y的值判断x是否为整数即可. ...
PTA 6-6 分数分数 10 作者翁恺单位浙江大学
题目: 裁判测试程序样例: #include <iostream> using namespace std;/* 请在这里填写答案 */int main(void) {Fraction f ...
[C++]分数类的定义（成员函数、运算符重载）
[C++]分数类的定义(成员函数.运算符重载) 1 分数类成员和成员函数 1.1 分数类成员 1.2 分数类的成员函数 1.3 分数类的io操作 1.4 分数类的预定义 2 成员函数定义 2.1 化简 ...

nyoj-66 分数拆分

分数拆分

nyoj-66 分数拆分相关推荐

最新文章

热门文章