C语言趣味课堂练习之八

杨英翔

摘 要：作者多年从事计算机应用技术研究和教学，在C语言程序设计的教学过程中，作者一直在探索激发学生学习兴趣、降低课程难度、提高学习成绩的有效途径，并提出自己的一些做法供同行们参考。

关键词：C语言；教法；计算机

1 选择排序法排序

程序说明：

这个程序里我们经常提到的”选择排序法”，是C语言里很典型的一道题，讲解这道题的重点应该放在算法分析上。

练习方法：

（1）.程序原型：

#include

#include

#include

#include

main（）

{

system（“color 2f”）；

system（“title ---选择排序法"）；

system（“mode con cols=130 lines=40”）；

int m[256]，i，j，t，k，s；

printf（“＼n＼n 输入10个数：＼n＼n "）；

for（i=0；i<10；i++）

{

scanf（“%d”，&m[i]）；

}

printf（“＼n您输入的数组—————＼n"）；

for（i=0；i<10；i++）

{

printf（“%5d”，m[i]）；

}

for（i=0；i<9；i++）

{

t=i；

for（j=i+1；j<=9；j++）

{

if（m[t]>m[j]）

t=j；

}

s=m[t]；

m[t]=m[i]；

m[i]=s；

}

printf（“＼n＼n排序后的数组—————＼n"）；

for（k=0；k<10；k++）

printf（“%5d”，m[k]）；

printf（“＼n＼n”）；

getchar（）；

}

（2）.参考程序：

演示选择排序法：

#include

#include

#include

#include

main（）

{

system（“color 2f”）；

system（“title ---选择排序法"）；

system（“mode con cols=130 lines=40”）；

int m[256]，i，j，t，k，s；

printf（“＼n＼n 输入10个数：＼n＼n "）；

for（i=0；i<10；i++）

{

scanf（“%d”，&m[i]）；

}

printf（“＼n您输入的数组—————＼n"）；

for（i=0；i<10；i++）

{

printf（“%5d”，m[i]）；

}

printf（“＼n现在开始选择排序—————＼n"）；

for（i=0；i<9；i++）

{

printf（“＼n第 %d 趟——————＼n"，i+1）；

t=i；

for（j=i+1；j<=9；j++）

{

if（m[t]>m[j]）

t=j；

}

s=m[t]；

m[t]=m[i]；

m[i]=s；

for（k=0；k<10；k++）

{

printf（“%5d”，m[k]）；

}

printf（“＼n”）；

system（“pause”）；

}

printf（“＼n＼n排序后的数组—————＼n"）；

for（k=0；k<10；k++）

printf（“%5d”，m[k]）；

printf（“＼n＼n”）；

getchar（）；

}

后记：

这个程序和冒泡排序法一样，都要认真做算法分析，教师需要认真组织语言，激发学生学习兴趣，调动学生学习积极性。

2 解方程

一個整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？?

程序说明：

这个题目里我们使用了嵌套循环和goto语句。

这个题目可以用多个算法，程序原型里的算法属于暴力破解法，又叫穷举法。

练习方法：

（1）.程序原型：

#include

#include

#include

#include