A. Paper Airplanes

最新推荐文章于 2020-11-30 22:29:38 发布

居贝比

最新推荐文章于 2020-11-30 22:29:38 发布

阅读量364

点赞数 2

本文链接：https://blog.csdn.net/xyy731121463/article/details/81296112

版权

一群朋友计划参加纸飞机比赛，每人需制作一定数量的飞机。为了确保每个人都有足够的纸张，他们需要购买整包的纸。此文章探讨了如何通过编程计算最小的纸包数量，满足所有人的需求，同时避免浪费。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A. Paper Airplanes

//http://codeforces.com/contest/965/problem/A

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

To make a paper airplane, one has to use a rectangular piece of paper. From a sheet of standard size you can make s

airplanes.

A group of k

people decided to make n airplanes each. They are going to buy several packs of paper, each of them containing p sheets, and then distribute the sheets between the people. Each person should have enough sheets to make n

airplanes. How many packs should they buy?

Input

The only line contains four integers k

, n, s, p (1≤k,n,s,p≤104

) — the number of people, the number of airplanes each should make, the number of airplanes that can be made using one sheet and the number of sheets in one pack, respectively.

Output

Print a single integer — the minimum number of packs they should buy.

Examples

Input

5 3 2 3

Output

Input

5 3 100 1

Output

Note

In the first sample they have to buy 4

packs of paper: there will be 12 sheets in total, and giving 2

sheets to each person is enough to suit everyone's needs.

In the second sample they have to buy a pack for each person as they can't share sheets.

题目大意就是：要做一架纸飞机，你必须用一张长方形的纸。从标准尺寸的飞机上，你可以制造s型飞机。一群k人决定每人制造n架飞机。他们打算买几包纸，每张纸都装着p片，然后在人们之间分发床单。每个人都应该有足够的床单来制造n架飞机。他们应该买多少包

N%s==0

每个人需要x=n/s张纸片

Else

X=n/s

由于数据只有10000

从1开始

I*p>=x

输出i即可

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long int x,i,k,s,n,p;
    cin>>k>>n>>s>>p;
    if(n%s!=0)
    x=n/s+1;
    else
        x=n/s;
    x=x*k;
    for(i=1;;i++)
    {
        if(i*p>=x)
            break;
    }
    cout<<i<<endl;
    return 0;
}