算法竞赛入门经典-1.5.4 Q&A

这小节考察实践能力，要求在不要查书、不要网上找答案，自己用实验的方法解决以下五个问题：

　　做这五道题时，好几道都没思路，违反了规则到网上找了一圈，居然没找到答案，于是打算写这篇博客。不知是否有更好的实践方法，欢迎讨论。

Q1:c语言中，int型整数的最小和最大值是多少？（精确解）

A1:用实验的方法可以这样得到：利用int最大的正数溢出时符号为改变的特性。

 int b = ;
 while(b >= )
 　　b++;
 printf("%d %d\n", b, b-);

Q2:C语言中，double型浮点数能精确到多少位小数？

A2:通过观察无限循环小数，在第多少位出现不准确的输出大致获得。

 printf("%.50lf\n", 1.0/);

Q3:C语言中，double型浮点数最大整数值与最小整数值分别是多少？（不必特别精确）

A3:最小的整数值和Q2的解相当，最大整数值。可以用double溢出时，gcc编译器值一直是inf，来大概判断。

 double a=;
 while()
 {
      a = a * ;
      printf("%e\n",a);
      if(a == 1.0/0.0)
            break;
 }

Q4:判断a&&b||c,应该理解成(a&&b)||c还是a&&(b||c)?

A4:通过观察我们发现a, b, c分别是0， 0， 1时，(a&&b)||c和a&&(b||c)输出分别为1， 0，这样，执行a&&b||c,对比结果就可以判断出优先级。

 printf("%d %d\n%d\n", (&&)||, &&(||), &&||);

Q5:if(a) if(b) x++;else y++;的else与哪个if匹配？

A5:这个好构建。