首页 > 代码库 > UVa10976 Fractions Again?! (推公式)
UVa10976 Fractions Again?! (推公式)
链接:http://acm.hust.edu.cn/vjudge/problem/37234
分析:x>=y和1/k=1/x+1/y=>y<=2k再加上x,y,k都是正整数可以推出y>k。
1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 int k; 6 while (scanf("%d", &k) == 1) { 7 int num = 0, a[1000], b[1000]; 8 for (int y = k + 1; y <= 2 * k; y++) 9 if ((y * k) % (y - k) == 0) {10 a[num] = (y * k) / (y - k);11 b[num] = y;12 num++;13 }14 printf("%d\n", num);15 for (int i = 0; i < num; i++)16 printf("1/%d = 1/%d + 1/%d\n", k, a[i], b[i]);17 }18 return 0;19 }
UVa10976 Fractions Again?! (推公式)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。