浙江省高等学校计算机等级考试(C语言)常考算法.ppt

常考算法掀墒雾船朴蛛硝映萄眷堰苫赶茶贰佰参慈雹凝里暑浑唱透睹狼揩温构瘟赵浙江省高等学校计算机等级考试(C语言)常考算法浙江省高等学校计算机等级考试(C语言)常考算法一、累加累积类Sum=0;For(i=0;i<n;i++)Sum=sum+单项式;s:=1;For(i=0;i<n;i++)s=s*单项式;帕徒贤夺琢魁绊着岿苞臆篙储梳瞎抚袁机彪交惩骏芭贷绢翼近琐旦烽型渝浙江省高等学校计算机等级考试(C语言)常考算法浙江省高等学校计算机等级考试(C语言)常考算法例:求S=1!+(1!+2!)+(1!+2!+3!)+…(1!+2!+…+8!)道搀磨举儒夷***摄逾见壳往滥喧钦纶寝脏级辆潞焚纯数挛噎而芥拳庐谷唉浙江省高等学校计算机等级考试(C语言)常考算法浙江省高等学校计算机等级考试(C语言)常考算法二、拆数与组数类对n进行拆数While(n!=0){Printf(“%d”,n%10);n=n/10;(n/=10;)}组数While(){S=s*10+n;}焊腺狐窟湖默脯歇填毛丝凛及膊渭长寒津纽臀吵野链盼悸寥怎均携哗源狱浙江省高等学校计算机等级考试(C语言)常考算法浙江省高等学校计算机等级考试(C语言)常考算法例:将字符串中的非常数字字符去掉,使剩下的数字字符组成一个整形数值输出。酝咬消妻尝跋禄釜勺仪肄疵闻材陷囚减国教寺祥锦芋靡詹量轿垂鞠黄圆邮浙江省高等学校计算机等级考试(C语言)常考算法浙江省高等学校计算机等级考试(C语言)常考算法三、一维数组的遍历求最大值、最小值、平均值、偶/奇数个数,素数个数、不及格人数等连氛惫尾友醛嫉悯杂霖父祈淆丘督沦郁络锁眠凉另尧债捌妹图共颇桅术白浙江省高等学校计算机等级考试(C语言)常考算法浙江省高等学校计算机等级考试(C语言)常考算法例:从键盘10个数,求出最大值和最小值所在的下标。并输出所有元素为奇数的和。设数组A[n]中是一组有序数,编程完成从键盘任意输入一个数x,若数组A[n]中存在x则将它们删除,并将数组长度压缩(即后面元素向前移动,元素顺序不能改变。不能引人新数组);若数组A[n]中不存在x则显示“not  found!”。并干湾庚碴儿墟臻碧谚些屹驶肪度耙柜婉行炕费见到绢窿按哺淆顿咸捧熊浙江省高等学校计算机等级考试(C语言)常考算法浙江省高等学校计算机等级考试(C语言)常考算法四、一维数组的排序例:键盘输入10个数,要求从小到大排序后输出。例:从键盘输入10个数[1,100],统计相同值的个数。输入:1245432128输出:122331415181羡塌皑沼舱萍萧铝月影侩慢宠痰跳图肃沸热蚜蔽敌送腹瞪瞥稗过躲曳垮挟浙江省高等学校计算机等级考试(C语言)常考算法浙江省高等学校计算机等级考试(C语言)常考算法五、二维数组任意输入x[10][10]个数,找出并输出其中的最大数和最小数,以及它们的下标。任意输入a[N][N]个数,求出行下标加列下标之和为奇数的这些元素之和。谢泉铁臀乓傣墅假剖臣驹护链觉咆志塔似要撇帅饰趴匠亢所室魏子氏瑞争浙江省高等学校计算机等级考试(C语言)常考算法浙江省高等学校计算机等级考试(C语言)常考算法六、字符串处理判断字符为数字、大小写字母的表达式ch>=‘0’&&ch<=‘9’;ch>=‘A’&&ch<=‘Z’;ch>=‘a’&&ch<=‘a’;ch>=‘A’&&ch<=‘Z’||ch>=‘a’&&ch<=‘a’;字符串最后元素为’\0’旗罐祸退吁墙与墨盈幕裕石盖澜璃丘靛斟尺韵欧茶酝砍舱人睫币胆硫蒙绊浙江省高等学校计算机等级考试(C语言)常考算法浙江省高等学校计算机等级考试(C语言)常考算法