Tracy-mac - 博客园

清华机试-N的阶乘

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

posted @ 2018-04-21 18:41 Tracy-mac 阅读(201) 评论(0) 推荐(0) 编辑

清华机试-最小花费

摘要：题目描述在某条线路上有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。每两个站之间的距离不超阅读全文

posted @ 2018-04-21 17:10 Tracy-mac 阅读(158) 评论(0) 推荐(0) 编辑

清华机试-最大序列和

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

posted @ 2018-04-21 16:39 Tracy-mac 阅读(315) 评论(0) 推荐(0) 编辑

高数上第一章知识点总结

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

posted @ 2018-04-21 16:23 Tracy-mac 阅读(19258) 评论(0) 推荐(0) 编辑

清华机试-整数拆分

摘要：题目描述一个整数总可以拆分为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 阅读全文

posted @ 2018-04-14 23:26 Tracy-mac 阅读(200) 评论(0) 推荐(0) 编辑

清华机试-玛雅人的密码（广搜）

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

posted @ 2018-04-14 23:10 Tracy-mac 阅读(116) 评论(0) 推荐(0) 编辑

清华机试-最小邮票数

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

posted @ 2018-04-14 22:50 Tracy-mac 阅读(140) 评论(0) 推荐(0) 编辑

京东编程题-牛牛下象棋

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

posted @ 2018-04-09 21:08 Tracy-mac 阅读(390) 评论(0) 推荐(0) 编辑

京东编程题-奇数和偶数解

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

posted @ 2018-04-09 21:02 Tracy-mac 阅读(353) 评论(0) 推荐(0) 编辑

清华机试-二叉树遍历

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

posted @ 2018-04-08 23:05 Tracy-mac 阅读(180) 评论(0) 推荐(0) 编辑