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。感觉我还是擅长表述一些。

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

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

相关