UVA10976摸鱼的暴力枚举初步.....

https://vjudge.net/problem/UVA-10976

我一开始的想法超时了......

其实想法也还好,里面有两个需要优化的地方.....

(1)通常做法是y<2*k

然后从k开始枚举的..  其实想一下也是,从二倍然后加加加

(2)我 的顺序反了-

完全不需要stack啊....  开两个数组存一下就好了,因为你免不了要输出sum,所以这个存储绕不开的

哪怕是y倒着开始... 或者 是什么的...

(3)暴力枚举....!!!  其实x不用枚举的,只要除法就好了

并且不会有精度损失!!!!!!!因为是int所以除得尽啊 .......多虑了

ac的代码

#include<iostream>
#include<stack>
using namespace std;


int main()
{
	int  k;
	while (cin >> k)
	{
		int a[1005], b[1005];
		int x;
		int i=0;
		/// 的确x可以怎么算...  但是y的确是在减小的啊= -
		// ...从k开始
		for (int y = k + 1; y <= 2 * k; y++)
		{//  k+1！！！k是肯定不行的！！！！！！！！！！！！！！！！！
			if ((k * y) % (y - k) == 0)//  判断条件就是这样了
			{
				x = (k*y) / (y - k);
				/// 再有.. 傻了 既然x是int那肯定可以除尽啊.....
				//关键是不用枚举x....
				a[i] = x;
				b[i] = y;
				i++;

			}
		}
		cout << i<< endl;
		for (int m= 0; m < i; m++)
			cout << "1/" << k << " = 1/" << a[m] << " + 1/" << b[m] << endl;
	}

	return 0;
}

///只要枚举y,然后找到符合条件的x就可以了,从顶向下找.....
/// 而不是,面向数据开始分析... orz
/// 从题目中来.. 从题目中枚举.... ///
//x*(y - k) == k*y;

//  倒序输出完全不是问题......但是这个方法似乎复杂了一倍= =
// sum完全不是问题... 用数组存一下就好了

然后超时的....

stack别看了吧= =只能说我  从x开始找大概也没错

数学啊,,, 还是多分析了的好

#include<iostream>
#include<stack>
using namespace std;


int main()
{
	double k;
	while (cin >> k)
	{
		stack<double>s;
		int cnt = 0;
		double x = 2 * k, y = 2 * k;
		while (x <= k*k + k)
		{

			for (y = x; y > 0; y--)
				/// 据说 会有精度损失?= =....  这是枚举?....
				// 多用算法的思想考虑问题..... 
				//要枚举...  而不是自己找...让计算机帮你找,它不怕一个一个一个的找的 
			{
				if (x*y == k*x + k*y)
				{
					cnt++; 
					
					s.push(y); s.push(x);
					//cout <<"1/"<<k<< " = 1/" << x << " + 1/" << y << endl;
					x += 2;///什么时候有2,什么时候煤油???接班素养!!!
					
					continue;
				}
				
			}
			x += 2;
		}
		cout << cnt << endl;
		while (!s.empty())
		{
			cout << "1/" << k << " = 1/" << s.top();
			s.pop();
			cout <<  " + 1/" <<s.top() << endl;
			s.pop();
		}

	}

	return 0;
}