码迷,mamicode.com
首页 > 其他好文 > 详细

UVa10976 Fractions Again?! (推公式)

时间:2016-09-03 21:10:00      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:

链接: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?! (推公式)

标签:

原文地址:http://www.cnblogs.com/XieWeida/p/5837942.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!