uva 10976 Fractions Again?!
2017-08-14 15:08
344 查看
题意:有正整数n,求x,y使得1/k=1/x+1/y (x>y)。
思路:枚举k、y,求x。
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
struct Pair{
int x,y;
Pair(int one,int two){
x=one,y=two;
}
};
int main() {
int n;
while(scanf("%d",&n)==1) {
if(n==1){
printf("1\n1/1 = 1/2 + 1/2\n");
continue;
}
vector<Pair> vec;
int x=0,y=n;
while(++y){
int up,down;
down=y*n,up=y-n;
if(down%up!=0) continue;
x=down/up;
if(y>x) break;
vec.push_back(Pair(x,y));
}
printf("%d\n",vec.size());
for(int i=0;i<vec.size();i++) printf("1/%d = 1/%d + 1/%d\n",n,vec[i].x,vec[i].y);
}
return 0;
}
相关文章推荐
- UVA 10976 - Fractions Again?!
- UVA - 10976 Fractions Again?!
- UVA-10976 Fractions Again?!
- 分数拆分( Fractions Again, UVA 10976)-ACM
- UVA - 10976 Fractions Again?!
- UVA 10976-Fractions Again?!
- UVa10976-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?(枚举+数学)
- Uva 10976 Fractions Again?! (技巧暴力)
- uva 10976 Fractions Again?!
- UVA10976 Fractions Again?!
- UVa 10976 - Fractions Again?!
- UVA 10976 Fractions Again?! (暴力预处理)
- (UVA - 10976)Fractions Again?!(技巧,暴力枚举)