超市促销
Description
最近怡购搞促销,用m(m>1)个瓶子就可以换1瓶啤酒,因此特别爱喝酒的Tom同学也不例外,他买了n(n<=100)瓶啤酒,喝完之后就可以拿去怡购换,可是现在的问题是,到最后,Tom同学一共能得到多少瓶啤酒呢?
Input
输入数据首先包括一个整数t(1<=t<=50),表示测试数据的个数,然后是t行数据,每一行包括两个整数,n和m。
Output
对于每个测试样例,请输出Tom同学得到的啤酒总数,每次输出占一行。
Sample Input 1
3
4 3
10 3
100 5
Sample Output 1
5
14
124
——摘自YCOJ
一道基础题,这道题我们不考虑是否可以借1个瓶子,蒟蒻的我把它算了出来,却在一个细节点出了错。
不难发现,这是一道小学奥数题,n%m求余数,n/m求可以换多少个,如果n%m大于m,就继续除。
#include<bits/stdc++.h>
using namespace std;
int n,t,m;
int a[10000];
int main(){
cin >> t;
for(int i=1;i<=t;i++){
cin >> n >> m;
int all=n;
while(n/m){
all+=n/m;
n=n/m+n%m;
}
a[i]+=all;
}
for(int i=1;i<=t;i++){
cout << a[i] << endl;
}
return 0;
}
——END——