C语言范例学习01

编程语言的能力追求T型。

以前学过C语言，但是只学了理论。

从今天开始，我买了本《C语言程序开发范例宝典》。我要把它通关掉。

这应该可以极大地提升我的编程能力。

第一章　　基础知识

这章没太多难点，基本都是以前提到的基础语句，语法。

有意思的是：

020　　对调数问题

问题：一个两位正整数，将个位与十位对调后得到的新正整数，就是原正整数的对调数。如56和65.现给定一个两位正整数，问能否找出另一个对调后不同的正整数，使得这两个正整数之和等于它们各自的对调数之和。如：63+47=36+74.

逻辑：逻辑很简单。既然给定了一个两位的正整数了。那么它的对调数也确定了。然后设另一个数为ab,它的对调书为ba。循环，验证。OK。

程序代码：<略，如果需要，可以找我>

反思：其实，我想的是是否可以通过对题目的数学分析，来降低程序的代码量以及程序运行的耗损。通过运行后，会发现一个问题。两个正整数的个位与十位加起来都是相同的。经过数学验证后，发现这点是确定的。所以，可以通过两者和来大幅度降低循环所需的时间。

028　　设计魔方阵

问题：打印5阶幻方即它的每一行，每一列，对角线之和都相等。

逻辑：其实，一开始我看到这个问题时，有点纠结。我第一反应是中间（3，3）位置是13，第二反应是利用循环验证，第三反应是，我要优化这个程序，第四反应是中间就一定不可以是其他数字吗？不过，我为了解决问题。我确定了中间数字为13，其他关于中间位置对称的两个数字和定为26.这样再采取循环验证，获取的结果必然正确。

然后我看了书上的逻辑。相信我，你不会想知道的。它运行的结果只有一个确定的5阶幻方。（如果需要，可以找我）。

程序代码：<略，如果需要，可以找我>

反思：我修改了程序，将中间的数字设为一个通过循环得到的不确定数字。再添加了一个条件判断，只显示不是13的5阶幻方。结果，我是不会说的。你们可以试试。

其实从数学角度思考一下。幻方有意思的是不同位置，它的计算次数是不同的。一共有三个分类，优先级：1.中间点：4次；2.对线点：3次；其他点：2次。想要幻方成立，首先要使得数字和均衡。有时候会发现，规则是那么美丽。

038　　分数计算器

问题：计算分数之间的基本运算。

其实，问题不难。只是你不一定会记得利用最小公倍数，和最大公约数。

反思：当你想不到如何解决这个问题时，就将你对这个问题的思考过程细化一下。你就会发现可以靠程序模拟的大脑思考过程了。

049　　用宏定义实现值转换

其实，之所以提这一点。主要是想说一个小的重点。

一定要记得宏定义后的宏转换，就是直接替换，不存在（）什么的计算优先级。

如:　　#define a 5+8

　　　b=2*a*3;

　　　（结果b=34,而不是b=78.因为实际运行的是b=2*5+8*3;)

050　　循环移位

这是第一章最难的一节（我才不会说老师上课几乎没提过这个，所以我直接眼黑了）

知识点：位运算　　

其实将数据二进制化，然后进行移位运算。最后将结果转化为所需要的进制。

引用：

1．位左移 左移运算的实质是将对应的数据的二进制值逐位左移若干位，并在空出的位置上填0，最高位溢出并舍弃。例如int a,b; a=5; b=a<<2; 则b=20，分析过程如下： (a)10=(5)10=(0000 0000 0000 0101)2 b=a<<2; b=(0000 0000 0001 0100)2=(20)10 从上例可以看出位运算可以实现二倍乘运算。由于位移操作的运算速度比乘法的运算速度高很多。因此在处理数据的乘法运算的时，采用位移运算可以获得较快的速度。 提示 将所有对2的乘法运算转换为位移运算，可提高程序的运行效率 2．位右移
位右移运算的实质是将对应的数据的二进制值逐位右移若干位，并舍弃出界的数字。如果当前的数为无符号数，高位补零。例如： int (a)10=(5)10=(0000 0000 0000 0101)2 b=a>>2; b=(0000 0000 0000 0001)2=(1)10 如果当前的数据为有符号数，在进行右移的时候，根据符号位决定左边补0还是补1。如果符号位为0，则左边补0；但是如果符号位为1，则根据不同的计算机系统，可能有不同的处理方式。可以看出位右移运算，可以实现对除数为2的整除运算。 提示 将所有对2的整除运算转换为位移运算，可提高程序的运行效率

上面这段当然不是我写的了。

采摘自http://blog.chinaunix.net/uid-21411227-id-1826986.html

写得很好，真的。起码我看了之后，发出了哦的一声。

其中有意思的还有：

(2)数值交换 

数值交换。例如a=3,b=4。在例11-1中，无须引入第三个变量，利用位运算即可实现数据交换。以下的操作可以实现a,b两个数据的交换：

a=a^b;

b=b^a;

a=a^b;

其实我刚开始接触编程时，也弄了个只用两个变量的数值交换方法：

a=a+b;

b=a-b;

a=a-b;

说明，我也是蛮不错的嘛。

至于其中的逻辑算法，就不提，很简单的。

至于有关负数部分，暂时不提，牵扯到电脑二进制存储问题。如果有需要，可以找我。或者百度。

这样下来第一章就结束了。第一次写这个。感觉好low。感觉我还是擅长表述一些。

总结：基础是最为重要的。后面再多的程序也是由基础构成的。基础学好，可以省很多事儿。

解决问题，我现在的原则是：从数学思想和程序思想两个方面着手，获取最优化的方法。