POJ 1005

原创 2012年03月25日 21:40:00
题目:密西西比河岸某处陆地因为河水侵蚀,每年陆地面积都在减少,每年减少50平方英里,减少的陆地面积呈半圆形,即该半圆形面积以每年50平方英里的速度增长。在第一年初时,该半圆形面积为0,半圆形的圆心坐标为(0,0),现在的任务是给定一个坐标,求出该坐标在哪一年年底会被河水侵蚀。假设给定的坐标到圆心的距离不会等于半圆的半径。

输入:第一行输入坐标个数,第二行开始输入坐标,每个坐标占一行,每个坐标由横坐标和纵坐标组成,坐标值为浮点数,单位为英里。
输出:输出该坐标会在哪一年年底开始被河水侵蚀。对应每个坐标输出一行,输出结束后输出 “END OF OUTPUT.”
解题思路:
    第一年年底半圆面积为 :½πr^2=50 即 πr^2 = 100,  πr^2/100 = 1
    第二年:πr^2 =200, πr^2/100 = 2
    第三年:πr^2 =300, πr^2/100 = 3
    。。。
    πr^2 每年增长100,对于给定的坐标,到圆心的距离平方为 d=x*x + y*y,计算πd /100,因为d不会等于某个半径,所以   πd /100结果一定是一个带小数的数,假设结果为n.m,则说明该坐标在第n年年底时还没被侵蚀,而在n+1年时会被侵蚀。


代码如下:

#include<stdio.h>
#include<math.h>

int main()
{
	int i,n;
	float pi,x,y,years;
	scanf("%d", &n);
	pi = acos(-1);

	for(i=1; i<=n; i++)
	{
		scanf("%f%f",&x,&y);
		
	    years = pi*(x*x + y*y)/100;
	    
	    printf("Property %d: This property will begin eroding in year %d.\n",i,(int)years+1);
	}
	printf("END OF OUTPUT.\n");

    return 0;
}





                    

POJ1005解题报告

题目的意思就是,告诉了坐标
  • zhangxiao93
  • zhangxiao93
  • 2014年08月01日 14:07
  • 1191

POJ1005解题报告

题意: 输入N N为接下来要输入多少次数据的次数 输入A,B A,B为坐标然后就是坐标系以半圆扩张,每年扩张50,求多少年能...
  • qq_23100787
  • qq_23100787
  • 2015年09月04日 17:03
  • 301

51Nod-1005-大数加法

今天遇见一道细节问题特别多的题,写得我眼疼,题本身不难,难得是他的细节问题繁多,需要考虑的情况也甚多,稍有不慎就侧漏了,哈哈。 题的思路也很清晰,就是将最后的结果的正负的符号分离出来,剩下的就是高精度...
  • f_zyj
  • f_zyj
  • 2016年04月15日 03:39
  • 910

poj日记(1005)

Description Fred Mapper is considering purchasing some land in Louisiana to build his house on. I...
  • luantai6098
  • luantai6098
  • 2017年11月30日 11:06
  • 41

POJ 1005解题报告

I Think I Need a Houseboat Time Limit: 1000MS   Memory Limit: 10000K Total Submissio...
  • quanwei940805
  • quanwei940805
  • 2013年02月27日 16:41
  • 126

light oj 1005 不知道是个什么玩意

A rook is a piece used in the game of chess which is played on a board of square grids. A rook can o...
  • NineFailure
  • NineFailure
  • 2016年09月06日 20:19
  • 160

1005继续3n+1猜想

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的...
  • Win_Man
  • Win_Man
  • 2015年10月30日 08:28
  • 323

树状数组及其应用(2)

上一篇Blog讲述了树状数组的基本性质以及最典型应用:单点更新与区间求职 本文将给出树状数组的另外两种应用: (1)区间更新与单点求值! (2)求逆序对!首先,来回顾一下什么是单点更新与区间求值...
  • QHjust
  • QHjust
  • 2016年05月27日 20:45
  • 175

【杭电oj】1005 - Number Sequence(找规律)

点击打开题目 Number Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Jav...
  • wyg1997
  • wyg1997
  • 2016年07月18日 19:58
  • 504

【51nod】1005 大数加法

1005 大数加法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出2个大整数A,B,计算A+B的结果。 Inpu...
  • ctsas
  • ctsas
  • 2016年12月09日 18:01
  • 250
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1005
举报原因:
原因补充:

(最多只允许输入30个字)