数据结构与算法实验一.pdfVIP

实验题目 编程求出10000 以内的所有符合如下条件的数：其高位数字小于低位数字。如25,349,2468， 但32,845 不符合条件。 实验目的 复习C 语言程序设计的相关知识，熟悉并掌握函数，for 语句的使用，并通过正确处理试验 中的代码错误来积累经验，为以后的编程打下基础。 实验基本原理 本次实验要求输出10000 以内的所有符合高位数字小于低位数字的整数，由此可见此次编程 一定会用到函数及条件语句，先定义变量，然后编写程序将10000 以内的任意一个整数逐位 分离并将所有的分离出来的数字复制给实现定义好的数组a[n] 中，然后编写程序对数组的元 素大小进行判断，将满足题目要求的整数输出。 实验基本步骤 1.首先定义一个是编写程序的开头，由于在分离整数是需要用到pow 函数，然后要把分离出 来的数字储存到数组中，所以要定义一个元素为4 的数组a[n] 。所以开头为： #includestdio.h #includemath.h #define n 4 Int main （） {} 2.根据需要定义几个变量i,j,t,num,temp ；并对变量进行赋值： Int i,j,t,num,temp; num=0;temp=1; 3.用for 循环语句分离整数，并使用嵌套循环。由于规定高数位数字小于底数为数字所以当 位数不满足四位数时，数组中有元素为零，这给接下来的数组元素比较带来了不便，所以要 先求出整数的位数：num++;并且当整数分离完全时立刻停止for 循环：if(t==0) break; 4.在上面的for 循环语句中已经把整数的个位组成数字分配到数组内存中，所以接下来就要 对数组元素大小进行比较如果满足条件则输出该整数然后继续下个整数的判断，反之不输出 继续进行下一个整数的判断，直至超出定义范围结束。 原始记录 #includestdio.h #includemath.h #define n 4 // 定义一个具有4 个元素的数组用来储存分离出来的数字 int main() { int a[n]; int i,j,t,num,temp; //i 用来限制输入的数字，j 用来表示数组的下标，t 用来 判断循环执行次数，num 用来计算数字的位数 for(i=10;i10000;i++) //控制输入数字的范围 { temp=1; num=0; //将数字分离开然后分别赋值到数组中 for(j=0;jn;j++) { a[j]=(int)(i/pow(10,j))%10; t=(int)(i/pow(10,j+1)); num++; //统计位数 if(t==0) break; } //对数组中的元素进行比较，满足条件的执行输出语句 for(j=0;jnum-1;j++) { if(a[j]=a[j+1]) { temp=0; break; } } if(temp==1) printf(i=%6d,i); } } 实验数据处理及结果分析 思考题及实验总结 1.上述数据中的temp 如果位置变换到for 循环外面而不是里面会导致什么结果？ 2.为什么数组元素比较时不需要使用嵌套循环而是直接一个for 语句搞定？怎样变换题目条 件就要是要嵌套循环？ 实验总结 本次试验是为了对上学期的c 语言进行简单的复习，从本次试验编程过程中可以明显的感觉 到对已c 语言的陌生，本次编程中出现了很多的错误，例如temp 在for 循环外复制导致没 有整数满足条件，还有在未对 num 进行初始化复制导致即使有满足条件的整数输出，但是 并不是全部的满足条件的整数，而且num 的初始化必须在for 循环语句的开头初始化