算法竞赛入门经典读书笔记 第一章

第一章学习笔记

Pi的求法：

#include<stdio.h>
#include<math.h>
int main(){
printf("%.6lf\n",4.0*atan(1.0));
return 0;
}

Atan是反正切函数，4.0*atan(1.0)值为pi

Sqrt函数如果写成sqrt(-10)系统不会报错，结果显示-1.#IND00

如果1.0/0.0 or 0.0/0.0 系统也不会报错，结果显示依然是-1.#IND00

变量交换的三种写法：

#include<iostream>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
int var1=a,var2=b;
cout<<"The fist form:\n";
cout<<var2<<" "<<var1;
var1=a,var2=b;
cout<<"\nThe second form:\n";
swap(var1,var2);
cout<<var1<<" "<<var2;
var1=a,var2=b;
cout<<"\nThe third form:\n";
var1=var1+var2;
var2=var1-var2;
var1=var1-var2;
cout<<var1<<" "<<var2;
cout<<endl;
return 0;
}

其中第一种方法最好！，第三种算法不值得提倡。

Keep it simple and stupid--------------kiss原则

我们的目标是解决问题，而不是为了写程序而写程序。