- 博客(13)
- 收藏
- 关注
RSS订阅原创 C++全排列
给出一个n, 请输出n的所有全排列并且按全排列的字典序输出。 第一种 ：#include<iostream>#include<algorithm>using namespace std;int p[15];int sum[10000];int num=0;int ab(int a,int b){ int flag=1; for(in...
2018-10-28 22:31:08
164
原创 Python 列表操作
flag=['abc','aaa',1,2,3,4,4,5,6,9,8,98,8,7,8,8] //创建列表flag[0:4] //切片操作 掐头去尾即可以取到前面的索引值，后面的取不到['abc', 'aaa', 1, 2]flag[-5:0] //取负数表示从后往前取 但是切片不可以从右往左取[]flag[-5:][98, 8, 7, 8, 8]...
2018-09-27 13:20:29
335
原创 高精度乘法
题目描述 Description给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A*B的值样例输入 Sample Input3 12样例输出 Sample Output36数据范围及提示 Data Size &...
2018-07-29 21:34:57
262
原创 高精度加法
题目描述 Description给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A+B的值样例输入 Sample Input3 12样例输出 Sample Output15数据范围及提示 Data Size &...
2018-07-28 23:03:48
187
原创 高精度减法
题目描述 Description给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A-B的值样例输入 Sample Input3 12样例输出 Sample Output-9数据范围及提示 Data Size &...
2018-07-28 22:48:25
473
原创 均分纸牌
题目描述 Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每...
2018-07-27 21:33:11
352
原创 最大公约数和最小公倍数问题
题目描述 Description输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述 Input Description二个正整数x0,y0输出描述 O...
2018-07-23 18:27:04
2451
原创 m进制转十进制
题目描述 Description将m进制数n转化成一个十进制数 m<=16题目保证转换后的十进制数<=100输入描述 Input Description共一行n和m输出描述 Output Description共一个数表示m进制的n化成十进制的数样例输入 Sample Input1010 2样例输出 Sample Output10数据...
2018-07-23 17:51:03
4255
原创 十进制转m进制
题目描述 Description将十进制数n转换成m进制数 m<=16n<=100输入描述 Input Description共一行n和m输出描述 Output Description共一个数表示n的m进制样例输入 Sample Input样例1：10 2样例2:100 15样例输出 Sample Output样例1：1010样例...
2018-07-23 17:39:33
1777
原创 二叉树的最大高度和宽度
题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。输出描述 Output Description输出共一行，输出二叉树的最大宽度和高度，用一个空格隔开。样例输入 ...
2018-07-22 20:37:59
1139
原创 二叉树的遍历
题目描述 Description求一棵二叉树的前序遍历，中序遍历和后序遍历输入描述 Input Description第一行一个整数n，表示这棵树的节点个数。接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。输出描述 Output Description输出一共三行，分别为前序遍历，中序遍历和后序遍历。编号之间用空格隔开。...
2018-07-22 20:28:34
98
原创 求解最大公约数的辗转相除法
题目描述 Description求两个数A和B的最大公约数。 1<=A,B<=2^31-1输入描述 Input Description两个整数A和B输出描述 Output Description最大公约数gcd(A,B)样例输入 Sample Input8 12样例输出 Sample Output4运用辗转相除法求解最大公约数代码如下：#...
2018-07-19 12:38:58
135
原创 蛇形矩阵问题
题目描述 Description小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.输入描述 Input Descriptionn（即n行n列）输出描述 Output Descriptionn+1行，n行为组成的矩阵，最后一...
2018-07-19 12:34:20
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人