算法競賽入門經典 第一章 上機練習（C++代碼）

//平均數（average） //輸入3個整數，輸出它們的平均值，保留3位小數。 #include<iostream> #include<iomanip> using namespace std; int main() { int a,b,c; cin>>a>>b>>c; double average=(a+b+c)/3; //三個數的和除以它們的個數為平均值 cout<<setiosflags(ios::fixed)<<setprecision(3)<<average<<endl; return 0; } //溫度（temperature） //輸入華式溫度f，輸出對應的攝氏溫度c，保留3位小數。提示：c=5(f-32)/9 #include<iostream> #include<iomanip> //使用了輸出格式符 using namespace std; int main() { double f,c; //華式溫度應為double型 cin>>f; c=5*(f-32)/9; //求華氏溫度公式 cout<<setiosflags(ios::fixed)<<setprecision(3) <<c<<endl; return 0; } //連續和（sum） //輸入正整數n，輸出1+2+……+n的值。提示：目標是解決問題，而不是練習編程 #include<iostream> using namespace std; int main() { int n,i=1,sum=0; cin>>n; while(i<=n) //循環條件從1到n { sum+=i; //累加和 ++i; //計數器 } cout<<sum<<endl; return 0; } //正弦和余弦（sincos) //輸入正整數n(n<360),輸出n度的正弦、余弦函數值。提示：使用數學函數 #include<iostream> #include<cmath> using namespace std; int main() { double n; cin>>n; cout<<sin(n)<<" "<<cos(n)<<endl; return 0; } //距離（distance） //輸入4個浮點數x1,y1,x2,y2，輸出平面坐標系中點(x1,y1)到點(x2,y2)的距離 #include<iostream> #include<cmath> using namespace std; int main() { double x1,y1,x2,y2; cin>>x1>>y1>>x2>>y2; //兩點之間的距離公式為(x2-x1)^2+(y2-y1)^2的開根方 //sqrt是求開根方的函數，pow是求一個數的平方 cout<<sqrt(pow((x2-x1),2)+pow((y2-y1),2))<<endl; return 0; } //偶數（odd） //輸入一個整數，判斷它是否為偶數。如果是，則輸出“yes”，否則輸出“no”。 #include<iostream> using namespace std; int main() { int n; cin>>n; if(n%2==0) //判斷條件 cout<<"yes"<<endl; else cout<<"no"<<endl; return 0; } //打折（discount） //一件衣服95元，若消費滿300元，可打八五折。輸入購買衣服件數，輸出需要支付的金額（單位：元），保留兩位小數 #include<iostream> #include<iomanip> using namespace std; int main() { int n; double m; cin>>n; if(n*95>=300) m=n*95*0.85; else m=n*95; cout<<setiosflags(ios::fixed)<<setprecision(2)<<m<<endl; return 0; } //絕對值（abs） //輸入一個浮點數，輸出它的絕對值，保留兩位小數 #include<iostream> #include<iomanip> using namespace std; int main() { double n; cin>>n; n=abs(n); //調用庫函數求絕對值 cout<<setiosflags(ios::fixed)<<setprecision(2) <<n<<endl; return 0; } //三角形(triangle) //輸入三角形三邊長度值（均為正整數），判斷它是否能為直角三角形的三個邊長。 //如果可以，則輸出“yes”，如果不能，則輸出“no”。如果根本無法構成三角形,則輸出“not a triangle” #include<iostream> using namespace std; int main() { int a,b,c; cin>>a>>b>>c; if(a*a+b*b==c*c) cout<<"yes"<<endl; if(a+b<c||a+c<b||b+c<a) cout<<"not a triangle"<<endl; else cout<<"no"<<endl; return 0; } //年份（year） //輸入年份，判斷是否為閏年。如果是，則輸出“yes”,否則輸出“no”。 #include<iostream> using namespace std; int main() { int year; cin>>year; if(year%4==0) { if(year%100==0) cout<<"yes"<<endl; else if(year%400!=0) cout<<"yes"<<endl; else cout<<"no"<<endl; } else cout<<"no"<<endl; return 0; }