欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Fractions Again?!

程序员文章站 2022-06-08 12:24:14
...

Fractions Again?!
这题就是直接暴搜,代码如下

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	while(cin>>n){
		int a[10010],b[10010];
		int i=0,j,x,y;
		for(y=n+1;y<=2*n;y++){
			if((y*n)%(y-n)==0){
				x=(n*y)/(y-n);
				a[i]=x;
				b[i++]=y;
			}
		}
		cout<<i<<endl;
		for(j=0;j<i;j++)
			cout<<"1/"<<n<<" = "<<"1/"<<a[j]<<" + "<<"1/"<<b[j]<<endl;
	}
	return 0;
}