编程语言的能力追求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。感觉我还是擅长表述一些。
总结:基础是最为重要的。后面再多的程序也是由基础构成的。基础学好,可以省很多事儿。
解决问题,我现在的原则是:从数学思想和程序思想两个方面着手,获取最优化的方法。