ACM蓝桥杯：2014届-奇怪的分式

标题：奇怪的分式

上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：

1/4 乘以 8/5

小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）

老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！
对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？

请写出所有不同算式的个数（包括题中举例的）。

显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。

但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!

注意：答案是个整数（考虑对称性，肯定是偶数）。请通过浏览器提交。不要书写多余的内容。

答案：
1/2 * 5/4 = 15/24
1/4 * 8/5 = 18/45
1/6 * 4/3 = 14/63
1/6 * 6/4 = 16/64
1/9 * 9/5 = 19/95
2/1 * 4/5 = 24/15
2/6 * 6/5 = 26/65
4/1 * 5/8 = 45/18
4/9 * 9/8 = 49/98
6/1 * 3/4 = 63/14
6/1 * 4/6 = 64/16
6/2 * 5/6 = 65/26
9/1 * 5/9 = 95/19
9/4 * 8/9 = 98/49

#include<iostream>
using namespace std;

int main()
{
	double n = 0, m = 0;
	double a = 0, b = 0;
	double y = 0, x = 0;
	double sum1 = 0, sum2 = 0;
	float sum3 = 0, sum4 = 0;
	int sum = 0;
	for (int i = 1; i <= 9; i++)
	{
		for (int j = 1; j <= 9; j++)
		{
			n = i;
			m = j;
			sum1 = n / m;
			for (int i1 = 1; i1 <= 9; i1++)
			{
				for (int j1 = 1; j1 <= 9; j1++)
				{
					if (i1 != j1)
					{
						a = i1;
						b = j1;
						sum2 = a / b;
						sum3 = sum1 * sum2;
						y = n * 10 + a;
						x = m * 10 + b;
						sum4 = y / x;
						if (sum3 == sum4)
						{
							sum++;
						}
					}
				}
			}
		}
	}
	cout << sum << endl;
	system("pause");
	return 0;
}