程序设计算法部分叙说训练题(含解答).docVIP

程序设计算法部分叙说训练题 进入VB操作 （1）在1000～2000这些自然数中找出所有能被37或47整除的数，并统计这些数的总和。 请从计算机算法角度回答以下问题并填写程序运行的结果： 你认为应该如何设定本题枚举的范围？ 本题枚举的范围宜设定于1000到2000的所有自然数内。（可设循环变量用i） 你认为应该如何设定本题的检验条件？ 本题的检验条件应取满足i mod 37=0 or i mod 47=0的i值。 你认为应该如何统计满足条件之数的总和？ 可设计一个累加器s 来统计满足条件之数的总和（可设初值s=0，循环累加s=s+i）。 请叙述一下你解决本问题的算法思想和程序结构。 本题为典型的循环结构嵌套分支结构的枚举算法结构。枚举1000到2000的所有自然数，然后再通过分支结构检验出其中所有能被37或47整除的数，再通过累加器求和得出结果。 你统计出来的满足条件之数的总和为 70804 。 （2）在1～1000这些自然数的偶数中找出所有被3除余2、被5除余3的数，并统计这些数的平方和。 请从计算机算法角度回答以下问题并填写程序运行的结果： 你认为应该如何设定本题枚举的范围？ 本题枚举的范围宜设定于2到1000的偶数内。（可设循环变量为i，步长值为2） 你认为应该如何设定本题的检验条件？ 本题的检验条件应该设为取满足条件i mod 3=2 and i mod 5=3的i值。 你认为应该如何统计满足条件的数的平方和？ 可设置一个累加器，然后将所有满足条件的i值求平方后再累加。 请叙述一下你解决本问题的算法思想和程序结构。 本题为典型的循环结构嵌套分支结构的枚举算法结构。枚举2到1000内的所有偶数，然后再通过分支结构筛选出其中能够被3除余2、被5除余3的数，最后通过累加器，将每个符合条件的数先求平方再累加求和。 你统计出来的满足条件的数的平方和为 。 （3）若有一个三位数满足x=a3+b3+c3（其中a、b、c分别是该三位数的百位、十位和个位数字），则称该三位数为水仙花数。请编程找出所有的水仙花数。 请从计算机算法角度回答以下问题并填写程序运行的结果： 你认为应该如何设定本题枚举的范围？ 本题的枚举范围可设为100到999之间的所有整数（设循环变量为i） 你如何分别取出一个三位数中的个位、十位和百位数字？ 可通过a = i \ 100得出百位，然后b = (i - a * 100) \ 10得出十位，最后c = i - a * 100 - b * 10得出个位。 你认为应该如何设定本题的检验条件？ 可采用分支结构：满足检验条件i = a ^ 3 + b ^ 3 + c ^ 3者，则输出i值，同时进行计数统计。 请叙述一下你解决本问题的算法思想和程序结构。 这是一个典型的枚举算法加计数器统计的程序结构。循环枚举100至999的所有三位数，先通过“\”运算、mod运算来分离三位数的各个数位，然后检验i是否符合条件i = a ^ 3 + b ^ 3 + c ^ 3，满足条件者则进行输出和计数。 请列出你找到的所有满足条件的水仙花数 150 370 371 407 。 （4）请输出10至1000中能被3整除，且至少有一位数字是5的所有整数，并统计满足条件的数的个数。 请从计算机算法角度回答以下问题并填写程序运行的结果： 你认为应该如何设定枚举的范围？ 本题的枚举范围可设为10（或12）到1000（或999）之间的所有整数（可设循环变量为i） 你如何判断一个数能否被3整除？ 可判断是否满足条件i mod 3=0。（或枚举范围取步长值 3，使所有i值符合要求） 你如何判断你枚举范围的某个数中有没有5这个数字？ 连续使用“\”运算符，先a = i \ 100得出百位，然后b = (i - a * 100) \ 10得出十位，最后c = i - a * 100 - b * 10得出个位。用分支结构a = 5 Or b = 5 Or c = 5判断是否含有5这个数字。 你认为应该如何设定本题的检验条件？ 本题的检验条件可设为是否满足条件(i mod 3=0）a = 5 Or b = 5 Or c = 5)。（或通过检验条件a = 5 Or b = 5 Or c = 5是否满足来判断是否含有5这个数字） 你统计出来的满足条件的数的个数为 91 。 （5）请找出2至1000中的守形数（若某数的平方，其低位与该数本身相同，则称该数为守形数）。 例如：25满足252=625，其低位25与原数相同，则称25为守形数。 请从计算机算法角度回答以下问题并填写程序运行的结果： 你认为应该如何设定本题枚举的范围？ 本题的枚举范围可设为2到1000之间的所有整数（设循环变量为i） 你如何取出一个数中的低位数字