程序设计导引及在线实践

2.4 例题：填词.....................................................................................................................88 2.5 例题：装箱问题.............................................................................................................90 练习题.....................................................................................................................................92 第三章 数制转换问题...................................................................................................................95 3.1 相邻数字的基数等比：确定进制.................................................................................95 3.2 相邻数字的基数不等比：skew数.................................................................................97 练习题.....................................................................................................................................98 第四章 字符串处理.....................................................................................................................100 4.1 简单的字符串操作示例...............................................................................................100 4.2 例题: 统计字符数.......................................................................................................101 4.3 例题: 487-3279...........................................................................................................102 4.4 例题: 子串...................................................................................................................105 4.5 例题: 最难的问题.......................................................................................................108 第五章 日期和时间处理............................................................................................................. 113 5.1 例题：判断闰年...........................................................................................................113 5.2 例题：细菌繁殖...........................................................................................................116 5.3 例题：日历问题...........................................................................................................120 5.4 例题：玛雅历...............................................................................................................122 5.5 例题：时区间时间的转换...........................................................................................124 练习题...................................................................................................................................128 第六章 模拟 ................................................................................................................................129 6.1 例题：约瑟夫问题.......................................................................................................129 6.2 例题：花生问题...........................................................................................................131 6.3 例题：显示器...............................................................................................................134 6.4 例题：排列...................................................................................................................137 练习题...................................................................................................................................140 第七章 高精度计算.....................................................................................................................144 7.1 例题：大整数加法........................................................................................................144 7.2 例题：大整数乘法........................................................................................................146 7.3 例题：大整数除法........................................................................................................149 7.4 例题：麦森数................................................................................................................152 练习题...................................................................................................................................156 第八章 枚 举 ..............................................................................................................................157 8.1 基本思想........................................................................................................................157 8.2 简单枚举的例子：生理周期........................................................................................157 8.3 数学模型中包括多个变量的例子：称硬币 ................................................................159 8.4 搜索空间中解不唯一的例子：完美立方....................................................................161 8.5 遍历搜索空间的例子：熄灯问题................................................................................163 8.6 优化判断条件的例子：讨厌的青蛙............................................................................167 练习题...................................................................................................................................171 第九章 递归 ................................................................................................................................173 9.1 递归的基本思想............................................................................................................173 9.2 例题：菲波那契数列....................................................................................................173 9.3 例题：二叉树................................................................................................................175 iii