分数拆分

最新推荐文章于 2023-04-28 17:54:10 发布

y浩男

最新推荐文章于 2023-04-28 17:54:10 发布

阅读量645

点赞数

CC 4.0 BY-SA版权

文章标签：编程 printf

本文链接：https://blog.youkuaiyun.com/yaohaonan/article/details/19847571

本文提供了一种通过编程方式解决数学问题的方法，具体为寻找满足1/k=1/x+1/y的所有正整数解(x, y)，其中x >= y。通过双重循环遍历可能的x和y值来验证等式的成立条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=66

描述

现在输入一个正整数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<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
#include<deque>
#include<list>
using namespace std;
int main()
{
    int i,n,k,x,y;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&k);
        for(y=k; y<k*k*k; y++)
            for(x=y; x<k*k*k; x++)
            {
                if(k*(x+y)==x*y) printf("1/%d=1/%d+1/%d\n",k,x,y);
            }

    }
    return 0;
}