码迷,mamicode.com
首页 > 其他好文 > 详细

POJ-1005 I Think I Need a Houseboat

时间:2014-11-15 16:53:03      阅读:224      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   color   ar   os   sp   for   strong   

【问题描述】

Fred想在一块地上买房子,但那块地每年都会收缩50m2,给定一个房子坐标,输出几年后房子会被侵蚀入海中。

【思路分析】

该题也算是简单题,只要读懂题目就没什么问题了。

唯一要注意的地方是每年会收缩50m2,如果在上一年的基础上算收缩50m2会呈一个半环形,比较麻烦。索性直接计算出从开始到某一年收缩的总量,这时只要求半圆的半径就可解决。

 

【附:完整代码】

/*
* POJ-1005  I Think I Need a Houseboat
*/

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

#define PI 3.1415926

int main()
{
    int n, i = 1;
    cin>>n;

    while (i <= n)
    {
        double x, y;
        cin>>x>>y;
        double distance = sqrt(x*x + y*y);

        int years;
        for (years = 1; true; years++)
        {
            double shrinkingArea = years * 50.0;
            double shrinkingRadius = sqrt(2 * shrinkingArea / PI);

            if (shrinkingRadius >= distance)
                break;
        }
        
        cout<<"Property "<<i++<<": This property will begin eroding in year "<<years<<"."<<endl;
    }

    cout<<"END OF OUTPUT."<<endl;
    return 0;
}

POJ-1005 I Think I Need a Houseboat

标签:style   blog   io   color   ar   os   sp   for   strong   

原文地址:http://www.cnblogs.com/xcwu/p/4099480.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!