码迷,mamicode.com
首页 > 其他好文 > 详细

poj2509---抽k根烟就换一支,求能抽烟的总数

时间:2015-06-15 21:55:42      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:

技术分享
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int now,k;
    while(scanf("%d %d",&now,&k) != EOF)
    {
        int hav=0;
        while(now >= k)
        {
            hav +=   now/k*k;
            now = now/k + now%k;
        }
        hav += now;
        printf("%d\n",hav);
    }
    return 0;
}
View Code

算法思路:目前有几支烟就放进now中,把now看成一个整体,now对k取余和取商,商即为k支烟为大小的整体有多少个,一次就have掉now/k*k

now=now/k+now%k

poj2509---抽k根烟就换一支,求能抽烟的总数

标签:

原文地址:http://www.cnblogs.com/gabygoole/p/4579114.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!