supermouse的博客

Larry Nyhoff《数据结构与算法分析——C++语言描述》第3章编程问题3.2节 4编写一个程序来实现两个最大为300位的大整数的加法。一种方法是将每个数看作是一个列表，这个列表的每个元素是这个数的一个数字(⊙o⊙。例如，整数179,534,672,198可以被存储为block[0]=198，block[1]=672，block[2]=534，block[3]=179。然后将这个整数（列表）逐个元素的进行相加

Larry Nyhoff 《数据结构与算法——C++语言描述（第2版）》第2章 编程问题2.2节 1编写并测试一个函数printBinary()，这个函数按照你所采用的C++版本 中存储int型值所用的二进制位的个数，以二进制形式显示int型值。 例如，如果int型使用32位，则函数对于值17显示00000000000000000000000000010001算法描述：

Larry Nyhoff《数据结构与算法分析——C++语言描述（第2版）》第2章 编程问题 2.2节 3编写一个程序，读取包含一个位运算符的输入行——&、|、^、<<或>>，位运算符的后面跟着整数操作数，接着输出这些整数操作数、位运算符以及将位运算符应用到操作数所得的结果。将这些数字同时以十进制形式和32位的二进制形式显示，使用问题1中的printBinary()函数。例如，输入 & 13 27 将产生输出

Larry Nahoff《数据结构与算法分析——C++语言描述（第2版）》第3章编程问题3.2节 1题目描述： 数值分数有时是按照所谓的“学积分曲线”的评分模式来转换成字母表示的学分绩的。在这种模式下，将根据下表将一个字母成绩赋给一个数值分数。这里m是平均值，σ是标准方差：对于n个数x1,x2,…xn来说，他们的定义如下

Larry Nyhoff《数据结构与算法分析——C++语言描述（第2版）》第3章编程问题 3.2节 2题目描述： 有一天晚上，邮差Peter感到非常无聊，为了打破夜班的单调，他使用邮局中的一行邮箱进行了以下的实验。这些邮箱被从1~150进行了编号，然后从邮箱2开始，他打开了所有编号为偶数的邮箱的门，而保持其他邮箱的门关着。接着，从邮箱3开始，每个3个邮箱，如果这个邮箱的门是关着的他就打开这个邮箱的门，

Larry Nyhoff《数据结构与算法分析——C++语言描述（第2版）》第3章编程问题3.2节 3题目描述： 一个素数是一个大于1的整数，并且它的正因子只有1和它自身。希腊数学家埃拉托色尼开发的一个算法，埃拉托色尼筛法，可以寻找所有小于或等于某个给定的数n的素数——即，所有从2~n之间的素数。考虑从2~n的数的列表。2是第一个素数，但是2的倍数（4，6，8，…）不是，所以它们被从这个列表中划去。

读了Larry Nyhoff的《数据结构与算法分析——C++语言描述（第2版）》（黄达明 等译），感觉这本书写的非常好，课后编程题也非常值得拿来一做，尤其是对提高编程能力大有好处，可以说有百利而无一弊。 所以我就想把我做的他的编程题拿出来和大家分享一下。但是由于本人水平有限，并不是所有的编程题都会做，晒出来的代码也不是百分之百完美，有什么不足地方的希望——同时也欢迎——大家提出宝贵的意见。

Larry Nyhoff《数据结构与算法分析——C++语言描述（第2版）》第3章编程问题3.3节 9题目描述：一个魔法正方形是一个n×nn\times n的矩阵，其中整数1，2，3，…，n2n^2出现且仅仅出现一次，而每一行、每一列和对角线上的和都相等。例如，下面就是一个5×55\times 5的魔法正方形，所有的行、列及对角线上的和都为65。