程序设计基础——专题(一).docVIP

程序设计基础——专题（一） 分 数学问题 一、基本算法： 数学数值问题的基本运算主要涉及到的算法有：累加、累乘、整除和求余数。 累加 主要是通过循环变量来控制循环结构，一般有两个变量，一是循环变量I和累加值变量S。 主要语句有： S=0 为累加合值初始化 FOR I=[初始值] TO [终止值] STEP [步长] 或DO WHILE 条件表达式 循环体内语句系列 S=S+F(I) ENDFOR 或ENDDO ？S 输出累加合值S 累乘 主要是通过循环变量来控制循环结构，一般有两个变量，一是循环变量I和累乘值变量S。 T=1 为累乘值初始化 FOR I=[初始值] TO [终止值] STEP [步长] 或DO WHILE 条件表达式 循环体内语句系列 T=T*F(I) ENDFOR 或ENDDO ？T 输出累加合值S 整除 主要采用取整函数INT（）、求余函数MOD（）和求余运算符%。设X，Y均为整型数值表达式，判断X是否被Y整除的表达式的常用方法有： （1）INT（X/Y）=X/Y （2）MOD（X，Y）=0 （3）X%Y=0 （4）X-Y*INT（X/Y）=0 求余数 主要采用取整函数INT（）、求余函数MOD（）和求余运算符%。设X，Y均为整型数值表达式，求X被Y整除后余数的表达式的常用方法有： （1）X-INT（X/Y） （2）MOD（X,Y） （3）X%Y 两个变量值的置换 对两个数的置换，主要处理的是将两个变量的值进行互换。设有两个变量X，Y，通过中间变量T和赋值语句后，将X和Y变量值互换。 T=X X=Y Y=T 求一组数的最大值和最小值 设在数组A有10个元素，且都已赋值，现要求这10个元素中的最大值，可采用两两相互比较后再使用两变量值置换的语句来完成。其主要算法有： MAX=A(1) 创建最大值变量MAX，并将A（1）赋值给MAX MIN=A(1) 创建最大值变量MAX，并将A（1）赋值给MAX FOR I=2 TO 10 将数组的每一个变量与MAX或MIN比较后,改变MAX和MIN的值 IF A(I)MAX MAX=A(I) ENDIF IF A(I)=MIN MIN=A(I) ENDIF ENDFOR ? MAX,MIN 输出最大值和最小值 求两个数的最大公约数和最小公倍数 用2至这两个数的最小值之内任何一个数作为一个循环变量去除这两个数，若能找到一个数能同时被这两个数整除。则这个数就是他们的最大公约数，而这两个的乘积除以最大公约数后得到的值就是这两个数的最小公倍数。设有两个变量X，Y，中间变量I，主要的算法有： N=MIN（X，Y） FOR I=N TO 1 STEP –1 IF X/I=INT（X/I）AND INT（Y/I）=Y/I GYS=I EXIT ENDIF ENDFOR ？”最大公约数为:”,GYS ? ”最小公倍数为:”,X*Y/GYS 判断X是否是素数（质数、完数） 素数：除被1和本身整除外不能被其他数整除。 用2至X之内的任一数去除X，若找到一个数能被X整除，则表示X不是素数，否则X是一个素数。 常用算法： FOR I=2 TO X-1 IF X%I=0 或 INT（X/I）0 P=MOD(N,10) 取某位的数码 ?”该数值从右往左第”+STR(I)+”位的数码为:”,P N=INT（N/10） IF N=0 EXIT ENDIF ENDDO 10、判断一个数是否是一个正整数、奇数或偶数 （1）正整数 IF INT（X）=X AND ABS（X）=X ？X，“是一个正整数！” ELSE ？X，“不是一个正整数！” ENDIF （2）奇、偶数 IF INT（X）=X AND INT（X/2）=X/2 ？X，“是一个偶数！” ESLE ？X，“是一个奇数！” ENDIF 典型例题 求1到10所有自然数之和（程序运行后的结果是否是55） SET TALK OFF CLEAR SET TALK ON 问题：（1）求从1到100的所有奇数（或偶数）之和 （