51nod1024(math＋set)

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1024

题意：中文题诶～

思路：要是能求出a^b的值来就好了。。a<=100, b<=100，直接求显然是相当麻烦的；

高中数学学过对数，对于指数问题我们可以考虑一下是否可以用对数化简，这道题显然是可以的；因为如果　logN(a)=logN(b)，那么a=b（log是单射函数啦）;

所以我们可以给矩阵里的所有元素取相同底数的对数然后再来比较，这里我们可以取N=2，可以减一些误差。。。

log2(a^b)=b*log2(a), 这样就不用进行很大的幂运算了啦。。。

代码：

 #include <bits/stdc++.h>

 #define MAXN 110

 using namespace std;

 int main(void){

     int m, n, a, b;

     set<double> st;

     cin >> m >> n >> a >> b;

     for(int i=a; i<a+n; i++){

         for(int j=b; j<b+m; j++){

             st.insert(1.0*j*log2(i));

         }

     }

     cout << st.size() << endl;

     return ;

 }

巴特西

51nod1024(math＋set)

最新文章

热门文章