P1426 작은 물고기 가 위험 할 까요?

제목.
한 번 은 작은 물고기 가 A 지점 에서 직선 을 따라 오른쪽으로 헤엄쳐 야 하 는데, 작은 물고 기 는 1 초 에 7m 를 헤 엄 칠 수 있 고, 2 초부 터 초당 헤 엄 치 는 거 리 는 1 초의 98% 에 불과 하 다.매우 사악 한 사냥꾼 이 A 에서 오른쪽 s 미터 떨 어 진 곳 에 은밀 한 탐측 기 를 설 치 했 는데 탐측 기 좌우 x 미터 안 은 탐측 범위 이다.작은 물고기 가 탐측 기 범위 에 들 어가 면 탐측 기 는 이 1 초 가 끝 날 때 그 사냥꾼 에 게 신 호 를 보낸다. 사냥꾼 은 1 초 후에 탐측 기 범위 내의 수역 을 잡 아야 한다. 이때 작은 물고기 가 이 범위 안에 있 으 면 위험 하 다.작은 물고기 가 탐지 기 범위 에 들 어가 면 다음 1 초 안에 탐지 기의 범 위 를 바로 빠 져 나 갈 수 있다 면 안전 하 다 는 것 이다.지금 s 와 x 의 데 이 터 를 드 리 겠 습 니 다. 작은 물고기 가 위험 하지 않 을 지 판단 해 주 시 겠 습 니까?위험 출력 'y' 가 있 으 면 위험 출력 'n' 이 없습니다.
/ / 황 소 U 음료 보완 에 감 사 드 립 니 다.
입력 형식
한 줄 에 두 개의 실 수 를 입력 하고 빈 칸 으로 구분 하여 s 와 x 를 표시 합 니 다.모두 100 보다 크 지 않다
출력 형식
한 줄 에 'y' 나 'n' 을 출력 하면 작은 물고기 가 위험 할 수 있 는 지 를 나타 낸다.
입 출력 샘플
입력
출력  n
분석 하 다.
문 제 를 보고 물리 공식 을 많이 썼 다.나 는 정말 이해 할 수 없다. 어제 MRI 의 원 리 를 보 니 이미 이런 물리 지식 에 대해 감 지 를 잃 었 다 는 것 을 알 게 되 었 다.
생각 은 이 렇 습 니 다. 초 수 를 순환 하고 순환 체 에서 현재 지나 간 모든 거리 가 탐측 기의 경계 s - x 에 도 달 했 는 지 확인 합 니 다.탐측 기의 경계 에 도달 하면 다음 초 에 탐측 기의 다른 경계 s + x 를 탈출 했 는 지 판단 합 니 다.
두 번 째 테스트 포 인 트 는 처음 시 작 했 을 때 작은 물고 기 는 탐지 기의 범위 안에 있 지 않 았 다 는 것 이다.탐지 기의 범위 안에 있다 면 위험 할 것 이다.
코드
#include
#include
#include
#include
using namespace std;
int main()
{
	double s , x;
	cin >> s >> x;
	double s1 = 7.0;
	double sum = 0;
	if( s <= x)
	{
		cout << 'y' ;
		return 0;
	}
	
	for(int i = 1 ; i <= 1000 ; i ++)
	{
		double curs ;
		if( i == 1) 
			curs = 7.0;
		else 
			curs = s1 * 0.98 ;
			
		s1 = curs; // next i
		sum += curs;
		
		if(sum >= s - x)
		{
			//cout << i << endl;
			double nextsums = sum + curs * 0.98;
			if(nextsums > s + x)
				cout << 'n';
			else 
				cout << 'y';
			
			break;
		}
	}

}

좋은 웹페이지 즐겨찾기