蓝桥杯切面条java_[蓝桥杯][历届试题]切面条-题解（C++代码）

题目：

一根高筋拉面，中间切一刀，可以得到2根面条。

如果先对折1次，中间切一刀，可以得到3根面条。

如果连续对折2次，中间切一刀，可以得到5根面条。

那么，连续对折10次，中间切一刀，会得到多少面条呢？

(1)做法一

1. 先算有几条折痕

2. 算折痕把面分为几部分，那一刀下去，面的真实刀数(=折痕+1)

3. 面条有多少=真实刀数+1#include

using namespace std;

//算十次有多少折痕的函数

int fn (int i){

if(i==1) return 1;

else

return fn(i-1)+fn(i-1)+1;

}

int main(){

cout<

return 0;

}

做法二：发现规律

可以简单得到

a(n) = 2*a(n-1)-1#include

using namespace std;

int fn (int i){

if(i==1) return 3;

else

return 2*fn(i-1)-1;

}

int main(){

cout<

}

蓝桥杯切面条java_[蓝桥杯][历届试题]切面条-题解（C++代码）相关推荐

2022 第十三届蓝桥杯省赛 C/C++ B组试题与个人题解
2022 第十三届蓝桥杯省赛 C/C++ B组试题与个人题解试题A: 九进制转十进制本题总分:5分 [问题描述] 九进制正整数 (2022), 转换成十进制等于多少? [答案提交] 这是一道结果 ...
蓝桥杯地宫寻宝 java_蓝桥杯地宫寻宝带缓存的DFS
历届试题地宫取宝时间限制:1.0s 内存限制:256.0MB 问题描写叙述 X 国王有一个地宫宝库. 是 n x m 个格子的矩阵. 每一个格子放一件宝贝. 每一个宝贝贴着价值标签. 地宫的入 ...
2014蓝桥杯C++B：啤酒和饮料；切面条（思维分析）
一.题目:啤酒和饮料题目描述: 啤酒每罐2.3元,饮料每罐1.9元.小明买了若干啤酒和饮料,一共花了82.3元. 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒. 分析思路:使用枚举法 ...
java 试题历届试题单词分析题解
试题历届试题单词分析资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度 ...
蓝桥杯小朋友排队java_[蓝桥杯][历届试题]小朋友排队（C++代码）
#include #define maxn 100010 struct data { int num,cnt; }A[maxn],temp[maxn]; int n; //long long ans; ...
蓝桥杯四平方和Java_蓝桥杯四平方和
题目:四平方和看到这个题目,第一个思路就是: 枚举abcd的值,然后判断它们的平方和是不是等于N. 我们可以分析一下abcd的枚举范围: a : 0 ~ sqrt( 5000000 / 4 ) b ...
python 九宫重排_[蓝桥杯][历届试题]九宫重排（Python代码）（bfs+集合）
ac代码..可是官网还有两组没过.. ```python from collections import deque class Node(): def __init__(self, arr, ste ...
2018蓝桥杯省赛java_蓝桥杯2018年A组省赛
1.分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + - 每项是前一项的一半,如果一共有20项, 求这个和是多少,结果用分数表示出来. 类似: 3/2 当然,这只是加了前2项而已.分 ...
盾神与砝码称重java_[蓝桥杯][算法提高VIP]盾神与砝码称重-题解(Java代码)
###### ~~最开始写的时候被搞蒙了,根本没考虑到砝码的放置会有三种情况,我还以为只能放在物品的另一边,现在才想出来~~ ```java import java.util.Scanner; pub ...

蓝桥杯切面条java_[蓝桥杯][历届试题]切面条-题解（C++代码）

蓝桥杯切面条java_[蓝桥杯][历届试题]切面条-题解（C++代码）相关推荐

最新文章

热门文章