UVa 11042 Complex, difficult and complicated:一个常数很小的O(1)解决方法

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1983

与复数的幂次有关的题，首先从几何角度考虑，一个复数能否绕原点逆时针旋转k*arctan(b/a)次后变为实数？(复数幂的几何性质)

(这里先特判一下，当a=0时，很明显，n=2)

要做到这一点，arctan(b/a)必须为有理数，而这篇文章表明，这一点当且仅当b/a∈{-1,0,1}时才成立。

所以，只要判断b/a是否∈{-1,0,1}就行了，其他的均为TOO COMPLICATED。

完整代码：

01./*0.013s*/
02.
03.#include<cstdio>
04.#include<cstdlib>
05.
06.int main()
07.{
08.    int t, a, b;
09.    scanf("%d", &t);
10.    while (t--)
11.    {
12.        scanf("%d%d", &a, &b);
13.        if (b == 0) puts("1");
14.        else if (a == 0) puts("2");
15.        else if (abs(a) == abs(b)) puts("4");
16.        else puts("TOO COMPLICATED");
17.    }
18.    return 0;
19.}

查看本栏目更多精彩内容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索complex
， include
， 复数
， else
， puts
实数
complex and real、iso 11042、11042 64 1、difficult、difficult名词，以便于您获取更多的相关知识。