題目

一個m*n的矩陣。

該矩陣的第一列是a^b,(a+1)^b,.....(a + n - 1)^b
第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1)
.......
第m列是a^(b + m - 1),(a+1)^(b + m - 1),.....(a + n - 1)^(b + m - 1)
(a^b表示a的b次方）

下面是一個4*4的矩陣：

2^2=4, 2^3=8, 2^4=16, 2^5=32
3^2=9, 3^3=27, 3^4=81, 3^5=243
4^2=16, 4^3=64, 4^4=256, 4^5=1024
5^2=25, 5^3=125, 5^4=625, 5^5=3125

問這個矩陣里有多少不重復的數（比如4^3 = 8^2，這樣的話就有重復了)

2^2=4, 2^3=8, 2^4=16, 2^5=32
3^2=9, 3^3=27, 3^4=81, 3^5=243
4^2=16, 4^3=64, 4^4=256, 4^5=1024

m = 4, n = 3, a = 2, b = 2。其中2^4與4^2是重復的元素。

輸入

輸入數據包括4個數：m,n,a,b。中間用空格分隔。m，n為矩陣的長和寬（2 <= m,n <= 100)。a，b為矩陣的第1個元素，a^b（2 <= a , b <= 100）。

輸出

輸出不重復元素的數量。

輸入樣例

4 3 2 2

輸出樣例

11

思路：使用 set 然后暴力即可

源程序

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #define E 1e-9 #define PI acos(-1.0) #define INF 0x3f3f3f3f #define LL long long const int MOD=7; const int N=50000+5; const int dx[]= {-1,1,0,0}; const int dy[]= {0,0,-1,1}; using namespace std;int main(){int n,m,a,b;cin>>n>>m>>a>>b;set< pair<int,int> > s;for(int i=0;i<m;++i){//行int temp=a+i;for(int j=0;j<n;++j){//列if(temp==4)s.insert(make_pair(2,(b+j)*2));else if(temp==8)s.insert(make_pair(2,(b+j)*3));else if(temp==16)s.insert(make_pair(2,(b+j)*4));else if(temp==32)s.insert(make_pair(2,(b+j)*5));else if(temp==64)s.insert(make_pair(2,(b+j)*6));else if(temp==128)s.insert(make_pair(2,(b+j)*7));else if(temp==9)s.insert(make_pair(3,(b+j)*2));else if(temp==27)s.insert(make_pair(3,(b+j)*3));else if(temp==81)s.insert(make_pair(3,(b+j)*4));else if(temp==25)s.insert(make_pair(5,(b+j)*2));else if(temp==125)s.insert(make_pair(5,(b+j)*3));else if(temp==36)s.insert(make_pair(6,(b+j)*2));else if(temp==49)s.insert(make_pair(7,(b+j)*2));else if(temp==100)s.insert(make_pair(10,(b+j)*2));else if(temp==121)s.insert(make_pair(11,(b+j)*2));else if(temp==144)s.insert(make_pair(12,(b+j)*2));else if(temp==169)s.insert(make_pair(13,(b+j)*2));else if(temp==196)s.insert(make_pair(14,(b+j)*2));elses.insert(make_pair(temp,b+j));}}cout<<s.size()<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的矩阵中不重复的元素（51Nod-1024）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。