摘要:## 题目 ### 问题描述 > 输入一个正整数n,输出n!的值。 > 其中n!=1*2*3*…*n。 ### 算法描述 > n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 > 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 > 首先将a设为 阅读全文
posted @ 2014-11-29 21:38:00 kuye 阅读(14362) 评论(2) 推荐(0)
摘要:## 题目 ### 问题描述 > 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 ### 算法描述 > 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 > 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 > 计算c = a + b的时候,首先将A[0] 阅读全文
posted @ 2014-11-28 22:06:00 kuye 阅读(7574) 评论(0) 推荐(3)
摘要:

example1:


select * from users where username=’$username’ and password=’$password’
 
test data:
 
$username = 1′ or ‘1’=’1
 
$                        阅读全文
                    
posted @ 2014-11-28 21:13:44 kuye 阅读(5007) 评论(0) 推荐(0)
摘要:## 题目 ### 问题描述 > Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 > 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: > 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 > 2. 重 阅读全文
posted @ 2014-11-17 15:17:00 kuye 阅读(8279) 评论(0) 推荐(0)
摘要:## 题目 ### 问题描述 > 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 ### 输入格式 > 输入的第一行为一个整数n,表示棋盘的大小。 > 接下来n行,每行n个0或1的整数,如果一个整 阅读全文
posted @ 2014-11-13 15:31:00 kuye 阅读(8986) 评论(0) 推荐(0)