哈理工OJ 1924 分数表达式（暴力枚举）

最新推荐文章于 2021-06-05 23:48:45 发布

夜幕下的ACM之路

最新推荐文章于 2021-06-05 23:48:45 发布

阅读量587

点赞数

CC 4.0 BY-SA版权

分类专栏：哈理工OJ 枚举文章标签：哈理工OJ

本文链接：https://blog.youkuaiyun.com/qq_32866009/article/details/52304198

哈理工OJ 同时被 2 个专栏收录

110 篇文章

订阅专栏

枚举

15 篇文章

订阅专栏

本文介绍了一种基于枚举算法的问题求解方法，并通过一个具体的编程实例进行了解析。通过对给定条件的数学推导得出关键不等式 y<=2*k，进而利用此条件进行有效枚举，最终给出了完整的C++实现代码。

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

根据给出的关系式可以推出y<=2*k;
然后剩下的暴力枚举就OK了。
下面是AC代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int k,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&k);
        for(int i=1; i<=2*k; i++)
        {
            if(i!=k)
            {
                if((k*i)%(i-k)==0)
                {
                    int x=k*i/(i-k);
                    if(x>0&&x>=i)
                    printf("1/%d=1/%d+1/%d\n",k,x,i);
                }
            }
        }
        if(t!=0)
        printf("\n");
    }
    return 0;
}