2018年4月21日

清华机试-N的阶乘

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

posted @ 2018-04-21 18:41 Tracy-mac 阅读(202) 评论(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 阅读(19307) 评论(0) 推荐(0) 编辑

2018年4月14日

清华机试-整数拆分

摘要: 题目描述 一个整数总可以拆分为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) 编辑

2018年4月9日

京东编程题-牛牛下象棋

摘要: 解题思路 题目的意思比较容易读懂,其实就是求从左下角的点到所求点经过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) 编辑

2018年4月8日

清华机试-二叉树遍历

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

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

导航