猴子吃桃子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, sum printf("%d",sum); }