為什麼把這題放在搜尋欄下呢,因為這題我做不出來的原因不是不會複數運算,而是沒理解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,然後我們來拋硬幣到桌子上,拋下之後硬幣有時候會和一些...