2018_8月
文章平均质量分 65
MoriatyBug
nothing is easy or difficult
展开
-
2018USTC-SummerSchool-DS-TEST2
1.猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一.个。第二天早上又将剩下的桃子吃掉一半,又多吃了一一个。 以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,发现只剩一一个枕子了,求猴子第一天究竟摘了多少个桃子? 2.现代数学的著名证明之-是Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 3. 一个...原创 2018-08-03 21:23:32 · 203 阅读 · 0 评论 -
2018USTC-SummerSchool-DS-TEST3
五、函数编程 501 两个相差为2的素数称为素数对,如5和7,17和19等,编程找出所有两个数均不大于n的素数对,n由键盘输入。 502分解因数。给出一个正整数a,要求分解成若干个正整数的乘积,a = a1 * a2 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,这样的分解的种数有多少? 如输入2,输出1;输入20,输出4....原创 2018-08-04 22:04:23 · 305 阅读 · 0 评论 -
2018USTC-SummerSchool-DS-TEST4
哈夫曼编码问题 今天的题对于小白的我是真的心有余而力不足,看着边上大神的代码敲得飞起,而我却半天挤不出一行代码, 最终只能在网上copy了一段。数据结构什么的我是完全没有学过啊,这还让我怎么苟。老师白天直接从线性表讲到二叉树的节奏,我也听不懂什么。。。。补课真的让我捉急。 贴上copy的代码吧。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 /*----------...原创 2018-08-05 21:58:27 · 319 阅读 · 0 评论 -
2018USTC-SummerSchool-DS-TEST1
一、顺序编程 1.编程,要求用户以整数方式输入秒数(使用long或long long变量存储),然后以天、小时、分钟和秒的方式显示这段时间。 2.设计一个加密算法:用a代替z, 用b代替y, 用c代替x, ……,用z代替a。现要求输入一个字符,对其进行加密输出。 二、分支编程 3.从键盘输入年月日,判断输入的日期是否正确(要判断大小月,判断闰年)。如: 输入: 2018 13 32,输出:不正确 ...原创 2018-08-02 21:43:00 · 462 阅读 · 0 评论 -
交换排序
写题目用到了交换排序,很基本的排序算法,写个帖子记录一下。 交换排序包括两种方法:一种是冒泡排序,另一种是选择排序。 一、选择排序 //swapsort for( int i = 0; i < N - 1; i++ ) { for( int j = i + 1; j < N; j++) { if(A[i] ...原创 2018-08-25 22:20:28 · 110 阅读 · 0 评论