猴子吃桃子2[指南]

猴子吃桃子2[指南] 用络言解决猴子吃桃子络络C 络言 络言络藏CC << 用 络言解决猴子吃桃子络络摘 要 本络程络络主要解决猴子吃桃子的络络。一群子摘了一堆猴C 桃子～他络 每天都吃前桃子的一半且再多吃一～到了第 当个天就只余下一桃子。用多个 10 络方法络络求出原来猴个络群子共摘了多少桃子。在络程络络中～系络络络平台 络 ～ 程Windows 2000序络络络络络言采用 ～ 数据络采用 ～ 程序行平台运络 Visual C++MS SQL 2000Windows 。在整个数数程序中分络采用络构数构构据络、 络据络、络络等络络形式络络此络络的求解。程序98/2000/XP 通络络络运行～初步络络 了络络目络。 络络络 程序络络～～数猴络～络～络络～子吃桃 引 言 在日常C++1 生活中络常遇到一些与数与猴来据络算有络的络络～ 络多子吃桃络络络 似的络络用络算机程序络言解～用络程决个决序算法可以解一些络似络 络～以便利于生活络络。 络程络络背景 子吃桃络络猴1.1 涉及一个数猴数来数数比络有趣的络～把子吃桃的天倒络看的络～ 以天作络络的下络 ～剩下桃i子的 个数的络推公式络 。 络络代表了倒数第 天剩下的桃子。数所以可a[i] a[i]=(a[i-1]+1)*2a[i]i 以求得此络的数通络公式络 ;～,络程络络目的 在络程个序中我络主a[i]=3*pow2(i-1)-2 (i>=2) 1.2 要是用 络言解子吃桃络络～一群子摘了一堆 桃子～他络每天都吃前桃子的一半且决猴猴当C 再多吃一～到了第 个天就只余下一 桃子。用多络方法络络求出个来猴原络群子共摘了多少10 个学很个很桃子。 生活中或络上有多络似的络络～络络络看似络络～却可能使多重大 络络的重要络成部分或者是核心。 解此络络的决决目的是以便在生活中解根本性 络络～是生活络得更加便利。 1.3 络程络络内个内容 络程序的容是以 络言络程序络言络分络用络体数数构数构构据络、络据 络、络络等络络形C 式络络此络络的求解。 需求分析 络 络程络络 分络个个即决三 部分～ 分络用 三络不同 的方法解 2 猴个数构构子 吃桃 子络络。每部分 都有不同的算法思想。 用 络络络 络的算法 ～通络 造求桃 子的 络～数数来构然后 络出要 求的 络络络。 用络 络络络 的算法～ 络是建 立络表～ 每天的 桃将子数数构数目 存入络 表～ 然后络出第一天的 桃子。 用络 络络络 络的算法 ～是通 络函本 身的特点 ～反络络 用自身 ～最 后找到络络的出口 ～求得算法的解。 概要络络 络络思路 是络3 2.1 C 构构数即个式络言。络式络言的络著 特点是代络及据的分隔化 ～程 序的 各部分 除了必要 的信息 交流外彼 此独构清晰立。 络络络 化方式 可使程序 络次～便于使用、络络以及络络。络言是C 以函数数并条形式 提供络用络的～ 络些 函可方 便的络用 ～具 有多络循 络、件 络句控制 程序流 向～从构而 使程序完全络化 。 络络 如果 用络络 解络 络络 ～数构决个猴把子 吃桃2.2 的天 数来数数倒络 看的络 ～以 天作络络的 下络 ～ 剩下桃子的 个数的络推公式络 i a[i] 。 络络代 表了倒数第 天剩下 的桃子。 数数所以可以求 得此络的 通络a[i]=(a[i- 1]+1)*2 a[i] i 公式 络 。 如果 用络络 解络 络络～ 构决个个建立一络 络表～根 据每天桃 a[i]=3*2e(i- 1)-2 (i>=2) 子 数与数后一 天桃子 的络系 依次将数 每天的桃子 存络络表 中～最后络 出第一 n=2*n+2, 天的桃子。 数构决个当如果 用络络络 解络 络络 ～要求利 用他络每 天都吃 前桃子 的一 半且 再多吃一络 一个个特点～络络一络络算法。 络络络络 数构猴数来络络 把子吃桃的天 倒络络看的络～4 3.1 以天数数作络络的 下络 ～剩下桃子 的 个数的络 推公式络 。络络 代i a[i] a[i]=(a[i- 1]+1)*2 a[i] 表了倒 第 数天剩 下 的 桃 子 。 数数所 以 可以 求 得 此 络 的 通 络 公 式 络 i ;～ , 。络络络数构算法的 流程络如络 ,络 始 建立一个数以天络a[i]=3*pow 2 (i- 1) -2 (i>=2)3-1 下络以 剩下桃子络数数数数元素的络 络定此络的通向公式 求第一天的桃子 络 束 络 3-1 int 定络络数和下络 络络络 倒数数第一天的桃子络 day,tao[11]; tao[0]=0; tao[1]=1; ////tao[0]0 // 1 络络的络络 数最初的桃子数for(day=2;day<=10;day++) tao[day]=3*pow(2,day-1)-2; //printf("络络出最初的桃子 数络络 用络络络络络络构构个算法～其核心是利用络表络络存络络构～%d\n",tao[10]);//3.2 将数每天的桃子存络 在络表中～在络表中络络的络数个推。 首先是建立一空络表～络生一络络个点～且络络将点的地址络络 。 然后把每天的桃子数从络表的第一络个插点入络表。 最后第一天的桃L 子数个插被最后一入络表～成络络表中第一络～个将其络络 ～ 最后只要络出 即得到第一天的ee 桃子。 数建立络络表的程序代络如下, 构个造一空络络表 void InitList(LinkList &L)// 络生络络点并使 指向此络络点 { L=(LinkList)malloc(sizeof(LNode));//,L if(!L) exit(OVERFLOW); 络个运算法中～我用了络络表～络络表每络个数两点由据和指向后络络点指络部 L->next=NULL; } 分构插数将插插成。在入据络～入的位置的前一络的原有后去指络络络此络点的后 去指络～然后把入络点的 地址络络前一络点的后络指络～入就插插完成了。 入络点的程序代络如下, data Status 在第 个插位置之前入元素 络数器初络络 ListInsert(LinkList L,int i,ElemType e)//i e { int j=0;//0 指向络络点 络第 找个络点 络络 络络络络算法～利用 LinkList s,p=L;//p while(p&&j0 Y --i N sum 子函数 ～ 参数和 int sum_fan(int n,int i) { if (i>0) { n = sum_fan((n+1)*2,--i); } // sum_fun n 接受主函数参数的 和 每一次都用的络去络用子函数本身 运行络境 络络i x day //((n+1)*2)5 4.1 分析 在本络程络络中～系络络络平台络 程序络络络言络 ～程序的运行络境Windows2000,Visual C++6.0络 。一般分络三版个本学络 版、络络版和企络版～不同的版本适合于不Visual C++ 6.0Visual C++: 同络型的络用络络。络络中可以使用 络三版个本的任意一络～在本络程络络中～以 络络程Visual C++ 6.0 络境。 是 公司的 络络 工具箱中Microsoft Visual C++ 6.0 Microsoft Microsoft Visual Studio 6.0 的一 个程序络络包。包中除包括 络络器外～络包括 所有的络、例子和络络建 C++Visual C++C++ 络用程序所需要的文。自 档年 公司推出 后～随着其Windows 1993 Microsof Visual C++1.0 新版本的不断络世～已成络络络程 序络络行络件络络的首络工具。 从最早期的 Visual C++Visual C++ 版本～络展到最新的 版本～已络有了大的络很化～在界面、功能、络支持方面1.0 7.0 Visual C++ 都有络 多的增强。最新的 版本在络络器、络络、络络器以及络机帮助系络等 方面都比以前的7.0 MFC 版本做了络大改络。 络然微络公司推出了 ～但它很的络用的大的 Visual C++.NET(Visual C++7.0)局限性～只适用于 和 。所以络络中～ 更多的是以 Windows 2000,Windows XP Windows NT4.0 络平台。 是 公司推出的目前使用最泛广的基于 Visual C++6.0 Visual C++ 6.0 Microsoft 平台 的可络化络程络境。是在以往版本不断更新的基络上形成的～由 Windows Visual C++ 6.0 于其功能强大～灵活性好～完全络络展以及具有强大的 支持～因而在各 络 络言络络Internet C++工具中脱络而出～成络目前最络流行的 络言集成络络络境。 秉承 以C++Visual C++ 6.0 Visual C++前版本的络异特性～络用络提供了一套良 好的可络化络络络境,主要包括文本络络器、络源络络器、工程络建工具、 运数构运行络果络络的络行络 果如络 络 数构构运络络络果 络络的络行络果 如络 络 4.2 4-1 4-1 4-2 络络络构构运果 络络络的行络 果如络 络 络络络络构果 络络 络次的络程络络的内容是用 络言络络4-2 4-3 4-3 6 C 猴子吃桃子络络～络络我来个很个很学学络是 具有挑络性的任络～络然只做了一络络的生籍管理模络～但通络 两个从学内数构星期的络络也中到了不少络西～更深刻的理解了络本中的容。 《据络》 是一络络践学践性络强的络程～络了好络络络程～必络在掌握理络知络的同络～ 加 强上机络。 同络再次深刻理解了 中络的思想和络络～文件的概数构很念和相络操 作～以及有络据络的多知络。根据络C++ 络络络的需要～络方个从面的络缺点加 以络合平衡～中络络比络适宜的络络方法。在本次络程络络中～我明白了理络 络络与并数写相络合的重要性～提高了自己络络据及络程序的能力～培络了基本 的～良好的程序络络技能。提高络合运学凭用所知络的能力。 在络次络程络络中曾遇到了不少络络～ 就络我一个很——人的能力络准络有效 的完成络次的络程络络～在此～我忠心感络我的指络老络湛新霞。湛老络络 工作络络络～真丰当很帮耐心络络～知络富而且相和络。在络次络程络络中络了我 大的助。他络络的治学浅学很精神和深厚的理络水平都使我络益非。同络络要感络 我的同～他络络我提出了多有用的建络～帮学助我完成了络次的络程络络。 最 后也要感络我络校络我络提供良好的络程络境～使我络能络按络完成任络。 参献考文 王络梅～胡明～王涛数构据络版北京,清学络大出版社～[1] . (C++) . 2007 王络梅～胡明～王涛数构据络版学与络络络络络络指络北京,清学络 大出版络浩[2] . (C++) . , 2007 [3] 强 程序络络北京,清学络大出版社络阿奇～丁有和教程北京,机. C++. , 2004 . [4] . Visual C++.械工络出版社～李文络～李络络～ 周络络作络络算机络络程序络络入络络言的络践与探 络2006 . [5] . C++. . 络算机科学～～;, ,,附络,源程序代络 络络络数构代络 19992648083 # include # include void main() { 定络络数和下络int day,tao[11]; // 络络络 tao[0]=0; //tao[0] 0 倒数数第一天的桃子络 tao[1]=1; //1 for(day=2;day<=10;day++) 络络的络络数tao[day]=3*pow(2,day-1)-2; // 最初的桃子络数络出最初的桃子 数printf("%d\n",tao[10]);//} 络络构代络 #include"iostream" #include"stdlib.h" #include"stdio.h" #define TRUE 1 #define FALSE 0 #define ERROR 0 #define OVERFLOW 0 #define OK 1 #define NULL 0 typedef int Status; typedef int ElemType; struct LNode { ElemType data; LNode *next; }; typedef LNode *LinkList; 构个造一空络络表void InitList(LinkList &L)// { L=(LinkList)malloc(sizeof(LNode) 络生络络点并使 指向此络络点);//,L if(!L) exit(OVERFLOW); L->next=NULL; } 当第 个将元素存在的络～其络络 络tatus GetElem(LinkList L,int i,ElemType &e)//i e 络指络向后络～找找直到到 指向第 个络点 while(p&&jnext; } if(!p||j>i) return ERROR; e=p->data; return OK; } 在第 个插位置之前入元素 Status ListInsert(LinkList L,int i,ElemType e)//i 络数器初络络 指向络络点 e { int j=0;//0 LinkList s,p=L;//p 络第 找个络点while(p&&jnext; } if(!p||j>i-1) return 0; 生成新的络点s=(LinkList)malloc(sizeof(LNode));// s->data=e; 新络点指向原第 个络点 s->next=p->next;//i 原第 个络点指向新络点p->next=s;//i-1 return 1; } void main() 初始化络表InitList(L);// for(i=1,n=1;i<=10;i++) { 将数每一天的桃子络络络n=2*n+2;// 将 的络络入络表 n ListInsert(L,1,n);//n } Status GetElem(L,1,e); 络出桃子的数目printf("%d",e);// } 络络络构代络 include 子函数 ～ 参数和 接受主函数参数的int sum_fan(int n,int i) // sum_fun n i day { if (i>0) { 每一次都用的络去络用子函数n = sum_fan((n+1)*2,--i); // ((n+1)*2) } 返回络果return n; // } void main() 络络函数数络用的次 { int sum; int day = 9;// 最后一天络剩得一桃子个int x = 1; // 络用子函数 并把返回得络果络络 sum = sum_fan(x,day); // sum_fan, sumprintf("%d",sum); }