【算法入门经典】 第一章



习题1-1 平均数（average）

输入3个整数，输出他们的平均值，保留三位小数。

#include<iostream>
#include<iomanip>
using namespace std;

int main()
{
	int a,b,c;
	cin>>a>>b>>c;
	double avg = double(a+b+c) / 3;
	cout<<fixed<<setprecision(3)<<avg<<endl;
	return 0;
}

注意此处：setprecision与fixed合起来用表示保留小数点后x位，若不加fixed，则表示保留x位（含小数点）。 fixed是黏性设置。

习题1-2 温度（temperature）

输入华氏温度f，输出对应的摄氏温度c，保留3位小数。提示：c=5（f-32）/9

#include<iostream>
#include<iomanip>
using namespace std;

int main()
{
	double f,c;
	cin>>f;
	c = 5*(f-32) / 9;
	cout<<fixed<<setprecision(3)<<c<<endl;
}

习题1-3 连续和（sum）

输入正整数n，输出1+2+3+……+n的值。

#include<iostream>
#include<iomanip>
using namespace std;

int main()
{
	int n;
	cin>>n;
	cout<<(1+n)*n/2;
}

习题1-4 正弦和余弦（sincos）

输入正整数n（n<360），输出n度的正弦、余弦函数值。

#include<iostream>
#include<iomanip>
#include<math.h>
using namespace std;

#define pi 3.14159265

int main()
{
	double n;
	cin>>n;
	double m = n*pi/180;
	cout<<fixed<<sin(m)<<" "<<cos(m)<<endl;
}

习题1-5 距离（distance）

输入4个浮点数，输出平面距离。

#include<iostream>
#include<iomanip>
#include<math.h>
using namespace std;

#define pi 3.14159265

int main()
{
	double a1,a2,b1,b2;
	cin>>a1>>a2>>b1>>b2;
	cout<<fixed<<sqrt((a1-b1)*(a1-b1)+(a2-b2)*(a2-b2))<<endl;
}

习题1-6 偶数（odd）

输入一个整数，判断是否为偶数。

#include<iostream>
#include<iomanip>
#include<math.h>
using namespace std;

#define pi 3.14159265

int main()
{
	int n;
	while(cin>>n)
	{
		if(n%2 == 0)
			cout<<"yes"<<endl;
		else
			cout<<"no"<<endl;
	}
}

习题1-7 打折（discount）

输入件数，满300打85折

#include<iostream>
#include<iomanip>
#include<math.h>
using namespace std;

#define pi 3.14159265

int main()
{
	int n;
	while(cin>>n)
	{
		double all = 95*n;
		if(all>=300)
			all = all*0.85;
		cout<<fixed<<setprecision(2)<<all<<endl;
	}
}

习题1-8 绝对值（abs）

输入一个浮点数，输出他的绝对值，保留两位小数。

#include<iostream>
#include<iomanip>
#include<math.h>
using namespace std;

#define pi 3.14159265

int main()
{
	double n;
	while(cin>>n)
	{
		cout<<fixed<<setprecision(2)<<abs(n)<<endl;		
	}
}

习题1-9 三角形（triangle）

判断三边能否构成三角形-》直角三角形

#include<iostream>
#include<iomanip>
#include<math.h>
using namespace std;

#define pi 3.14159265

int main()
{
	int a,b,c;
	while(cin>>a>>b>>c)
	{
		if(a+b>c&&a+c>b&&b+c>a&&abs(a-b)<c&&abs(a-c)<b&&abs(b-c)<a)
		{
			if(a*a+b*b==c*c || b*b+c*c==a*a || a*a+c*c==b*b)
				cout<<"yes"<<endl;
			else
				cout<<"no"<<endl;
		}
		else
			cout<<"not a triangle!"<<endl;
	}
}

习题1-10 年份（year）

判断闰年。

#include<iostream>
#include<iomanip>
#include<math.h>
using namespace std;

#define pi 3.14159265

int main()
{
	int a;
	while(cin>>a)
	{
		if(a%4 == 0 && a%100!=0)
			cout<<"yes"<<endl;
		else if(a%100==0&&a%400 == 0)
			cout<<"yes"<<endl;
		else
			cout<<"no"<<endl;
	}
}