poj1381(複數除法 dfs)

2021-06-23 10:04:02 字數 720 閱讀 1200

為什麼把這題放在搜尋欄下呢,因為這題我做不出來的原因不是不會複數運算,而是沒理解dfs。 

題意:已知複數 x = xr + xii 和 b = br + bii,x = a0 + a1b + a2b^2 + a3b^3 ....... anb^n,求滿足一定條件的a0,a1,....an

**如下:

#include#include#include#include#include#include#include#include#include#include#include#define inf 0x7ffffff

#define eps 1e-9

#define pi acos(-1.0)

using namespace std;

int a[105];

int sum,flag,k;

int bi,br;

void dfs(int cur,int xr,int xi)

for(int i = 0; i < sum; i++)

if(((xr-i)*br+bi*xi)%(br*br+bi*bi) == 0 && (xi*br-(xr-i)*bi)%(br*br+bi*bi) == 0)

}int main()

else printf("the code cannot be decrypted.\n");

}return 0;

}

1381硬幣遊戲

基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子,這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1,硬幣的半徑是r,然後我們來拋硬幣到桌子上,拋下之後硬幣有時候會和一些直線相交 相切的情況...

1381 硬幣遊戲

1381 硬幣遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子,這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1,硬幣的半徑是r,然後我們來拋硬幣到桌子上,拋下之後硬幣有時候會和一些...

1381 硬幣遊戲

1381 硬幣遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子,這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1,硬幣的半徑是r,然後我們來拋硬幣到桌子上,拋下之後硬幣有時候會和一些...