2016年01月_mrh929

原创打印月历题解

24:打印月历总时间限制: 1000ms 内存限制: 65536kB描述给定年月，打印当月的月历表。输入输入为一行两个整数，第一个整数是年份year（1900 ≤ year ≤ 2099），第二个整数是月份month（1 ≤ month ≤ 12），中间用单个空格隔开。输出输出为月历表。月历表第一行为星期表头，如下所示：Sun Mon Tue Wed

2016-01-30 23:03:40 2908

原创大整数乘法题解

09:大整数乘法总时间限制: 1000ms 内存限制: 65536kB 描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入 1234567890098765432100

2016-01-25 17:08:24 1236

原创 2的幂次方表示题解

8758:2的幂次方表示总时间限制: 1000ms内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137

2016-01-25 08:57:34 5518

原创逆波兰表达式题解

1696:逆波兰表达式总时间限制: 1000ms内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个

2016-01-24 15:30:21 8025 1

原创 Vigenère密码题解

08:Vigenère密码总时间限制: 1000ms内存限制: 65536kB描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密

2016-01-23 19:06:51 5255

原创铺地毯题解

14:铺地毯总时间限制: 1000ms内存限制: 65536kB描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意

2016-01-23 10:52:50 1277

原创螺旋矩阵题解

螺旋矩阵(matrix.cpp)【问题描述】一个n行n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, ... , n2，便构成了一个螺旋矩阵。下图是一个n = 4 时的螺旋矩阵。现给出矩阵大小n以及i

2016-01-23 10:48:01 3956 1

MrH929的博客