买汽水
来源:互联网 发布:微信群发营销软件 编辑:程序博客网 时间:2024/04/30 00:37
//描述:有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,
//方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。
//然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?
//输入:
//输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=100),表示小张手上的空汽水瓶数。n=0表示输入结束,你的程序不应当处理这一行。
//输出:
//对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。
//样例输入:
//3
//10
//81
//0
//样例输出:
//1
//5
//方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。
//然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?
//输入:
//输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=100),表示小张手上的空汽水瓶数。n=0表示输入结束,你的程序不应当处理这一行。
//输出:
//对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。
//样例输入:
//3
//10
//81
//0
//样例输出:
//1
//5
//40
#include <stdio.h>#include <stdlib.h>int hehe(int empty){if(empty<=1)return 0;else if(empty==2)return 1;else{return (1+hehe(empty-2));}}int he(int *empty, int num){int k,cnt;for(k=0; k<num; k++){cnt = hehe(*(empty+k));printf("%d", cnt);if(k!=num-1) printf("\n");}}int main(void){int empty[100], num=0;while(1){scanf("%d", empty+num);if(*(empty+num)==0)break;elsenum++;}he(empty, num);system("pause");return 0;}
0 0
- 买汽水
- [日常训练] 买汽水
- 面试,递归:买汽水,1块钱可以买1瓶汽水,2个空瓶可以换一瓶汽水,3个瓶盖可以换一瓶汽水,问:20块可以买到多少瓶汽水
- 买汽水_纪中2948_dfs+二分查找
- 使用递归实现买汽水(华为面试题)
- 喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以买多少汽水
- 模拟赛 买汽水(时间限制:2s,空间限制:128MB)
- 汽水瓶换汽水
- 汽水瓶
- 汽水瓶
- 汽水瓶
- 换汽水
- 汽水瓶
- 汽水瓶
- 喝汽水
- 汽水瓶
- 汽水瓶
- 汽水瓶
- jsp大小写,java获取url,国际化
- [Leetcode]Valid Sudoku
- Mac环境下svn的使用
- ThinkPHP第一课 环境搭建
- zend framework将zip格式的压缩文件导入并解压到指定文件
- 买汽水
- KEIL 编译出错*** ERROR L107: ADDRESS SPACE OVERFLOW
- asm安装
- Cocos2d-x3.0 lua绑定C++类
- cocos2d-x windows下的工程创建
- 用malloc动态分配二维数组的两种方式(姑且这么算吧)
- Java学习笔记(一)——Java程序的运行机制
- iOS 通知中心 NSNotificationCenter & NSNotification
- 两个字符串的最长公共子串(子串为连续的)