NCSTOJ 1409 [算法竞赛入门经典]分数拆分(输出到文件)

NCSTOJ 1409 [算法竞赛入门经典]分数拆分

描述：

输入正整数k，找到所有的$x\ge y$，使得$\frac{1}{k}=\frac{1}{x}+\frac{1}{y}$成立

输入：

k

输出：

符合的式子的个数和每一种情况

样例输入：

2
12

样例输出：

2
1/2 = 1/6 + 1/3
1/2 = 1/4 + 1/4
8
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

枚举，由于$x\ge y$ ，所以$\frac{1}{x}\le \frac{1}{y}$ ,有$\frac{1}{k}-\frac{1}{y}\le \frac{1}{y}$ ，即$y\le 2k$

所以只用在k+1到2k范围内枚举就可以

#include<cstdio>
#include<vector>
using namespace std;
int main()
{
    int k;
    while(scanf("%d",&k)==1)
    {
        vector<int> a,b;
        for(int y=k+1;y<=2*k;++y)
        {
            if(k*y%(y-k)==0)//推导一下得到x，只要x是整数就满足除法
            {
                a.push_back(k*y/(y-k));
                b.push_back(y);
            }
        }
        printf("%d\n",a.size());
        for(int i=0;i<a.size();++i)
            printf("1/%d = 1/%d + 1/%d\n",k,a[i],b[i]);
    }
    return 0;
}

由于要造数据，而且分式又这么多，那么就不能手打了，累死，那就找咋输出到文件

c++

#include<iostream>
#include<fstream>

ofstream fout("1.out");
fout<<a.size()<<endl;
//printf("%d\n",a.size());
for(int i=0;i<a.size();++i)
	fout<<"1/"<<k<<" = 1/"<<a[i]<<" + 1/"<<b[i]<<endl;
	//printf("1/%d = 1/%d + 1/%d\n",k,a[i],b[i]);
fout.close();

除了fout写着麻烦点，别的到都挺简单，因为题里有很多次输入，因该是把所有的结果都保存下来，然而自己试着1.out文件里只有最新一次的结果，不能连续写入，于是就换成c语言的

c

FILE *fp=NULL;
fp=fopen("7.out","a");
fprintf(fp,"%d\n",a.size());
//printf("%d\n",a.size());
for(int i=0;i<a.size();++i)
	fprintf(fp,"1/%d = 1/%d + 1/%d\n",k,a[i],b[i]);
    //printf("1/%d = 1/%d + 1/%d\n",k,a[i],b[i]);
fclose(fp);

可以重复写入，和模式有关

模式	描述
“r”	打开一个用于读取的文件。该文件必须存在。
“w”	创建一个用于写入的空文件。如果文件名称与已存在的文件相同，则会删除已有文件的内容，文件被视为一个新的空文件。
“a”	追加到一个文件。写操作向文件末尾追加数据。如果文件不存在，则创建文件。
“r+”	打开一个用于更新的文件，可读取也可写入。该文件必须存在。
“w+”	创建一个用于读写的空文件。
“a+”	打开一个用于读取和追加的文件。