水题,记录下~
思路就是:
空瓶子数量>=3时,都可以每3换1,不断的循环(PS他能喝掉这么多嘛 = =),当还剩2个的时候,可以借,也就是在之前基础上+1即可,只有1个空瓶时,不能借,程序结束
要求:
https://www.dotcpp.com/oj/problem1072.html
代码:
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int numrecord[10000];
int ans[10000];
int main(){
int signal = 0;
while(scanf("%d",&numrecord[signal]) != EOF,numrecord[signal]){
if(numrecord[signal] == 1){
ans[signal] = 0;
}
else{
int linshi = 0;
while(numrecord[signal]>= 3){
linshi = linshi + numrecord[signal] / 3;
numrecord[signal] = numrecord[signal] / 3 + numrecord[signal]%3;
}
if(numrecord[signal] == 2){
linshi++;
}
ans[signal] = linshi;
}
signal++;
}
for(int i = 0;i <signal;i++){
printf("%d\n",ans[i]);
}
}