Fractions Again?! UVA - 10976

最新推荐文章于 2021-06-14 19:05:50 发布

原创最新推荐文章于 2021-06-14 19:05:50 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题 #uva

水题，控制好范围就行

ac代码

#include<cstdio>
typedef long long ll;
using namespace std;

int x[10010], y[10010];

int main() {
	int k;
	while(scanf("%d", &k) != EOF) {
		int cnt = 0;
		for(int i=k+1; i<=2*k; i++) {
			if((k*i)%(i-k)==0) {
				int t = (k*i)/(i-k);
				x[cnt] = t;
				y[cnt++] = i;
			}
		}
		printf("%d\n", cnt);
		for(int i=0; i<cnt; i++) printf("1/%d = 1/%d + 1/%d\n", k, x[i], y[i]);
	}
	return 0;
}