猴子吃桃子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] 强 程序讥讥北京,清学讥大出版社讥阿奇～丁有和

教程

人力资源管理pdf成真迷上我教程下载西门子数控教程protel99se入门教程fi6130z安装使用教程

北京,机. 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); }