南阳题目94-cigarettes
来源:互联网 发布:unity5.3.4f1破解mac 编辑:程序博客网 时间:2024/04/26 11:21
cigarettes
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them
one by one keeping all the butts. Out of k > 1 butts he can roll a new cigarette.
Now,do you know how many cigarettes can Tom has?- 输入
- First input is a single line,it's n and stands for there are n testdata.then there are n lines ,each line contains two integer numbers giving the values of n and k.
- 输出
- For each line of input, output one integer number on a separate line giving the maximum number of cigarettes that Peter can have.
- 样例输入
34 310 3100 5
- 样例输出
514124
- 来源
这个题主要是模拟过程,我们来模拟一个10 3 总共有10只烟,吸完后有十个废品,3个可以构成一个新烟,所以可以构成3个,再吸完后,可以有4个废品(3只合成的一只第一次剩下的),可以合成一个,剩下两个废品不能合成,所以一共是10+3+1=14个
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){int m,n,a,b,i,j;scanf("%d",&m);while(m--){scanf("%d%d",&a,&b);int t=a;int sum=0;while(a>=b){sum+=a/b;a=a/b+a%b;}printf("%d\n",sum+t);}return 0;}
0 0
- 南阳题目94-cigarettes
- 南阳理工ACM 题目94 cigarettes
- 南阳94 cigarettes
- NYOJ 题目94 cigarettes
- NYOJ---题目94cigarettes
- 题目94 cigarettes
- 题目94-cigarettes
- 南阳理工:cigarettes
- cigarettes(南阳oj94)
- 南阳ID:96 cigarettes
- 南阳 oj 语言入门 cigarettes
- 94 cigarettes
- 94 cigarettes
- nyoj 94 cigarettes
- nyoj-94cigarettes
- NYOJ 94 cigarettes
- nyoj 94 cigarettes
- nyoj.94 cigarettes 20141028
- C#中的Invoke
- css
- 解读:nginx的一个神秘配置worker_cpu_affinity
- 微信Swift完整项目应用源码
- DroidPlugin代码分析(二) Hook机制
- 南阳题目94-cigarettes
- 理解RESTful架构
- JAVA反射API以及常见用法
- Codeforces 300C Beautiful Numbers 【组合数学】
- Codeforces Round #345 (Div. 1) E - Clockwork Bomb
- android中很多情况下我们需要会使用多个fragment,我们这时就需要一个showFragment来实现fragment之间的切换
- epoll的高效实现原理
- 【c++】字符串循环左移
- hdu 5171 fib矩阵快速幂