2016年5月30日 星期一

Timus 1011 Conductors

/*
    題目連結

    黑書裡面的少數簡單題 XD
    
    直接枚舉有多少市民就好了
    因為 P < Q 然後又只有四位小數
    所以跑到 10000 就必定有解 不會TLE

    floor 和 ceil 裡
    一個 -eps 一個 +eps 是因為要求
    less than 和 more than 的緣故
    也就是 "嚴格" 大於小於
*/
#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

double P, Q;
const double eps = 1e-9;

int main()
{
    scanf("%lf %lf", &P, &Q);

    for(int i = 0; ; i++)
    {
        if( ceil(P*0.01*i+eps) <= floor(Q*0.01*i-eps) )
        {
            printf("%d\n", i);
            break;
        }
    }
}

沒有留言:

張貼留言