UVA10976FractionsAgain?!

最新推荐文章于 2023-10-27 19:11:30 发布

以负熵为食

最新推荐文章于 2023-10-27 19:11:30 发布

阅读量138

点赞数

分类专栏：枚举 UVA

本文链接：https://blog.csdn.net/qq_16603365/article/details/75579600

版权

UVA 同时被 2 个专栏收录

120 篇文章 1 订阅

订阅专栏

枚举

7 篇文章 0 订阅

订阅专栏

//UVA10976FractionsAgain?!
#include<cstdio>
#include<cstdlib>

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