题意
就是用一根绳把所有点走完,求最短路径长
规律
**当所有点总数为奇数时 ,长为 点数+0.41 (0.41是那个庚2的尾数)
当所有点总数为偶数时,长为 点数**
解法
依照规律很快能写出代码,注意的是格式啥的。。。
代码
//POJ 1450
#include <iostream>
#include <iomanip>
using namespace std;
int main(){
int n;
cin>>n;
int count=1;
while(n--){
int a,b;
cin>>a>>b;
if(a*b%2==0){
cout<<"Scenario #"<<count<<":"<<endl;
cout<<fixed<<setprecision(2)<<(float)a*b<<endl;
}
else{
cout<<"Scenario #"<<count<<":"<<endl;
cout<<fixed<<setprecision(2)<<(float)(a*b+0.41)<<endl;
}
count++;
cout<<endl;
}
}