PKU 1005 实现与感想
来源:互联网 发布:算王安装算量软件 编辑:程序博客网 时间:2024/05/16 15:22
1005 I Think I Need a Houseboat
Description
Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shrinking by 50 square miles each year, due to erosion caused by the Mississippi River. Since Fred is hoping to live in this house the rest of his life, he needs to know if his land is going to be lost to erosion.
After doing more research, Fred has learned that the land that is being lost forms a semicircle. This semicircle is part of a circle centered at (0,0), with the line that bisects the circle being the X axis. Locations below the X axis are in the water. The semicircle has an area of 0 at the beginning of year 1. (Semicircle illustrated in the Figure.)
After doing more research, Fred has learned that the land that is being lost forms a semicircle. This semicircle is part of a circle centered at (0,0), with the line that bisects the circle being the X axis. Locations below the X axis are in the water. The semicircle has an area of 0 at the beginning of year 1. (Semicircle illustrated in the Figure.)
Input
The first line of input will be a positive integer indicating how many data sets will be included (N). Each of the next N lines will contain the X and Y Cartesian coordinates of the land Fred is considering. These will be floating point numbers measured in miles. The Y coordinate will be non-negative. (0,0) will not be given.
Output
For each data set, a single line of output should appear. This line should take the form of: “Property N: This property will begin eroding in year Z.” Where N is the data set (counting from 1), and Z is the first year (start from 1) this property will be within the semicircle AT THE END OF YEAR Z. Z must be an integer. After the last data set, this should print out “END OF OUTPUT.”
Sample Input
21.0 1.025.0 0.0
Sample Output
Property 1: This property will begin eroding in year 1.Property 2: This property will begin eroding in year 20.END OF OUTPUT.
Source
Mid-Atlantic 2001
感想:
这道题也属于简单题,只需要将新半圆的面积跟50进行除法运算就得到结果了。
我的代码如下:
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <iomanip>
#include <math.h>
#include <string>
#include <vector>
#include <map>
#include <iomanip>
#include <math.h>
using namespace std;
int main()
{
int n;
float tmp;
cin>>n;
vector<float> x,y;
while(n>0)
{
cin>>tmp;
x.push_back(tmp);
cin>>tmp;
y.push_back(tmp);
n--;
}
n=x.size();
int i=0;
while(i<n)
{
double num=0;
int t=0;
num=0.5*3.141592*(x[i]*x[i]+y[i]*y[i]);
num=num/50;
t=(int)num;
if(t==num) cout<<"Property "<<i+1<<": This property will begin eroding in year "<<t<<"."<<endl;
else
{
t++;
cout<<"Property "<<i+1<<": This property will begin eroding in year "<<t<<"."<<endl;
}
i++;
}
cout<<"END OF OUTPUT."<<endl;
return 0;
}
{
int n;
float tmp;
cin>>n;
vector<float> x,y;
while(n>0)
{
cin>>tmp;
x.push_back(tmp);
cin>>tmp;
y.push_back(tmp);
n--;
}
n=x.size();
int i=0;
while(i<n)
{
double num=0;
int t=0;
num=0.5*3.141592*(x[i]*x[i]+y[i]*y[i]);
num=num/50;
t=(int)num;
if(t==num) cout<<"Property "<<i+1<<": This property will begin eroding in year "<<t<<"."<<endl;
else
{
t++;
cout<<"Property "<<i+1<<": This property will begin eroding in year "<<t<<"."<<endl;
}
i++;
}
cout<<"END OF OUTPUT."<<endl;
return 0;
}
- PKU 1005 实现与感想
- pku 1008实现与感想
- PKU 1003实现及感想
- PKU 1004 实现及感想
- PKU 1002 感想
- PKU 1007 感想
- PKU 1088 感想
- acm pku 1226 Substring的算法分析与实现
- acm pku 1251 Jungle Roads的算法分析与实现
- pku 1005
- 虚函数与模板实现的多态性的小小感想
- 树套树实现中的感想
- poj 1007实现感想
- 经历与感想!
- NOIP2014总结与感想
- 画板感想与小结
- 记录感想与收获
- acm pku 1207 The 3n+1的算法分析与实现
- Java 小例子:打印菱形
- 最大公约数和最小公倍数
- irefox和IE对某些css样式的认定区别
- [转]分析Cache的运行机制和设计理念
- poj 1459(最大流)
- PKU 1005 实现与感想
- ListBox设置水平滚动条
- Linux(rehl5)下面tomcat的安装
- poj3671
- 汉诺塔-递归算法
- JueryTools overlay 布局问题
- QButtonGroup的简单应用
- flex向 struts2(action)传输数据
- some knowledge point