ZSQ

新的一天,新的不会

POJ 2509 Peter's smokes(水~)

Description
彼得有n支雪茄,每k个烟头可以换一支新雪茄,问彼得最多可以吸多少支雪茄
Input
多组用例,每组用例两个整数n和k,以文件尾结束输入
Output
对于每组输入,输出彼得能吸雪茄的最大数量
Sample Input
4 3
10 3
100 5
Sample Output
5
14
124
Solution
一道简单题,每吸mk根整数倍得到m根,加上余下的,再每mk根的吸
Code

#include<stdio.h>
int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        int res=0;
        while(n/k)
        {
            res+=k*(n/k);
            n=n%k+n/k;
        }
        res+=n;
        printf("%d\n",res);
    }
    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/46839337
个人分类: 水题 POJ
想对作者说点什么? 我来说一句

FOJ 1150 Peter's smokes

2009年05月06日 514B 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭