专业认识实训专题报告.docVIP

实训专题报告 题 目：基本算法思想与实现 实训名称：专业认识实训 班 级： 学 号： 2015201126 学生姓名： 张靖宇 指导教师： 王宇华 哈尔滨工程大学 2015年1月16日摘 要 C语言是目前世界上最广泛使用的通用计算机语言。用它既可编写计算机系统软件，也可编写各种应用软件，所以在数百种计算机语言中，C语言仍然是目前最流行、最受欢迎的计算机语言。 现在， Windows已成为计算机的主要操作系统， 相应的基于Windows的程序开发多采用C++，它虽是一种面向对象的语言， 但其核心内容仍是标准C。   C语言是目前世界上最广泛使用的通用计算机语言。用它既可编写计算机系统软件，也可编写各种应用软件，所以在数百种计算机语言中，C语言仍然是目前最流行、最受欢迎的计算机语言。 现在， Windows已成为计算机的主要操作系统， 相应的基于Windows的程序开发多采用C++，它虽是一种面向对象的语言， 但其核心内容仍是标准C。 1 基础算法与知识 计算机是用来延伸人的能力的工具，需要人来驾驭，我们的职责是让非计算机专业的人更容易驾驭它，而完成这一目标的主要手段之一就是“编程（Programming）”。在这里，最常见的便是C与java。由于学习内容为C语言，接下来的内容便主要与C相关。 在开始我们主要用C++/C编译器来实现简单程序。对于C语言编译器主要有以下特点： 1.程序由一个或多个函数组成。 2.必须有且只能有一个主函数main()。 3.程序执行从main开始，在main中结束，其它函数通过嵌套调用得以执行。 4.用“ ; ”作为语句终止符。 5./* */为注释,不能嵌套不产生编译代码编译预处理命。 在C语言中常用的语句有循环、判断、输入、输出等。常用的循环语句有for，语句while语句，do while语句。常见的判断语句为if（）语句 、switch（）语句。常用输入输出语句scanf（）、get char（）、gets（）、printf（）、puts（）等。对于这些常用语句格式：有如下要求 for（表达式1；表达式2；表达式3） 作为计数器循环，可以理解为; for(循环变量赋初值；循环条件；循环变量增值)//符合循环条件时的执行语句循环体，可以是符合语句或空语句，循环里所有语句的一次完全执行称为一个循环周期。 对于格式化输入与输出，scanf/printf中（“%d”,）就是对录入，输出格式进行控制的。如加.1表示保留一位小数。对于字符串的录入则可用gets（）来实现，每输入一个字则录入一个，回车表示结束。常见的用法如下： 1.“.n”对实数，指定小数后位数（四舍五入） “-”输出数据在域内左对齐 “+”指定在有符号数的正数前显示正号 “0”输出数值时，指定在左面不使用的空位置自动填0 “#”在八进制和十六进制数前面显示前导O,OX “l”在d、o、x、u前指定输出精度为long型，在e、f、g前，指定输出精度为double型。 特别的getche和getch与getchar用法完全相同，特点只要用户输入，不要输入回车，函数就获得该字符，从而避免在执行getchar（）函数时，输入多个字符而没输入回车导致程序运行异常。2.getche在执行时，用户输入的字符不显示。在C++中常用cin，cout来实现数据了录入和输出。 2 基础算法实现与思想 在算法题目中有两种常见的算法，贪婪法，枚举法。 枚举法显而易见是是对所有可能的情况一种一种去尝试，直到得到最优策略。这种方式往往回占用大量资源空间，耗费时间，往往并不可取。在杭州电子科技大学onlinejudge系统中便有如下的题目； 此题中如果用常用的递归，看似思路简单实则会超时，在此时便不能一一算出所有可能的答案而需要对此题进行贵路上的推敲，便是早出输出结果的规律，即是其循环的周期，此题便可轻易的解决。实现的代码如下； #includestdio.h int main() { int c[100],i,a,b,m,n; while(scanf(%d%d%d,a,b,n)!=EOF) { c[1]=c[2]=1; m=1;//初始化 if(a==0b==0n==0) {break; } if(a%7==0b%7==0) { printf(0\n); continue; } for(i=3;m;i++) { c[i]=(a*c[i-1]+b*c[i-2])%7;