Hdoj 1065题解

Kill acm

于 2019-02-28 19:57:35 发布

阅读量201

点赞数

分类专栏： Acm 文章标签： Hdoj

本文链接：https://blog.csdn.net/weixin_44502953/article/details/88043623

版权

Acm 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题意：给定一个从原点开始且中心在原点的半圆，每天以50mile²的速度向外扩充，给你一个点，求第几天扩充的半圆能覆盖到它。

题解:此类问题必须找规律，否则会受到超时或计算误差方面的困恼。计算出R[n]=100n/pi,求出n=[(xx + yy) pi / 100 + 1)]

#include<stdio.h>


main(){
	int n,i,count;
	double a,b,r;
	scanf("%d",&n);
	count=0;
	while(n--){
		scanf("%lf %lf",&a,&b);
		count++;	
		printf("Property %d: This property will begin eroding in year %d.\n",count,(int)((a*a + b*b) * 3.1415926 / 100 + 1));
	}	
	printf("END OF OUTPUT\n");
	return 0;
}