折纸问题(规律题)(map的使用)

最新推荐文章于 2022-03-08 18:14:16 发布
最新推荐文章于 2022-03-08 18:14:16 发布
阅读量3.9k 收藏
点赞数
分类专栏： ACM-2016校招真题 文章标签： python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/You_are_my_dream/article/details/54849318
版权
本博客探讨了一个有趣的折纸问题，每次从下往上对折纸条，根据折痕的方向判断是'up'还是'down'。通过分析得出规律，当折痕数为n时，可以通过对上一次结果的特定操作来获取当前所有折痕的方向。具体方法包括元素取反和逆序。文章详细阐述了这一过程，并提供了解决方案。
摘要由CSDN通过智能技术生成

题目描述

请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展 开。此时有1条折痕，突起的⽅向指向纸条的背⾯，这条折痕叫做“下”折痕 ；突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折，对折N次。请从上到下计算出所有折痕的⽅向。

给定折的次数n,请返回从上到下的折痕的数组，若为下折痕则对应元素为"down",若为上折痕则为"up".

测试样例：
最低0.47元/天 解锁文章
有一种宿命叫无能为力
关注
专栏目录
折纸1练习题及答案精选.doc
09-26
这篇文档是针对小学数学中分数加减法的学习材料，标题为“折纸1练习题及答案精选”，适合学生巩固和提升分数运算技能。文档内容包括基础作业、综合提升以及拓展探究三个部分，涵盖了从基本的分数加减计算到实际问题...
java折纸问题（转化为二叉树问题）
芝麻年糕的博客
10-29 367
一张纸条，由下向上对折，折痕凹，继续向上折，折痕分别是凹凹凸，以此类推 给定一个输入参数N，代表纸条从下向上对折N次，请从上向下打印折痕的方向 例如 n=1 凹 n=2 凹凹凸 这道题可以转化为二叉树的问题 第一次 凹 第二次 凹 凹 凸 第三次 凹 凹 凸 凹 凸 凹 凸 ………………………… 每次新增的线的凹凸性符合二叉树的规律，这道题可以转化为二叉树的问题来解决，每个父节点对应的都是凹，凸两个子节点，利用中序遍历来打印 private void printFoldPa.
寻找数组的中心索引
weixin_47486152的博客
11-28 713
给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 优化后： class Solution { public int pivotIndex(int[] nums) { int su
折纸问题
hcx
09-09 199
请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展 开。此时有1条折痕，突起的⽅向指向纸条的背⾯，这条折痕叫做“下”折痕 ；突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折，对折N次。请从上到下计算出所有折痕的⽅向。 给定折的次数n,请返回从上到下的折痕的数组，若为下折痕则对应元素为"down",若为上折痕则为"up". 测试样例： 1 返回：["...
C语言 求折纸高度案例
SunNang的博客
11-11 1149
/* Note:Your choice is C IDE */ #include "stdio.h" #include "string.h" #include "windows.h" void zhezhi(float t) { float h=t; int count=0; while(h<=8848.43) { h*=2; count++; printf("%.3f\t",h); if(count%5==0) { printf("\n"); } } p.
折纸2练习题及答案精选.doc
09-25
文档"折纸2练习题及答案精选.doc"虽然标题与折纸相关，但内容实际涉及的是数学知识，尤其是分数的概念和运算。以下是根据文档内容整理的知识点： 1. **分数单位**：分数单位是指一个分数的分母为1的特殊分数，例如1...
七年级数学找规律题.doc
09-27
【七年级数学找规律题】涉及的是初等数学中的序列与数列、几何图形变化以及代数计算的规律性问题。这些题目旨在培养学生的逻辑推理能力和观察力，通过寻找特定模式来归纳出一般性的结论。 1. **数字排列规律题**： ...
折纸之光 折纸之光 折纸之光
09-02
折纸简单来说就是折叠的艺术，把一张不剪不切的纸折叠成一个可以辨别出来的形态。折纸 的奇妙之处在于它是纯粹的折叠，中间不能有任何剪切，或是与多余纸的粘合。虽然很多幼 儿折纸中都包括了剪切过程，严格意义讲，...
折纸问题（微软原题）
weixin_44196561的博客
03-08 292
请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。 此时折痕是凹下去的,即折痕突起的方向指向纸条的背面。 如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。 给定一个输入参数N，代表纸条都从下边向上方连续对折N次。请从上到下打印所有折痕的方向。 例如:N=1时，打印: down N=2时，打印: down down up 思路：实际操作一下会发现规律，就是一个头节点为凹的中序遍历。 Java代码 public stat
趣味编程Python之折纸去月球！！！
行到水穷处，坐看云起时！
07-26 2432
折纸上月球,最小距离是363300公里。现在我们都想去月球旅游，但是坐火箭上天一次就带辣么几个人，我们等不及。好消息，好消息，厂家现在开发出逆天神技——折纸上月球！只需一张很大的A4纸，厚度为0.088毫米，折一次就0.176毫米，折两次就0.352毫米……多折几次就很高了。穿上冲锋衣，拿上登山杖，带上自拍杆，我们爬着就可以上月球发朋友圈了。我就想问一句：要上月球，我们到底需要折多少次？话不多之直接上带代码！ x = 0.088 #一张纸的厚度 i = 1 #设置计数器 while Tr...
折纸问题(递归java)
iCoding91
10-29 1333
1、问题描述： 请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展 开。此时有1条折痕，突起的⽅向指向纸条的背⾯，这条折痕叫做“下”折痕 ；突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折，对折N次。请从上到下计算出所有折痕的⽅向。  给定折的次数n,请返回从上到下的折痕的数组，若为下折痕则对应元素为"down",若为上折痕则为"up".
折纸问题（递归求解）
qq_37290134的博客
11-23 1640
折纸问题： 请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。 此时 折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折 2 次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。 给定一 个输入参数N，代表纸条都从下边向上方连续对折N次，请从上到下打印所有折痕的方向。 例如：N=1时，打印： down；N=2时，...
程序员代码面试指南刷题--第九章.折纸问题
我不是什么好人
06-06 741
题目描述 请把一张纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。给定一个输入参数N，代表纸条都从下边向上方连续对折N次，请从上到下打印所有折痕的方向。 [要求] 时间复杂度为O(2^n))，额外空间复杂度为O(1) 输入描述: 第一行一个整数N。表示对折次数 输出描述: 输出若干行，若该折痕向下，输出"down"，否则输出"up"
17 折纸问题
HurryBen的博客
10-13 496
17折纸问题 作者:朱星垠时间限制:1S章节:循环 问题描述 : 已知有一张纸，其厚度为1厘米。现在给你一座山的高度N（单位：米）。问将纸对折多少次后，其厚度将超过这座山的高度？ 输入说明 : 你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，每行为一个正整数N，N小于等于珠穆朗玛峰的高度。 输出说明 : 对每组测试数据，你的程序需要向标准输...
利用DNA折纸术解决0-1背包问题的计算模型
"DNA折纸术在0-1背包问题中的应用" 本文主要探讨了DNA折纸术在解决0-1背包问题中的创新应用。DNA折纸术是一种利用DNA分子自组装形成复杂二维甚至三维结构的技术，其特点是反应的可编程性和纳米级别的精确控制，这...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值