【NYOJ】[94]cigarettes

最新推荐文章于 2016-07-19 15:59:51 发布

BoilTask

最新推荐文章于 2016-07-19 15:59:51 发布

阅读量303

点赞数

分类专栏： ===我的题目记录==计数=== NYOJ 文章标签：抽烟循环兑换

本文链接：https://blog.csdn.net/u011493189/article/details/50603725

版权

===我的题目记录==计数=== 同时被 2 个专栏收录

455 篇文章 0 订阅

订阅专栏

NYOJ

55 篇文章 0 订阅

订阅专栏

这里写图片描述

题目的意思是
Tom现有n根烟每k个烟蒂能卷一个新烟
求Tom最多能抽多少烟

代码思路是通过模拟抽烟的过程
循环吸烟的过程
跟踪烟蒂新烟的变化
直到没有新烟了
则循环终止

#include<stdio.h>
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int n,k;
        scanf("%d %d",&n,&k);
        int sum=0;
        int m=0;
        while(n) {
            sum+=n;
            m+=n;
            n=0;
            n+=m/k;
            m-=m/k*k;
        }
        printf("%d\n",sum);
    }
    return 0;
}

标程的循环更为简便
是把n/k当做现有未抽的新烟
用n记录当前有的烟蒂

#include "stdio.h"
#include<fstream>
int main() {
    //freopen("d:\\1.txt","r",stdin);
    //freopen("d:\\2.txt","w",stdout);
    int m;
    scanf("%d",&m);
    while(m--) {
        int n,k,sum;
        scanf("%d%d",&n,&k);
        sum=n;
        while(n/k) {
            sum+=n/k;
            n=n/k+n%k;
        }
        printf("%d\n",sum);
    }
    return 0;
}