《算法竞赛入门经典》读书报告1

  很久没有沉下心来看看算法了,3月1日要考PAT,今天开始好好精心看看书吧。没什么压力看看算法还是几多惬意的一件事儿。

  14页有几个很有意思的问题:

  1、如何用实验的方法确定int型整数的最大值和最小值?

  思考一下。没想出来。谷歌之。

  思路还是很清楚的。正常的int型表示范围:正数一定是 a < (a+1);负数一定是 a > (a-1)。但如果到了临界值,溢出的边缘,这两个正常的情况都被否定。

  solution:

 1     int i = 0;

 2     while( i < (i + 1)){

 3         i++;

 4     }

 5     max = i;

 6 

 7     int j = 0;

 8     while( j > (j - 1)){

 9         j--;

10     } 

11     min = j;

  

  2、double型浮点数能够精确到多少位小数?

  直接在printf("%lf")是6位。

  设定小数位数后,printf("%.100lf",10.0 / 3.0);

  《算法竞赛入门经典》读书报告1

   15位,再来一发。

  printf("%.100lf",100000.0 / 3.0);

  《算法竞赛入门经典》读书报告1

  10位了。再做了几次试验。

  double型浮点数最多能够精确16位数,小数位数最多为15位,小数与整数部分此消彼长。

你可能感兴趣的:(算法)