2011-学习资料大全：C语言编程经典100例

c语言

　　　　本文由别嗱娤Ｘ莳緔贡献

　　　　ｄｏｃ文档可能在ＷＡＰ端浏览体验不佳。建议您优先选择ＴＸＴ，或下载源文件到本机查看。

　　　　知识改变命运

　　　　勤奋塑造成功

　　　　整理人　时间

　　　　落叶　２０１１－４－１５

　　　　天才是百分之九十九的勤奋加百分之一的灵感

　　　　Ｃ　语言经典编程　１００　例

　　　　程序　１】　题目：古典问题：有一对兔子，从出生后第　３　个月起每个月都生一对兔子，小兔子长到第三个月　后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？　１．程序分析：　２．程序源代码：　ｍａｉｎ（）　｛　ｌｏｎｇ　ｆ１，ｆ２；　ｉｎｔ　ｉ；　ｆ１＝ｆ２＝１；　ｆｏｒ（ｉ＝１；ｉ＜＝２０；ｉ＋＋）　｛　ｐｒｉｎｔｆ（＂％１２ｌｄ　％１２ｌｄ＂，ｆ１，ｆ２）；　ｉｆ（ｉ％２＝＝０）　ｐｒｉｎｔｆ（＂＼ｎ＂）；／＊控制输出，每行四个＊／　ｆ１＝ｆ１＋ｆ２；　／＊前两个月加起来赋值给第三个月＊／　ｆ２＝ｆ１＋ｆ２；　／＊前两个月加起来赋值给第三个月＊／　｝　｝　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　【程序　２】　题目：判断　１０１－２００　之间有多少个素数，并输出所有素数。　１．程序分析：判断素数的方法：用一个数分别去除　２　到　ｓｑｒｔ（这个数），如果能被整除，　则表明此数不是素数，反之是素数。　２．程序源代码：　兔子的规律为数列　１，１，２，３，５，８，１３，２１……

　　　　＃ｉｎｃｌｕｄｅ　＂ｍａｔｈ．ｈ＂　ｍａｉｎ（）　｛　ｉｎｔ　ｍ，ｉ，ｋ，ｈ＝０，ｌｅａｐ＝１；　ｐｒｉｎｔｆ（＂＼ｎ＂）；　ｆｏｒ（ｍ＝１０１；ｍ＜＝２００；ｍ＋＋）　｛　ｋ＝ｓｑｒｔ（ｍ＋１）；　ｆｏｒ（ｉ＝２；ｉ＜＝ｋ；ｉ＋＋）　ｉｆ（ｍ％ｉ＝＝０）　｛ｌｅａｐ＝０；ｂｒｅａｋ；｝　ｉｆ（ｌｅａｐ）　｛ｐｒｉｎｔｆ（＂％－４ｄ＂，ｍ）；ｈ＋＋；　ｉｆ（ｈ％１０＝＝０）　ｐｒｉｎｔｆ（＂＼ｎ＂）；　｝　ｌｅａｐ＝１；　｝　ｐｒｉｎｔｆ（＂＼ｎＴｈｅ　ｔｏｔａｌ　ｉｓ　％ｄ＂，ｈ）；　｝　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　【程序　３】　题目：打印出所有的“水仙花数”　，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数　本身。例如：１５３　是一个“水仙花数”，因为　１５３＝１　的三次方＋５　的三次方＋３　的三次方。　１．程序分析：利用　ｆｏｒ　循环控制　１００－９９９　个数，每个数分解出个位，十位，百位。　２．程序源代码：　ｍａｉｎ（）　｛　ｉｎｔ　ｉ，ｊ，ｋ，ｎ；　ｐｒｉｎｔｆ（＂＇ｗａｔｅｒ　ｆｌｏｗｅｒ＇ｎｕｍｂｅｒ　ｉｓ：＂）；　ｆｏｒ（ｎ＝１００；ｎ＜１０００；ｎ＋＋）

　　　　｛　ｉ＝ｎ／１００；／＊分解出百位＊／　ｊ＝ｎ／１０％１０；／＊分解出十位＊／　ｋ＝ｎ％１０；／＊分解出个位＊／　ｉｆ（ｉ＊１００＋ｊ＊１０＋ｋ＝＝ｉ＊ｉ＊ｉ＋ｊ＊ｊ＊ｊ＋ｋ＊ｋ＊ｋ）　｛　ｐｒｉｎｔｆ（＂％－５ｄ＂，ｎ）；　｝　｝　ｐｒｉｎｔｆ（＂＼ｎ＂）；　｝　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　【程序　４】　题目：将一个正整数分解质因数。例如：输入　９０，打印出　９０＝２＊３＊３＊５。

　　　　程序分析：对　ｎ　进行分解质因数，应先找到一个最小的质数　ｋ，然后按下述步骤完成：　（１）如果这个质数恰等于　ｎ，则说明分解质因数的过程已经结束，打印出即可。　（２）如果　ｎ＜＞ｋ，但　ｎ　能被　ｋ　整除，则应打印出　ｋ　的值，并用　ｎ　除以　ｋ　的商，作为新的正整数你　ｎ，　重复执行第一步。　（３）如果　ｎ　不能被　ｋ　整除，则用　ｋ＋１　作为　ｋ　的值，重复执行第一步。

　　　　２．程序源代码：　／＊　ｚｈｅｎｇ　ｉｎｔ　ｉｓ　ｄｉｖｉｄｅｄ　ｙｉｎｓｈｕ＊／　ｍａｉｎ（）　｛　ｉｎｔ　ｎ，ｉ；　ｐｒｉｎｔｆ（＂＼ｎｐｌｅａｓｅ　ｉｎｐｕｔ　ａ　ｎｕｍｂｅｒ：＼ｎ＂）；　ｓｃａｎｆ（＂％ｄ＂，＆ｎ）；　ｐｒｉｎｔｆ（＂％ｄ＝＂，ｎ）；　ｆｏｒ（ｉ＝２；ｉ＜＝ｎ；ｉ＋＋）

　　　　｛　ｗｈｉｌｅ（ｎ！＝ｉ）　｛　ｉｆ（ｎ％ｉ＝＝０）　｛　ｐｒｉｎｔｆ（＂％ｄ＊＂，ｉ）；　ｎ＝ｎ／ｉ；　｝　ｅｌｓｅ　ｂｒｅａｋ；　｝　｝　ｐｒｉｎｔｆ（＂％ｄ＂，ｎ）；｝　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　【程序　５】　题目：利用条件运算符的嵌套来完成此题：学习成绩＞＝９０　分的同学用　Ａ　表示，６０－８９　分之间的用　Ｂ　表示，　６０　分以下的用　Ｃ　表示。　１．程序分析：（ａ＞ｂ）？ａ：ｂ　这是条件运算符的基本例子。　２．程序源代码：　ｍａｉｎ（）　｛　ｉｎｔ　ｓｃｏｒｅ；　ｃｈａｒ　ｇｒａｄｅ；　ｐｒｉｎｔｆ（＂ｐｌｅａｓｅ　ｉｎｐｕｔ　ａ　ｓｃｏｒｅ＼ｎ＂）；　ｓｃａｎｆ（＂％ｄ＂，＆ｓｃｏｒｅ）；　ｇｒａｄｅ＝ｓｃｏｒｅ＞＝９０？＇Ａ＇：（ｓｃｏｒｅ＞＝６０？＇Ｂ＇：＇Ｃ＇）；　ｐｒｉｎｔｆ（＂％ｄ　ｂｅｌｏｎｇｓ　ｔｏ　％ｃ＂，ｓｃｏｒｅ，ｇｒａｄｅ）；　｝　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　【程序　６】　　　　题目：输入两个正整数　ｍ　和　ｎ，求其最大公约数和最小公倍数。　１．程序分析：利用辗除法。

第1页下一页