猴子吃桃子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); }