(算法练习)蓝桥杯——饮料换购

记录这一题,实在是看起来简单,但提交了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);
}


猜你喜欢

转载自blog.csdn.net/weixin_42377217/article/details/105031795