poj 2109 Power of Cryptography

 

此题我无语了，本来还以为要高精度+贪心大干一场，结果discuss里都说一句话搞定。

此时此刻才体会到double的强大。

 

复习下基础知识:

type name   |   bytes  |    range of values

-------------------------------------------

float       |     4    |  3.4E +/-38(7 digits)

double      |     8    |  1.7E +/-308(15 digits)

long double |     same as double

 

还有个小地方老是搞混，现在深刻得记一下：

double d;

scanf("%lf", &d);  

printf("%f", d);   

 

因为：

   printf的%f说明符的确既可以输出float型又可以输出double型。 根据"默认参数提升"规则（在printf这样的函数的可变参数列表中 ，不论作用域内有没有原型，都适用这一规则）float型会被提升为double型。因此printf()只会看到双精度数。

  对于scanf，情况就完全不同了，它接受指针，这里没有类似的类型提升。（通过指针）向float存储和向double存储大不一样，因此，scanf区别%f和%lf。