2015-年蓝桥杯C-(A组)赛题-递归-饮料换购
2018-03-27 22:53
375 查看
饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。
输入:一个整数n,表示开始购买的饮料数量(0<n<10000)
输出:一个整数,表示实际得到的饮料数
例如:
用户输入:
100
程序应该输出:
149
用户输入:
101
程序应该输出:
151
资源约定:
峰值内存消耗 < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。#include<stdio.h>
int dg(int n){
if(n<3)return 0;
int m;
m=n/3;//换到的瓶数
return m+dg(n-3*m+m);//兑换回来后瓶子总数
}
int main(){
int x;
scanf("%d",&x);
printf("%d",dg(x)+x);
}
#include<stdio.h>
int sum=0;
void dg(int n){
if(n<3)return;
int m;
m=n/3;//换到的瓶数
sum=sum+m;
dg(n-3*m+m);//兑换回来后瓶子总数
}
int main(){
int x;
scanf("%d",&x);
dg(x);
printf("%d",sum+x);
}
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。
输入:一个整数n,表示开始购买的饮料数量(0<n<10000)
输出:一个整数,表示实际得到的饮料数
例如:
用户输入:
100
程序应该输出:
149
用户输入:
101
程序应该输出:
151
资源约定:
峰值内存消耗 < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。#include<stdio.h>
int dg(int n){
if(n<3)return 0;
int m;
m=n/3;//换到的瓶数
return m+dg(n-3*m+m);//兑换回来后瓶子总数
}
int main(){
int x;
scanf("%d",&x);
printf("%d",dg(x)+x);
}
#include<stdio.h>
int sum=0;
void dg(int n){
if(n<3)return;
int m;
m=n/3;//换到的瓶数
sum=sum+m;
dg(n-3*m+m);//兑换回来后瓶子总数
}
int main(){
int x;
scanf("%d",&x);
dg(x);
printf("%d",sum+x);
}
相关文章推荐
- 2015-年蓝桥杯C-(A组)赛题-dfs-牌型种数
- 2015第六届蓝桥杯 08 饮料换购(java)
- 2015-年蓝桥杯C-(A组)赛题-奇妙的数字
- 2015-年校内选拔-蓝桥杯C-(A组)赛题-最长公共子序列
- 2015-年蓝桥杯C-(A组)赛题-dfs-九数组分数
- 2015-年校内选拔-蓝桥杯C-(A组)赛题-dfs-7对数字
- 2015-年校内选拔-蓝桥杯C-(A组)赛题-圆周率pai
- 2015-年校内选拔-蓝桥杯C-(A组)赛题-dfs-数独
- 2015-年蓝桥杯C-(A组)赛题-格子中输出
- 2015-年校内选拔-蓝桥杯C-(A组)赛题-x的x次幂结果为10
- 2015-年校内选拔-蓝桥杯C-(A组)赛题-勾股定理
- 2017-年蓝桥杯C-(A组)赛题-递归-迷宫
- 2015-年蓝桥杯C-(A组)赛题-dfs-手链样式
- 分机号 2015蓝桥杯JavaB组决赛试题
- 2015第七届蓝桥杯决赛C语言A组--穿越雷区(DFS)
- 【指针数组】(2015)第六届蓝桥杯省赛 C/C++ A组 题解(第三题)
- 【等价类计数】(2015)第六届蓝桥杯省赛 C/C++ A组 题解(第七题)
- 蓝桥杯 2017年A 组(字母组串 )【递归】
- SDUST 2015双十一特别赛题解
- 蓝桥杯 未名湖边的烦恼 (递归)