归纳算法翻硬币问题文档格式.docx

归纳算法翻硬币问题文档格式.docx

《归纳算法翻硬币问题文档格式.docx》由会员分享，可在线阅读，更多相关《归纳算法翻硬币问题文档格式.docx（10页珍藏版）》请在冰豆网上搜索。

加强要求：

1）将1、2题集成为一个程序，根据用户输入判断奇数还是偶数，执行相应的过程。

实验设计内容

（1）实验设计的数据结构

（1）数组

ints[1000];

;

（2）层次图

（3）各个函数分析

/***************翻硬币过程1（偶数）******************/

intUpturn_process1（intcoins_Number）

{

inti,j;

for（i=0;

i<

coins_Number;

i++）

{

printf（"

Step%d:

\n"

i+1）;

//翻转步数

getchar（）;

for（j=0;

j<

j++）

if（j!

=i）

s[j]=!

s[j];

//将i后面的硬币全部翻转过来

%3c"

s[j]?

'

*'

:

0'

）;

//s[j]=1时为正面，打印*,否则打印0

}

}

/***************翻硬币过程2（奇数）******************/

intUpturn_process2（intcoins_Number）

inti,j,count;

//翻转步数

count=0;

=i&

&

j!

=i+1）

//将i+1后面的硬币全部翻转过来

'

//s[j]=1时为正面，打印*,否则打印0

if（s[j]）count++;

//统计正面个数

if（count==coins_Number-2）

Stept%d:

i+2）;

'

//当正面个数等于N-2时，进行最后一次翻转

break;

（5）流程图

调试过程记录

for（i=0;

if（count==coins_Number-2）

当N为奇数时，要进行判断,当正面个数等于N-2时，经过最后一次翻转结束。

刚开始没有进行判断，所以出错。

实验结果记录以及与预期结果比较以及分析

总结以及心得体会

有些问题看来很复杂，但它们是有一定规律的。

只要深入细致地进行分析，找到这些规律，然后按规律编制相应的程序，问题就迎刃而解了。

刚开始接触题目的时候，不知道是什么意思，后来通过直接翻转硬币找到了规律，最终也解决了问题。

指导老师评阅意见

指导老师：

年月日

#include<

stdio.h>

string.h>

stdlib.h>

conio.h>

/*硬币状态标志，1时硬币是正面，0时硬币是反面*/

=i）

intmain（）

intcoins_Number;

intj;

请输入硬币的个数:

scanf（"

%d"

&

coins_Number）;

初始状态：

s[j]=1;

//所有硬币初始状态设置，设置正面向上

'

\n\n"

if（coins_Number%2==0）

Upturn_process1（coins_Number）;

else

Upturn_process2（coins_Number）;

题目描述：

　　一摞硬币共有m枚，每一枚都是正面朝上。

取下最上面的一枚硬币，将它翻面后放回原处。

然后取下最上面的2枚硬币，将他们一起翻面后再放回原处。

再取3枚，取4枚……直至m枚。

然后再从这摞硬币最上面的一枚开始，重复刚才的做法。

这样一直做下去，直到这摞硬币中的每一枚又都是正面朝上为止。

例如，m为1时，翻两次即可。

m为2时，翻3次即可；

m为3时，翻9次即可；

m为4时，翻11次即可；

m为5时，翻24次即可；

…；

m为30时，翻899次即可；

…

输入：

　　仅有的一个数字是这摞硬币的枚数m，0<

m<

1000。

　　输出：

　　为了使这摞硬币中的每一枚又都是正面朝上所必需翻的次数。

　　输入样例：

　　　　　　30

　　输出样例：

　　　　　　899

　　程序：

　　　　programPrograml；

　　　　varm：

integer；

　　　　　functionsolve（m：

integer）：

　　　　　vati，t，d：

　　　　　　　flag：

boolean;

　　　　　begin

　　　　　　if（m=1）then

　　　　　　　so1ve：

=①

　　　　　　elsebegin

　　　　　　　　　d：

=2*m+1；

　　　　　　　　　t：

=2;

　　　　　　　　　i：

=1;

　　　　　　　　　flag：

=False；

　　　　　　　　　repeat

　　　　　　　　　　if（t=1）then

　　　　　　　　　　　begin

　　　　　　　　　　　　solve：

=②

　　　　　　　　　　　　flag：

=True；

　　　　　　　　　　　end

　　　　　　　　　　elseif（③）then

　　　　　　　　　　　　　　begin

　　　　　　　　　　　　　　　solve：

=i*m-1；

　　　　　　　　　　　　　　　flag：

　　　　　　　　　　　　　　end

　　　　　　　　　　　　　else

　　　　　　　　　　　　　　t：

=④；

　　　　　　　　　　i：

=i+1；

　　　　　　　　　untilflag；

　　　　　　　　end

　　　　　　end;

　　　　begin

　　　　　read（m）;

　　　　　if（（m＞0）and（m＜1000））then

　　　　　　writeln（⑤）;

　　　　end.