The Coco-Cola Store C(Contest #3 )
2015-07-16 22:05
337 查看
Once upon a time, there is a special coco-cola store. If you return three empty bottles to the shop, you’ll get a full bottle of coco-cola to drink. If you have n empty bottles right in your hand, how many full bottles of coco-cola can you drink?
Input There will be at most 10 test cases, each containing a single line with an integer n (1 ≤ n ≤ 100). The input terminates with n = 0, which should not be processed.
Output For each test case, print the number of full bottles of coco-cola that you can drink. Spoiler Let me tell you how to drink 5 full bottles with 10 empty bottles: get 3 full bottles with 9 empty bottles, drink them to get 3 empty bottles, and again get a full bottle from them. Now you have 2 empty bottles. Borrow another empty bottle from the shop, then get another full bottle. Drink it, and finally return this empty bottle to the shop!
Sample Input 3 10 81 0
Sample Output 1 5 40
不懂算法也会做这题,看了题目,在稿纸上写了几步结果,发现它很有规律,
那就是n=1时,f(n)=0;n>1时,f(2)=1,f(3)=1,f(4)=2,···,f(81)=40,···,所以f(n)=n/2;然后就完事了。
Input There will be at most 10 test cases, each containing a single line with an integer n (1 ≤ n ≤ 100). The input terminates with n = 0, which should not be processed.
Output For each test case, print the number of full bottles of coco-cola that you can drink. Spoiler Let me tell you how to drink 5 full bottles with 10 empty bottles: get 3 full bottles with 9 empty bottles, drink them to get 3 empty bottles, and again get a full bottle from them. Now you have 2 empty bottles. Borrow another empty bottle from the shop, then get another full bottle. Drink it, and finally return this empty bottle to the shop!
Sample Input 3 10 81 0
Sample Output 1 5 40
不懂算法也会做这题,看了题目,在稿纸上写了几步结果,发现它很有规律,
那就是n=1时,f(n)=0;n>1时,f(2)=1,f(3)=1,f(4)=2,···,f(81)=40,···,所以f(n)=n/2;然后就完事了。
#include <iostream> #include <cstdio> using namespace std; int main() { int t=0,n; while(t<10) { scanf("%d",&n); if(n==0) break; if(n==1) printf("0\n"); if(n==2||n>2) printf("%d\n",n/2); t++; } return 0; }
相关文章推荐
- SQL server 数据库基本知识
- Mac新手操作指南(六)
- 【mongodb笔记】windows平台下以命令方式启动
- 元素查找显示隐藏
- Android学习笔记----TimerTask中显示Toast的问题
- 第一篇博客--写在本科毕业时
- 如何管理一个页面中多个虚拟窗口,实现点击任意一个将其提升到最前(用户完全可见,不会被遮挡)
- cug1173
- 开博啦。
- 浏览器默认样式
- 使用远程连接工具连接linux
- 常用正则表达式总结
- 1.2 关键词带来的差异,class 与 struct
- iOS 创建Label 提示“已成功下载”
- 修整后,开始起航
- The first day
- 最美好的时光----忆母校[转]
- cug 1133
- Redis基本数据类型--string
- 文件递归及异常