分数拆分(Fraction Again?!, Uva 10976)

这题本身是很简单的，大概思路是这样的：

容易知道y是从k+1到2k的，所以我先循环枚举y值，然后根据1/k = 1/x + 1/y 计算 x = y*k / (y-k) 这里x肯定算出是double型

然后判断是否为整数，是的话就是要输出的内容

难点是，每次计算出的x,y,k，不能直接输出，得先保存在string类型中，开始我直接string s = “1/” + k + " = 1/" + x  + “ + 1/” + y

编译错误，原来是我java和c#用久了以为c++的string也可以直接用+号将不同的类型拼接成strng。

然后查到，可以通过to_string函数将数字变成string，从而可以拼接，当然得要c++11才可以支持，或者也可以用stringstream来实现转换

就是string sx； stringstream ss; ss<<x; ss>>sx;这样就实现了 int型的x到sx的转换

#include <iostream>
#include <queue>
#include<sstream>
#include <string>
#include <string.h>
using namespace std;
int main()
{
	int x, y, k;
	while(cin >> k)
	{
		queue<string> qu;
		int number = 0;
		for(y = k + 1; y <= 2*k; y++)
		{
			double fx = double(k*y)/double(y-k);
			if ((fx - (int)fx) == 0 )
			{
				x = (int)fx;
				string sx, sy ,sk;
				sx = to_string((long long )x);
				sk = to_string((long long )k);
				sy = to_string((long long )y);
				string s = "1/"+ sk + " = 1/" + sx + " + 1/" + sy;
				qu.push(s);
				number++;
			}
		}
		cout<<number<<endl;
		while(!qu.empty())
		{
			cout<<qu.front()<<endl;
			qu.pop();
		}
	}
	return 0;
}