ACM66-分数拆分

分数拆分

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 1

描述

现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.

输入

第一行输入一个整数n,代表有n组测试数据。
接下来n行每行输入一个正整数k

输出

按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合

样例输入

2
2 
12

样例输出

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

#include<stdio.h>
int main()
{
int i,n,b[200][2],a[10][2],k,x=0,y=0,j=0,m=0;
i = 0;
scanf("%d", &n);
while (i <n){
scanf("%d", &k);
for (y = k + 1; y <= 2 * k;y++)
{
if ((k*y)% (y - k) == 0)
x = k*y / (y - k);
if (x >= y){
b[m+j][0] = x;
b[m+j][1] = y;
j++;//j用于记录对于每一个输入的数解的个数
}
x = 0;
}
a[i][0] = k;
a[i][1] = j;
m+= j;
i++;
j = 0;
}
m = 0;
for (i = 0; i <n; i++)
{
for (j = 0; j < a[i][1]; j++){
printf("1/%d=1/%d+1/%d\n", a[i][0], b[m+j][0], b[m+j][1]);
}
m += a[i][1];
}
return 0;
}
//此方法在于两个二维数组，数组B用于存储两个相加项，数组a第一个元素用于存储所输入的元素，第二个用于存储符合条件的个数，