重走长征路|《算法竞赛入门经典》第1章 习题笔记

1-1 average

double a = (1 + 2 + 11) / 3.0;

被除的必须是浮点数。

C：

printf("%.3f%\n", a);

C++:

cout << setprecision(3) << fixed << endl;

setprecision需要包含#iomanip

                   负责输出的位数

加上fixed（前后无所谓）, 括号里的数字就变成了小数的位数。

小插曲：为了试验showpoint，设了个30的精度，结果小数尾巴上没有出0而是多了一堆莫名其妙的数字。

1-4 sin & cos

math.h里cos(), sin()接受的值应在0-6.28之间，此处输入是0-360， 所以应该经过一次转换，顺便把这个数变成float类型。

再次提醒，要除以360.0.

1-7 year

判断闰年的条件：

1.能被4整除，不能被100整除

2.能被400整除

问题1-5：如何用试验方法确定……OTZ

1.我记得是2 ^ 32 -1..然而实验？                 &nb