[伯俊/BOJ]13170墜落水晶[Bronze 1]

1082 ワード

  • 下水井
  • 質問元:https://www.acmicpc.net/problem/13170
    問題が長すぎて難しいように見えますが(実は長すぎて集中できません)、意外にも簡単な問題です.
    魔法水晶の強度+爆発危険の力が劣るまではどう打っても安全です.
    ますます強く打って確認しなければならないW-1間隔で打つ
    例:
    2つの水晶の中で最も強度が大きいのは1、ハンマーの強度が90、爆発危険力差が25の場合です.
    問題では出力電力が最悪の場合を想定しているので,強度が最大の場合のみを考慮する.
    25の力が大きくなるにつれて.
    90は25より3回大きく、25より4回小さく、結局4回打ってから水晶を砕くことができます.
    code
    #include <stdio.h>
    #include <math.h> //ceil()함수를 쓰기위한 헤더
    int main()
    {
    	int N, K, W,i,cnt=0;
    	double P;
    	scanf("%d %d %lf %d", &N, &K, &P, &W); //망치의 세기는 정수가 아니다. 문제를 꼼꼼히!
    	cnt = ceil(P / W); //ceil은 올림을 시켜주는 함수이다. 90/25는 3.xxx이므로 올림해서 4.
    	printf("%d", cnt);
    	return 0;
    }