cc王


私信TA

用户名:uq_86486662518

访问量:2336

签 名:

吉利给给给!

等  级
排  名 905
经  验 3524
参赛次数 10
文章发表 6
年  龄 20
在职情况 学生
学  校 盐城师范学院
专  业 数字媒体技术

  自我简介:

TA的其他文章

报时助手!!!
浏览:219

解题思路:
每次都算出当前自己手中的空瓶(n)最多能换多少瓶饮料(k)以及剩下的临时空瓶子数量(a),并且将这些饮料(k)第一时间加到喝的总瓶数(count)中,然后将临时空瓶子的数量和刚刚喝掉的饮料产生的空瓶子相加求出新的空瓶总量(n)。之后对n循环求可换饮料数和最后的空瓶数,当n等于2时,总瓶数(count)自增并跳出循环,等待下一次n的输入。
注意事项:
当前空瓶为2一定要特判,喝的总瓶数加1。
参考代码:

#include<iostream>
using namespace std;
int main()
{
	int n;
	int a,k;
	cin>>n;
	while(n!=0)
	{
		int count=0;
		while(n>=2)
		{
			if(n==2) 
			{
				count++;
				break;
			}
			else
			{
				a=n%3;
				k=n/3;
				count+=k;
				n=a+k;
			}
		}
		cout<<count<<endl;
		cin>>n;
	}
	return 0;
}


 

0.0分

1 人评分

新上线《蓝桥杯辅导》课程,近五年的蓝桥杯省赛与国赛真题都有,从读题开始理解题意、梳理思路、实现代码再提交评测全过程,可有效提升获奖比例甚至进国赛!课程介绍、试听请猛击这里

  评论区

  • «
  • »