头像

Cyan

四川成都

深度强化学习炼丹师

2014年第五届蓝桥杯省赛-B. 切面条

2014年第五届蓝桥杯省赛-B. 切面条

2021-12-13 · 22次阅读 · 原创 · 数据结构与算法

原题链接

题面

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

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

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

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

题解

找规律

每次对折出现的折点数量即为对折后新增的面条数量。

答案:

1025

代码

#include<bits/stdc++.h> using namespace std; int main() { int p = 1, s = 2; int n = 10; for (int i = 1; i <= n; i++) { s += p; p *= 2; } cout << s << endl; return 0; }

标题: 2014年第五届蓝桥杯省赛-B. 切面条
链接: https://www.fightingok.cn/detail/165
更新: 2022-09-18 22:44:35
版权: 本文采用 CC BY-NC-SA 3.0 CN 协议进行许可