分数拆分(Fractions Again?1,UVa 10976)
来源:互联网 发布:手机游戏直播软件 编辑:程序博客网 时间:2024/04/30 05:52
题意:输入正整数k,找到所有的正整数x >= y,使得 1/k = 1/x + 1/y。
分析:由已知关系x >= y -> 1/x <= 1/y,联立题目公式可得1/k - 1/y <= 1/y
即y <= 2k。由此可知只需在k+1 - 2k内枚举y即可。
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<string>#include<map>#include<sstream>#include<queue>#include<cctype>using namespace std;#define MAX 17typedef long long ll;int a[10000],b[10000],n,s;void ok(int k,int y) { if(k * y % (y - k) != 0) return; a[s] = k * y / (y - k); b[s] = y; s++;}int main() { int cas = 1; while(~scanf("%d",&n) && n) { s = 0; for(int y=n+1;y<=2*n;y++) ok(n,y); printf("%d\n",s); for(int i=0;i<s;i++) printf("1/%d = 1/%d + 1/%d\n",n,a[i],b[i]); } return 0;}
0 0
- 分数拆分(Fractions Again?1,UVa 10976)
- 分数拆分(Fractions Again?!,UVa 10976)
- UVa 10976 Fractions Again?!(分数拆分)
- 分数拆分( Fractions Again, UVA 10976)-ACM
- 7-3 UVA 10976 Fractions Again?!分数拆分
- 例题7-3 分数拆分(Fractions Again?!, UVa 10976)
- 分数拆分(Fractions Again?!)
- Fractions Again?分数拆分
- Uva10976 分数拆分 Fractions Again?!
- 7-3 分数拆分(Fractions Again?!)
- 分数拆分(Fraction Again?!, Uva 10976)
- UVA 10976 - Fractions Again?!
- UVA 10976 - Fractions Again?!
- UVA-10976 - Fractions Again?!
- UVA - 10976 Fractions Again?!
- UVa 10976 - Fractions Again?!
- UVa 10976 - Fractions Again?!
- UVa 10976 - Fractions Again?!
- 关于UITableView的一点使用心得
- 解决vmware fusion + centos 7安装vmtools时提示The path "" is not a valid path to the xxx kernel headers.
- openstack代码解读——安全组
- 基于wait和nofity的生产者和消费者模式版本
- AspectJ的Execution表达式
- 分数拆分(Fractions Again?1,UVa 10976)
- 实现三列布局
- LeetCode题解——Basic Calculator
- 多线程
- 安卓常用权限
- 【线性代数公开课MIT Linear Algebra】 第十七课 正交基和正交矩阵
- Http和Https简介
- poj 3461 Oulipo
- Struts2和Spring的mvc的区别