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

根据给出的关系式可以推出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;
}

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

【OJ】洛谷暴力枚举题单题解锦集
题单简介题目解析 P2241 统计方形(数据加强版) P2089 烤鸡 P1618 三连击(升级版) P1036 选数 P1157 组合的输出 P1706 全排列问题 P1088 火星人 P3392 ...
算法基础2 —— OJ入门以及暴力枚举
常见的OJ术语 Accepted (AC)-- 成功过题 Wrong Answer (WA) -- 输出结果错,一般是算法有问题,需要重新考虑思路或者其他 Runtime Error (RE) -- ...
2020年1月2日林大OJ习题暴力枚举
2020年1月2日暴力枚举林大OJ 8 二倍的问题 #include <bits/stdc++.h>using namespace std;int main() {int n,i,j, ...
判断是否是最简分数（既约分数）(辗转相除法）（暴力枚举）
判断一个分数是否为既约分数的算法(既约分数是指分数的分子和分母的最大公约数是1 ,也称为最简分数) 最简分数,是分子.分母只有公因数1的分数,或者说分子和分母互质的分数,又称既约分数以下为2段代码 ...
最大字段和冲出暴力枚举
这篇解题报告是对我最近一些题的总结,里面的代码都是我解题,优化,再优化的过程的记录,记录了自己对算法的完善与优化思路,还有对编程哲学的理解:do it,do it well. 很感谢孙老师您,让自己可 ...
枚举----暴力枚举
第一题题目描述由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成. 比如: 210 x 6 = 1260 8 x 473 = 3784 27 x 81 = 2187 都符合要求. ...
大一寒假训练：暴力枚举
一.暴力枚举思想: 其实就是直接循环遍历,利用计算机强大的计算性能,也就是俗称的"一个个试". 二.部分练习&题解: *2/5/6题较难: 1.NEFU OJ:大乐透这题 ...
搜索初步-暴力枚举总结与举例
暴力枚举一.过程: 暴力枚举是将所有情况都进行枚举出,并找到自己的目标的值的过程. 二.方法: 1.用多重循环嵌套,用来寻找在一个数组中的一个值是否与其他的一个或多个值相关. (这里的相关表示为加减 ...
算法小课堂（一）暴力枚举
. 目录一.概念 1.1相关概念 1.2应用场景 1.3局限性二.相关问题 2.1例题1:统计 2.2例题二二倍的问题 2.3例题3 奶牛碑文 2.4例四网友年龄 2.5例五生日年龄数 2.6数 ...
POJ 3174 暴力枚举
思路: 暴力枚举三个点判一判搞定 (x1*y1=x2*y2) x1.y1.x2.y2为他们两两的差 //By SiriusRen #include <cstdio> using nam ...

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

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

最新文章

热门文章