CSDN蓝桥杯算法题——题解Java版本—

题目：切面条

答案目标：

推导过程：

解析过程：

对照Java编码1：

对照Java编码2：

总结：

题目：切面条

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

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

如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？

答案目标：

推导过程：

这个题应该找有几个节点，这个节点是干扰切断的关键。
这种题一般都会涉及2的次幂。
0折的时候，有0的节点，一刀分为了2条
1折的时候，有1个节点，一刀分为了3条，假如没有那个节点，应该是4条，所以 4 - 1 = 3
2折的时候，是在1折的基础上，本身已经有1个节点，然后再加上2个，1 + 2 = 3个节点，一刀切开本身应该8条，所以8-3=5.
3折的时候，是在2折基础上，1 + 2 + 4 = 7个节点，一刀切开，本身应该16条，16-7=9条。
。。。
。。。
所以我们找出规律：

n折的时候，节点数应该为 2的0次幂+......2的n-1次幂。也就是2的n次幂-1。所以10次的时候，有1024-1=1023个节点。
n折的时候本身应该有2的n+1次幂2048条。所以2048-1023=1025

故而有：

折条
0 2
1 3
2 5
推导可得：

解析过程：

将目标对折次数带入方程式可得：

n=10

count=1+=1+1024=1025

对照Java编码1：

package com.item.action;import java.util.Scanner;public class Demo1 {public static void main(String[] args) {// 切面条·没有说N的取值范围//推导式：count=1+Math.pow(2,n);Scanner sc =new Scanner(System.in);int n = sc.nextInt();sc.close();int count=(int) (1+Math.pow(2,n));System.out.println(count);}}

对照Java编码2：

如果使用纯暴力也是可以的，因为我们已经掌握了循环的规律。

package com.item.action;import java.util.Scanner;public class Demo1_2 {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int n = sc.nextInt();sc.close();int result = 2;//底数int temp = 1;//用于缓存// 循环累加公式： 2 + 2^0 + 2^1 + 2^2 + ...... + 2^nfor (int i = 0; i < n; i++) {result += temp;temp = temp * 2;//2的n次方，进行累加}System.out.println(result);}}

总结：

本题目有很多种解法，无论是用手画，或者挨个计算，或者使用暴力循环，以及向我一样推导出对应的算法公式传递参数都可以。

CSDN蓝桥杯算法题——题解Java版本——切面条相关推荐

【蓝桥杯算法题】用java遍写税收计算
[蓝桥杯算法题]用java遍写税收计算题目:劳务报酬税收计算:输入 m ,输出税后收入.如果 m <=800,不扣税, 如果800< m <=4000．则 m 减去800后的金额扣 ...
【蓝桥杯算法题】获取桌面图标名称和坐标
[蓝桥杯算法题]获取桌面图标名称和坐标实现解释实现可以使用Python的第三方库pyautogui来获取桌面图标的名称和坐标.下面是一个示例代码: import pyautogui# 获取屏幕 ...
第十届蓝桥杯真题题解
目录一.组队(DFS) 二.年号字串(进制转换) 三.数列求值四.数的分解五.迷宫(BFS) 六.特别数的和(暴力) 七.完全二叉树的权值一.组队(DFS) 题目描述本题为填空题,只需要算出 ...
蓝桥杯算法训练（java）--网络流裸题
题目:一个有向图,求1到N的最大流输入格式第一行N M,表示点数与边数接下来M行每行s t c表示一条从s到t的容量为c的边先备知识与注意事项考虑如下情境: 在某个污水处理厂的某一道程序里, ...
Python蓝桥杯算法题--从入门到精通 30天强化实训 |CSDN独创
[编程入门]温度转换输入一个华氏温度,要求输出摄氏温度.公式为 c=5(F-32)/9,取位2小数. 一个华氏温度,浮点数 F=float(input()) c=(5*(F-32)/9) c=&qu ...
第八届蓝桥杯 - 原题 + 题解
出处:http://blog.csdn.net/y1196645376/article/details/69718192 题解代码+分析!!!! https://github.com/somliy/c ...
蓝桥杯算法 DP 印章 java
目录: 题目描述题目思路代码段题目描述资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述共有n ...
蓝桥杯算法拿金币-----Java实现
问题描述有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币.你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里.请问如何走才能拿到最多的金币. 输入格式 ...
网易实习面经中的算法题（java版本含注释）
目录前言 7. 整数反转(中等) 9. 回文数(简单) 14. 最长公共前缀(简单) 20. 有效的括号(简单) 23. 合并K个升序链表(困难) 64. 最小路径和(中等) 103. 二叉树的锯齿 ...

CSDN蓝桥杯算法题——题解Java版本——切面条

题目：切面条

答案目标：

推导过程：

解析过程：

对照Java编码1：

对照Java编码2：

总结：

CSDN蓝桥杯算法题——题解Java版本——切面条相关推荐

最新文章

热门文章