摘要： 题目描述 输入一个正整数N，输出N的阶乘。 输入描述: 正整数N(0<=N<=1000) 输出描述: 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘 示例1 输入 4 5 15 输出 24 120 1307674368000 解题思路 这道题目主要考察大数乘法。大数乘法的实现思路如下： 1. 阅读全文

摘要： 题目描述 在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s 票价 0<S<=L1 C1 L1<S<=L2 C2 L2<S<=L3 C3 输入保证0<L1<L2<L3<10^9,0<C1<C2<C3<10^9。 每两个站之间的距离不超 阅读全文

摘要： 题目描述 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 输入描述: 第一行为一个正整数N，第二行为N个整数，表 阅读全文

摘要： 第一章 函数与极限 1.1 函数及其性质 1.1.1 集合 集合：具有某种特定性质事物的全体称为集合。 元素：组成这个集合的事物称为该集合的元素。 集合与元素的关系：属于∈，不属于∉。 集合的表示方法：枚举法，描述法。 1.1.2 集合的运算 基本运算：并、交、差。 全集\基本集：研究的问题所限定的 阅读全文

摘要： 题目描述 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 阅读全文

摘要： 题目描述 玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02 阅读全文

摘要： 题目描述 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。 输入描述: 有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M<100。然后是一个数N，N〈 20，表示有N张邮票。接下来 阅读全文

摘要： 解题思路 题目的意思比较容易读懂，其实就是求从左下角的点到所求点经过k步的所有路径数目。（中间只要有一个步不同，则视为不同的路径） 由象棋中“马”的规则可知，一个点最多可以从八个点跳过来，所以可以利用这个性质将问题转化为求8个点（k-1步）之和，动规可解。 代码 阅读全文

摘要： 解题思路 这道题目比较简单，要将N拆成一个奇数和一个偶数的乘积。如果N是奇数，显然没有解，如果N是偶数，显然有解，至少有1 * N 这组解。 题目要求的是有解情况下偶数最小的那组解，所以只需将N中所有的2都给这个偶数就可以啦。 代码 阅读全文

摘要： 题目描述 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入描述: 输入包括1行字符串，长 阅读全文