POJ 2509 Peter's smokes(水~)

原创 2015年08月28日 09:16:58

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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ 2509【Peter's smokes】

Description Peter has n cigarettes. He smokes them one by one keeping all the butts. Out of k >...

POJ 2509 Peter's smokes G++

#include #include //谢谢博友翻译 using namespace std; int main() { vector jg; while(1) { int a,b; ...

POJ 2509

思路:威佐夫博奕(不懂的可以百度一下,很简单的)   代码: //威佐夫博奕 #include #include int main() { int a,b; double k...

杭电2509-Be the Winner

Be the Winner Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) To...

hdu 4865 Peter's Hobby(概率dp)

http://acm.hdu.edu.cn/showproblem.php?pid=4865 大致题意:有三种天气和四种叶子状态。给出两个表,分别是每种天气下叶子呈现状态的概率和今天天气对明天天气...

hdu 4865 Peter's Hobby

Peter's Hobby Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...

hdu 4865 Peter's Hobby 2014 Multi-University Training Contest 1

这一题我开始还用贝叶斯公式t
  • yixin94
  • yixin94
  • 2014年11月24日 20:27
  • 554

hdu 4865 Peter's Hobby(DP)

题意:给出n天的湿度,推测概率最大的n天的
  • qian99
  • qian99
  • 2014年07月23日 21:04
  • 569

Peter's Hobby

题意比较麻烦。。。n天,给出每天的叶子的一种状态(Dry , Dryish , Damp and Soggy),最有可能出现的天气序列(Sunny, Cloudy and Rainy) 最开始,第一天...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2509 Peter's smokes(水~)
举报原因:
原因补充:

(最多只允许输入30个字)