记录这一题,实在是看起来简单,但提交了N次才完全正确= =
要求:
https://www.dotcpp.com/oj/contest2325_problem1.html
一开始想着分类讨论,实际上不用分类讨论,每一次瓶盖数都是变化的,不需要另外的变量记录上一次剩的瓶盖。。
AC代码:
#include <stdio.h>
#include <math.h>
int main(){
int n;
scanf("%d",&n);
int t = n;
int sum = 0;
int signal = 0;
while(n >=3 ){
sum = sum + n/3;
signal = n%3;
n = n/3 + signal;
}
printf("%d",sum+t);
}