关闭

POJ 2509 Peter's smokes(水~)

239人阅读 评论(0) 收藏 举报
分类:

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;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:304594次
    • 积分:18439
    • 等级:
    • 排名:第492名
    • 原创:1603篇
    • 转载:0篇
    • 译文:0篇
    • 评论:57条
    最新评论