2014 蓝桥杯 预赛 c/c++ 本科B组 第二题:切面条(5' )
2015-10-22 15:14
337 查看
第二题:切面条(5' )
一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。
解题思路:本道题就是找规律的题目,第一次画图都画错了,我也是佩服我的智商。。。
找到的规律就是下一次对折比上一次对折要多出2的n-1次方,n是对折次数。
绿色圈出来的就是多出来的
答案为:1025
一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。
解题思路:本道题就是找规律的题目,第一次画图都画错了,我也是佩服我的智商。。。
找到的规律就是下一次对折比上一次对折要多出2的n-1次方,n是对折次数。
绿色圈出来的就是多出来的
#include <iostream> #include <cmath> using namespace std; int main() { int a[11]; a[0] = 2; a[1] = 3; for(int i = 2;i <= 10;i++) { a[i] = a[i-1] + pow(2,i-1); } cout<<a[10]<<endl; return 0; }
答案为:1025
相关文章推荐
- Google C++ 命名规范
- public protected private继承访问权限—C++
- C++STL之堆栈容器
- C++STL之bitset位集合容器
- C++ builder 使用TZipForge组件解压/压缩
- c++常用的字符串操作函数
- C语言的枚举类型
- C++各大有名科学计算库(转)
- c++虚拟函数virtual
- 黑马程序员——OC语言日志——description方法介绍及重写
- C++第十一课 指针
- 值得推荐的C/C++框架和库
- KMP算法的C语言实现
- C++多态的实现原理
- C++浅拷贝、深拷贝及引用计数浅析
- C语言字符串操作常用库函数
- C语言---volatile(我的工程笔记本)
- C语言整理-4
- C语言整理-3
- C语言整理-2