DHU OJ | 进阶练习-22 汽水瓶
22 汽水瓶
作者: xxx时间限制: 1S章节: 循环
问题描述 :
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?
输入说明 :
输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=100),表示小张手上的空汽水瓶数。n=0表示输入结束,你的程序不应当处理这一行。
输出说明 :
对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。
输入范例 :
1
2
3
4
5
6
0输出范例:
0
1
1
2
2
3
笔记
题干看起来有点绕,本质上其实是这个意思:
【已知】空瓶个数为n(n≥2),则:
当n>2时,sum=sum+n/3,n=n%3+n/3;
当n=2时,sum=sum+1;
当n<2时,sum=0。
【求】sum
是不是清晰多了:)
本题的关键就是要意识到n是大于等于2的,以及当空瓶只剩下2个时,sum直接加一就好了。
代码
#include<stdio.h>int main() {int n;int sum;scanf("%d",&n);while(n!=0){sum = 0;if(n<2){printf("0\n");}else{while(n>=2){if(n==2){sum++;break;}sum += n/3;n = n%3 + n/3;}printf("%d\n",sum);}scanf("%d",&n);}return 0;
}
DHU OJ | 进阶练习-22 汽水瓶相关推荐
- DHU OJ | 索引
东华OJ(2019-12-12 00:00 - 2020-04-11 23:55),分为基础.进阶.挑战三部分. 写这些博文的目的仅是为了记录笔记与心得,因此并不是每题都有. 博文中的代码是我的ac代 ...
- 42:换汽水瓶ExchangeBottle
有这样一道智力题:"某商店规定:三个空汽水瓶可以换一瓶汽水.小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?"答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以 ...
- 华为研发工程师编程题(1)----汽水瓶
转载请注明出处<http://blog.csdn.net/qianqin_2014/article/details/51277094> 试题: 有这样一道智力题:"某商店规定:三 ...
- NYOJ 662 汽水瓶
汽水瓶 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 有这样一道智力题:"某商店规定:三个空汽水瓶可以换一瓶汽水.小张手上有十个空汽水瓶,她最多可以换多少瓶汽 ...
- 问题 1072: 汽水瓶
题目描述 有这样一道智力题:"某商店规定:三个空汽水瓶可以换一瓶汽水.小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?"答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满 ...
- 华为机试题2[编程题] 汽水瓶
[编程题] 汽水瓶 有这样一道智力题:"某商店规定:三个空汽水瓶可以换一瓶汽水.小张手上有十个空 汽水瓶,她最多可以换多少瓶汽水喝?"答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水 ...
- python:汽水瓶
题目描述 有这样一道智力题:"某商店规定:三个空汽水瓶可以换一瓶汽水.小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?"答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满 ...
- 牛客网华为机试【汽水瓶】
文章目录 题目描述 题目分析 java 代码 结果 题目描述 有这样一道智力题:"某商店规定:三个空汽水瓶可以换一瓶汽水.小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?"答案是 ...
- 删除字符串中出现次数最少的字符,汽水瓶,简单密码
删除字符串中出现次数最少的字符 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除.输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序. 输入描述:字符串只包含小写英文字母, ...
最新文章
- UI培训教程分享:常用的商业插画风格有哪些?
- 中文分词jieba的简单使用
- Spring Boot中使用JavaMailSender发送邮件
- 45个纯 CSS 实现的精美边框效果【附演示和源码】【上篇】
- 相似三角形_JAVA
- matlab cell转double_MATLAB处理数据,掌握这7个小技巧就够了
- ogm session_带有Hibernate OGM的NoSQL –第一部分:持久化您的第一个实体
- 微信小程序预览pdf功能实现
- 代码理解(2009.11.20)
- 计算机如何更新苹果系统,苹果电脑怎么更新系统升级
- python查两个微博共同粉丝_Python:获取新浪微博用户的收听列表和粉丝列表
- 信创办公--基于WPS的Word最佳实践系列(解决Word兼容性问题)
- 扫雷游戏(保姆式教程)
- excel表格拆分多个表如何操作?
- [渝粤教育] 南通大学 模拟电子技术 参考 资料
- CSS 获取当前可视屏幕高度--使用calc()方法动态计算宽度或者高度
- #459 津津有味:北方人对饺子的痴迷可能是刻进骨子里的
- 完整的生产车间管理流程是怎样的?六大步骤分享
- uniapp里css不是识别*,报 error at token “*“
- c语言表达式的算法,表达式求值--数据结构C语言算法实现