2012
–
2013
学年第
一
学期
任课老师：
章静
课程名称
C
语言结构化编程
班级
计
算
机
类
1105
班
座号
3110307518
姓名
裴和平
实验题目
分治算法设计技术的应用
实
验
时
间
实验开始日期：
2012.12.24
报告提交日期：
2012.12.28
实验目的、要求
1
、有
N
个硬币（
N
为偶数）正面朝上排成一排，每次将
N-1
个硬币翻过来
放在原位置，
不断地重复上述过程，
直到最后全部硬币翻成反面朝上为止。
设计
程序让计算机把翻币的最简过程以及翻币次数输出（用
*
表示正面，
O
表示反面）
2
、有
N
个硬币（
N
为奇数）正面朝上排成一排，每次将
N-2
个硬币翻过来
放在原位置，
不断地重复上述过程，
直到最后全部硬币翻成反面朝上为止。
设计
程序让计算机把翻币的最简过程以及翻币次数输出（用
*
表示正面，
O
表示反面）
实验步骤与内容
按如下顺序写：
1
、
主要设计思想；
对于任意的硬币
x
，
设翻转
n(x)(
奇数
)
次，
则除
x
外其他
N-1
个硬币要一起翻转
n-n(x)
次（奇数）
，
n-n(x)=1
，
3
，
5
，
…
,n-1.
考虑
n-n(x)=3
，
5
，
…
,n-1
的情况，将
N-1
个硬币翻
转
3
次或者