折纸问题
来源:互联网 发布:永邦软件 编辑:程序博客网 时间:2024/04/28 13:12
题目描述:
请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展 开。此时有1条折痕,突起的⽅向指向纸条的背⾯,这条折痕叫做“下”折痕 ;突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折,对折N次。请从上到下计算出所有折痕的⽅向。
给定折的次数n,请返回从上到下的折痕的数组,若为下折痕则对应元素为”down”,若为上折痕则为”up”.
测试样例:1
返回 “down”
折痕条数与折叠次数的关系为:折痕条数 =2^折叠次数 - 1
若折叠了一次,则折痕条数为一个,而且是向下的。
若折叠了两次,当当我们翻开纸条时,会发现折了一次的折痕在中间,而在它上边的折痕是向下的,在它下边的折痕是向上的,原因是,折叠一次后,下半部分的纸条方向发生了变化,再折叠,自然折痕向上,而上半部分纸条方向未发生变化,依旧向下;
因此,可用递归来做:
首先我们需要求出会有多少个折痕,然后判断,这个折痕是否是1,若是,则输出“down”并返回,若不是,则继续处理,我们现处理总折痕数一半的折痕,也就是纸条的上半部分,当然为下,上半部分处理完后,输出上一次方向,再处理下班部分。
代码如下:
void print_result(vector<string> &temp, int num, string a){ if (num == 1){ temp.push_back(a); } else { print_result(temp, num/2, "down"); // 处理上半部分 temp.push_back(a); print_result(temp, num/2, "up"); // 处理下半部分 } } vector<string> foldPaper(int n) { // write code here vector<string> temp; int num = pow(2, n) - 1; // 求取折痕总数 print_result(temp, num, "down"); return temp; }
若有不对之处,敬请指正。
0 0
- 折纸问题
- 折纸问题
- 折纸问题
- 折纸问题
- 折纸问题 。。。
- 折纸问题
- 折纸问题
- 折纸问题
- 折纸问题
- 关于折纸问题
- 折纸问题(Java)
- 折纸问题 C++实现
- 编程 折纸问题
- [编程题]折纸问题
- 其他题目---折纸问题
- 折纸问题(递归java)
- 折纸
- 折纸
- 关于Scoket的一些愚见
- 部分背包问题(贪心算法)
- Log4J使用说明
- 382.[LeetCode]Linked List Random Node(蓄水池算法)
- 攻克恐惧点---查漏补缺
- 折纸问题
- SaaS服务和个性化需求,就不能鱼和熊掌兼得吗?
- Eclipse下JUnit报错“The input type of the launch configuration does not exist ”
- Who Dares Win(8月英语总结)
- C++ STL--stack/queue 的使用方法
- *浙大PAT甲级 1072 最短路径dij
- C++11 lambda 表达式解析
- HashMap的迭代器用法
- Java之单例模式