蓝桥杯算法基础_切面条_课程笔记

题目

一根拉面不对折，切一刀，得到两根拉面
若对折一次，切一刀，得到三根拉面
若连续对折两次，切一刀，得到五根拉面
若连续对折十次，切一刀，则会得到多少根拉面？？？

问题分析

不对折：1+2^0=2
对折一次：1+2^1=3；
对折两次：1+2^2=5;
……
对折十次：1+2^10=1025；

代码实现

#include<iostream>
using namespace std;
 
int CutNodes(int times)
{
     int num;
     num = 1 + (2 << (times - 1));   
     return num;
}

int main()
{
      int tim;
      cin >> tim;
      int output = CutNodes(tim);
      cout << "一根面条切" << tim << "次会得到" << output << "根面条" << endl;

      system("pause");
      return 0; 
}

• 输出结果：

10
一根面条切10次会得到1025根面条
请按任意键继续. . .

知识点补充

C/C++中，^ 表示’异或’，因此不能用2 ^ 3表示2的三次方；
用以下方式可以表示2的n次方：

• 1. 常规实现

#include<math.h>
int val = pow(n,m);   //表示n的m次方

• 2. 特殊情况
     10的n次方可以表示为：len

int val = le3;   //此时num=1000

2的n次方可以表示为：2 << (n - 1)，即表示2左移n-1位；2的n次方也可以表示为：1 << n，即表示1左移n位。因为2本质为2的一次，1本质为2的0次，计算机的本质操作是二进制，因此可以使用二进制的方式去实现。

int val = 2 << 2;   //val = 8
int val = 1 << 3;   //val = 8