南阳OJ-分数拆分

版权声明:都是自己写的喔~ https://blog.csdn.net/qq_42811706/article/details/87908074
#include<iostream>
#include<cmath>
using namespace std;
int main ()
{
	int n;
	cin>>n;
	while(n--)
	{
		int k;
		cin>>k;
		for(int y=k+1;y<=2*k;y++)
		{
			int a=y*k;
			int b=y-k;
			int x=0;
			if(a%b==0)
			{
				x=a/(y-k);
				if(x>=y)
					cout<<"1/"<<k<<"=1/"<<x<<"+1/"<<y<<endl;
			}
		}
	}
	return 0;
 } 

这个题被归到了暴力一类中,但是也要先找到规律

猜你喜欢

转载自blog.csdn.net/qq_42811706/article/details/87908074