分数拆分(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;}