1163: 松哥的分数拆分
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 37 Solved: 25
[ Submit][ Status][ Web Board]
Description
松哥寒假回家帮他的外甥女做寒假作业,有一道题目是这样的,有一个表达式1/k=1/x+1/y.
其中x>=y.松哥想知道对于已知的k,所有满足条件的表达式有哪些,请从小到大列出它们.
Input
多组测试数据。每组测试数据包含一个正整数k(k<=5000).
Output
对于每组测试数据输出所有的表达式,若表达式不存在,则输出-1.
Sample Input
2
12
Sample Output
1/2=1/6+1/3
1/2=1/4+1/4
1/12=1/156+1/13
1/12=1/84+1/14
1/12=1/60+1/15
1/12=1/48+1/16
1/12=1/36+1/18
1/12=1/30+1/20
1/12=1/28+1/21
1/12=1/24+1/24
【解析】
规律题我们会发现一个数等于一个数加另一个数而后面的数的范围就是n到n*2,那么就可以了。
#include<iostream>
#include<string>
#include<vector>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int main()
{
int n,m,i,j,p,q;
while(~scanf("%d",&n))
{
for(i=n+1;i<=n*2;i++)
{
p=n*i;
q=i-n;
if(p%q==0)
{
p=p/q;
printf("1/%d=1/%d+1/%d\n",n,p,i);
}
}
}
return 0;
}