1. 程式人生 > >51nod 1024 矩陣中不重複的元素

51nod 1024 矩陣中不重複的元素

解題思路:

以後凡是碰到指數問題,都要想到用對數求解。

由於精度問題,這裡的對數只能取log2,用log10和log都會報錯。

原始碼附上:

#include <iostream>
using namespace std;
#include <set>
#include <math.h>
int main()
{
	int m,n,a,b;
	cin>>m>>n>>a>>b;
	
	int i,j;
	set<double> st;
	for(i=a;i<a+n;i++)
	{
		for(j=b;j<b+m;j++)
		{
			st.insert(1.0*j*log2(i));
		}
	}
	cout<<st.size()<<endl;
	return 0;
}