剑指offer(06)-数值的整数次方[快速幂]

http://www.acmerblog.com/offer-5-1944.html

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

09	double x, ans, tmp;

10	int e, n, i;

11	int main() {

12	while(scanf("%d", &n) != EOF){

13	for( i=0; i<n; i++){

14	scanf("%lf%d",&x, &e);

15

//计算 x^e

16	if(x != 0.0){

17	if(e < 0){

18

e = -e;

19

x = 1/x;

20

}

21	ans = 1.0;

22

//快速幂

23

while(e){

24

if(e & 1)

25

ans *= x;

26

x *= x;

27

e >>=1;

28

}

29	printf("%1.2ef\n", ans);

30

}else{

31

if(e > 0)

32	printf("0.00e+00f\n");

33

else

34	printf("INF\n");

35

}

36

}

37

}

38

return 0;

39

}