编译测试:
Linux Debain Ubuntu/Kali g++
Windows Visual Studio/华为Source Insight 4.0
解题思路:
本题我的方法是进行数学推导! 毕竟像这种竞赛水题考的根本不是编程语言,而是算法!
1个空瓶 换0个
2个空瓶 借一个 换1个
3个空瓶 换一个
4个空瓶 3个换1个 喝完后剩下2个空瓶 再借一个 共换2个
5个空瓶 3个换1个 喝完后剩下3个空瓶 再换一个 共换2个
6个空瓶 6个换2个 喝完后剩下2个空瓶 再借一个 共换3个
7个空瓶 6个换2个 喝完后剩下3个空瓶 再换一个 共换3个
8个空瓶 6个换2个 喝完后剩下4个空瓶 4个空瓶再换2个(见上面4个空瓶处解释) 共换4个
9个空瓶 9个换3个 喝完后剩下3个空瓶 3个空瓶换1个 共换4个
10个空瓶 9个换3个 喝完后剩下4个空瓶 4个空瓶再换2个 共换5个
.......................
发现规律了吗???
空瓶数 可换数
1 0
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
.................
n n/2
注意事项:
本题我采用的是C++编写,只要看懂算法,什么语言都一样。C/C++/python/C#/java等都能迎刃而解!
参考代码
#include <iostream> #include <vector> using namespace std; int main() { int num; vector<int> vec; //C语言的同学把vec理解成数组即可! while(cin>>num) { if(num==0) break; //如果输入的是0,根据题意,跳出即可! vec.push_back(num); //把数据存入"数组" } for(int i=0; i<vec.size(); i++) vec[i]/=2; //输出"数组"内容 for(vector<int>::iterator iter=vec.begin(); iter!=vec.end(); iter++) cout<<*iter<<endl; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:537 |
愚蠢的摄影师 (C++代码)浏览:937 |
A+B for Input-Output Practice (I) (C语言代码)浏览:429 |
小O的数字 (C语言代码)浏览:1410 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:523 |
C语言训练-最大数问题 (C语言代码)浏览:590 |
1169题解浏览:524 |
Manchester-台球碰撞-(附带图解)浏览:3713 |
简单的a+b (C语言代码)浏览:610 |
Pascal三角 (C++代码)浏览:692 |