经典算法1.pptVIP

比如学分换算，比如成绩是A ,对应分数是100~85；成绩是B,对应分数是84~70，成绩是C，对应分数是69~60，成绩是D，对应分数是60. #includeiostream.h void main() { char grade; cingrade; if(grade==‘A’) cout100~85endl; else if(grade==‘B’) cout84~70endl; else if(grade==‘C’) cout69~60endl; else if(grade==‘D’) cout60endl; else cout“error”endl; } 二维数组: 数组名[下标][下标] int a[3][4]; a[0] a00 a01 a02 a03 a[1] a10 a11 a12 a13 a[2] a20 a21 a22 a23 有一个3X4的距阵,要求编程序求出其中值最大的那个元素的值,以及其所在的行号和列号. 1、输入三角形的三边长，求三角形面积（给定边长，使用秦九韶或海伦公式） 2、求ax2+bx+c=0方程的解（求根公式） 3、求Fibonacci数列前40个数。这个数列有如下特点：第1，2两个数为1，1，从第三个数开始，该数是其前两个数之和。 4、题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相 5、题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ 6、一个偶数总能表示为两个素数之和() （歌德巴赫猜想） 7、打印水仙花数 13+53+33=153 #includeiostream.h void main( ) { long ge,shi,qian,wan,x; cinx; wan=x/10000; qian=x%10000/1000; shi=x%100/10; ge=x%10; if (ge==wanshi==qian)/*个位等于万位并且十位等于千位*/ 　 cout“this number is a huiwen“endl; else 　 coutthis number is not a huiwenendl; } 结构与结构数组 结构体类型的定义 结构体是用来描述不同类型的数据 比如学生信息 （1）姓名 （2）性别 （3）生日 （4）身高 （5）体重 struct student { char name[20]; char sex; unsigned long birthday; float height; float weight; }; 初始化： struct student { char name[20]; char sex; unsigned long birthday; float height; float weight; } student={“Li Ming”,’F’1.75,68}; 结构数组 函数 函数的定义： 函数返回值的类型名 函数名（类型名 形式参数1，类型名 形式参数2，） { //函数体 说明部分 语句部分 } 函数的返回值 return 表达式; return (表达式); 函数的调用 （１） 对于有返回值的调用 （２） 没有返回值的调用 形式参数和实际参数 函数的嵌套调用： 作业：猜价格;给定一个商品的价格区间,使用最短时间猜出商品的价格. 要解决的问题-〉算法-〉语言的描述-〉可执行程序-〉用户使用 一、算法：建模过程 数学算法、计算机、行业算法 算法的特征： 算法的描述： 　　　数学算法：把数学公式写成数学表达式、求和（项）、数论（分离数位）、输出位置和图形、枚举算法、递归算法、蒙特卡洛 　　　计算机算法：排序（选择、冒泡） 　　　行业算法：图书管理、学生成绩管理、学生定票　 二、语言或工具：对算法进行描述、程序设计方法 C/C++ 标识符、变量、常量、表达式、语句 数据的类型：int、float、double、char array struct 三种程序设计结构：顺序、选择、循环 三、可