对于POJ1005的解体思路
POJ1005的解题报告
-
详细问题描述:
题目:密西西比河岸某处陆地因为河水侵蚀,每年陆地面积都在减少,每年减少50平方英里,减少的陆地面积呈半圆形,即该半圆形面积以每年50平方英里的速度增长。在第一年初时,该半圆形面积为0,半圆形的圆心坐标为(0,0),现在的任务是给定一个坐标,求出该坐标在哪一年年底会被河水侵蚀。假设给定的坐标到圆心的距离不会等于半圆的半径。
输入:第一行输入坐标个数,第二行开始输入坐标,每个坐标占一行,每个坐标由横坐标和纵坐标组成,坐标值为浮点数,单位为英里。
输出:输出该坐标会在哪一年年底开始被河水侵蚀。对应每个坐标输出一行,输出结束后输出 “END OF OUTPUT.” -
问题的解决思路:
首先要解决π的表示方法,其次利用:π*(xx+yy)来计算出河水侵蚀总面积,因为计算值为一年圆面积所侵蚀的大小所以要除以100。
其次当最后计算完后,因为面积一定在除以100后有余数,那么余数将会让年位数进一,利用强制转换去除小数点,而后加一。 -
代码如下
#include <stdio.h>
#include <math.h>
void main(){
int i,n;
float pi,x,y,year;
pi=acos(-1);
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%f%f",&x,&y);
year=pi*(x*x+y*y)/100;
printf("Property %d: This property will begin eroding in year %d\n",i,(int)year+1);
}
printf("END OF OUTPUT\n");
}