UVa 10976 Fractions Again?!(분수 분할)

제목 링크: UVA 10976
제목:
정수 k를 입력하고 모든 정수 x>y를 찾으면 1/k=1/x+1/y가 됩니다.
CODE:
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

int x[10010], y[10010], k, cnt;

int main()
{
#ifdef LOCAL
	freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
#endif 
	while (cin >> k)
	{
		cnt = 0;
		for (int i = k+1; i <= 2 * k; i++)
		{
			if (k*i % (i - k)) continue;
			y[cnt] = i;
			x[cnt++] = k*i / (i - k);
		}
		cout << cnt << endl;
		for (int i = 0; i < cnt; i++)
			printf("1/%d = 1/%d + 1/%d
", k, x[i], y[i]); } return 0; }

좋은 웹페이지 즐겨찾기