当前位置:网站首页>C语言:汽水瓶详解
C语言:汽水瓶详解
2022-08-09 07:27:00 【高邮吴少】
题目链接:汽水瓶
#include<stdio.h>
int main()
{
//多组输入
int n = 0;
while ((scanf("%d", &n) != EOF))
{
if (n == 0)
{
return 0;
}
else {
int count = 0;//计数器
int dh = 0;//兑换得到的汽水
while (((n + 1) / 3) != 0)//(n+1)/3!=0说明还可以兑换
{
if (n != 2)//不是借了1瓶换的
{
dh = n / 3;
//如果空瓶数n正好是3的倍数,就不用借了
//如果空瓶书n差1个是3的倍数,可以借一个
n = dh + n % 3;//兑换前剩下的汽水+兑换得到的汽水=新的空瓶数
count += dh;
dh = 0;
}
else//最后剩下2个空瓶,借一个换一个,最后还回去空瓶
{
count++;
break;
}
}
printf("%d\n", count);
}
}
return 0;
}
该题有一个容易让人误解的地方,就是“借一瓶”这个借一瓶不是什么时候都可以借的。
比如你现在29空瓶,它题目虽说是可以借一空瓶,好像就30个空瓶了,然后你一下子兑换10个。
其实不是这样的。它是要求你先用29个空瓶换9个,然后剩余2+9个空瓶,再进行兑换得到3瓶。
3瓶喝完,剩余2+3个空瓶,再进行兑换得到1瓶。
1瓶喝完,剩余2+1个空瓶,再进行兑换得到1瓶。
1瓶再借1瓶也不够兑换,循环结束。示意图如下:
这个借一瓶进行兑换是发生在最后你剩余2空瓶的情况,
你借1空瓶来凑个3空瓶,然后正好换1个,喝完把空瓶还回去。
其他情况,是不允许借的,这也是这个题目比较坑的地方,容易被绕进去。
边栏推荐
- 2019南昌网络赛 C题,Hello 2019
- 长沙学院2022暑假训练赛(一)六级阅读
- 数据库索引原理
- list and string conversion
- A brief introduction to microservice architecture
- Difference Constraint - Graph Theory
- 更改Jupyter Notebook默认打开目录
- 2022 年全球十大最佳自动化测试工具
- 【sqlite3】sqlite3.OperationalError: table addresses has 7 columns but 6 values were supplied
- 【报错】Root Cause com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure
猜你喜欢
SA-Siam:用于实时目标跟踪的双重连体网络A Twofold Siamese Network for Real-Time Object Tracking
SAP ALV data export many of the bugs
搭载开源鸿蒙系统的嵌入式XM-RK3568工业互联方案
ImportError: cannot import name ‘imresize‘
排序第三节——交换排序(冒泡排序+快速排序+快排的优化)(5个视频讲解)
DIMP:Learning Discriminative Model Prediction for Tracking 学习判别模型预测的跟踪
【修电脑】系统重装但IP不变后VScode Remote SSH连接失败解决
排序第二节——选择排序(选择排序+堆排序)(两个视频讲解)
Mysql实操
力扣 636. 函数的独占时间
随机推荐
Colors that Tkinter can choose from
composer 内存不足够
先序遍历,中序遍历,后序遍历,层序遍历
redis学习笔记
【nuxt】服务器部署步骤
MUV LUV EXTRA 2019CCPC Qinhuangdao Station J Question KMP
力扣208,实现Trie(前缀树)
95后,刚工作2-3年就年薪50W+ ,才发现打败我们的,从来不是年龄···
Lottie系列一:介绍与使用
The maximum validity period of an SSL certificate is 13 months. Is it necessary to apply for multiple years at a time?
软件测试的岗位会越来越少吗?
生成对抗网络GAN:Generative Adversarial Networks
DIMP:Learning Discriminative Model Prediction for Tracking 学习判别模型预测的跟踪
错误:为 repo ‘oracle_linux_repo‘ 下载元数据失败 : Cannot download repomd.xml: Cannot download repodata/repomd.
Lottie系列三 :原理分析
tianqf的解题思路
car-price-deeplearning-0411
RK3568商显版开源鸿蒙板卡产品解决方案
SAP ALV data export many of the bugs
Use tensorflow.keras to build a neural network model modularly