初见此题 是在cf上面看到的一题有关计算几何的题目
然而那一题是求三个数的做大公约数 无奈 只好将两个数的最大公约数找找求了出来
求两个浮点数的最大公约数 有一种很直观的方法就是将浮点数化成分数 然后分别求出两个数的分母的最小公倍数和分子的最大公约数 然后做除法运算 就求出来了两个浮点数的最大公约数。。。。
代码如下:
#include <iostream>
#include <cstring>
#include <cmath>
#include <sstream>
...
这是一个成长吧
开个好头
下面将zoj上面的1041题解题报告写一下:
ZOJ Problem Set - 1041
Transmitters
Time Limit: 2 Seconds Memory Limit: 65536 KB
In a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don't...