- 博客(7)
- 收藏
- 关注
RSS订阅原创 栈stack | 有效的括号
输入一行只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 输入描述： 一行字符串，其中只有若干大括号，中括号和小括号 输出描述： 若输入括号匹配正确，则输出yes，否则输出no 输入样例： ({[}]) 输出样例： no #include <stack> #include <string> #include <stdio.h>...
2020-04-11 13:10:08
118
原创 递归+回溯+剪枝 | 深搜+剪枝 | 剪格子
2013真题 如图1所示，3*3的格子中填写了一些整数。 我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判断： 对给定的m*n的格子中的整数，是否可以分割成两个部分，使得这两个区域的数字和相等。如果无法分割，则输出0。 程序输入输出格式要求： 程序先读入两个整数m,n，用两个空格分割（m,n<10）表示表格的宽度和高度。 接下来是n行，每行m个正整...
2020-04-11 13:10:01
340
原创 递归 | 数组逆序排列
问题描述 编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。要求：(1)只能定义一个数组；(2)在交换两个数组元素的值时，必须使用单独定义的一个函数swap。例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数据保存在一个数组中，即7 19 -5 6 2，...
2020-04-11 13:09:52
1475
1
原创 递归+快速排序 | 快速排序
问题描述 用递归来实现快速排序（quick sort）算法。快速排序算法的基本思路是：假设要对一个数组a进行排序，且a[0] = x。首先对数组中的元素进行调整，使x放在正确的位置上。同时，所有比x小的数都位于它的左边，所有比x大的数都位于它的右边。然后对于左、右两段区域，递归地调用快速排序算法来进行排序。 输入格式： 输入只有一行，包括若干个整数（不超过10个），以0结尾。 输出格式：...
2020-04-11 13:09:41
543
2
原创 全排列next_permutation+check | 扑克排序
全排列+check （2014真题 扑克排序） A A 2 2 3 3 4 4 ，一共4对扑克牌。请你把他们排成一行。 要求：两个A中间有1张牌，两个A中间有2张牌，两个3中间有3张牌，两个4中间有4张牌。 请填写出所有符合要求的排列中，字典序最小的那个。 例如：22AA3344比A2A23344字典序小。当然，它们都不是满足要求的答案。 请通过浏览器提交答案，“A”一定不要用小写字母a，也不要用...
2020-04-11 13:09:31
136
原创 二分法 | 分巧克力
历届试题 问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 当然小朋...
2020-04-11 13:09:20
286
原创 校模拟
#include <stdio.h> int main(){ int n,i,c; c=0; int a[1000]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=1;i<n;i++) { ...
2020-04-11 13:09:09
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人