C程序应用实例.pptVIP

11.1抽奖程序 一个抽奖程序要求能够首先输入抽奖者的个人信息，个人信息包括手机号码和姓名等。开始抽奖时，屏幕上快速闪动参与者的手机号码，按任意键停止闪动，把中奖人的信息用显示在屏幕上，可反复抽出一、二、三等奖若干名。 1. 程序实现以下功能 录入：输入抽奖者的信息； 抽奖： a. 抽出一等奖 1 名，如果抽过就不能再抽； b. 抽出二等奖 2 名，如果抽完就不能再抽； c. 抽出三等奖 5 名，如果抽完就不能再抽； 显示：显示所有中奖者的信息； 退出程序。 2. 算法思路 抽奖者信息存储在结构体数组中； 抽奖过程有两个难点： 为保证抽奖的公正性，要使用随机函数生成获奖者。 抽奖者不能重复获奖。在抽奖者信息结构体中增加一个标记变量winning，来记录其是否抽中过。 获奖者的信息存入相关数据，抽奖结束后，利用循环语句分别输出。 11.2求解“四色问题” 著名的“四色问题”又称四色猜想，是世界近代三大数学难题之一，与拓扑学发展有密切关系。 1．“四色问题”的提出 四色问题的提出来自英国，1852年毕业于伦敦大学的弗南西斯.格思里来到一家科研单位搞地图着色工作时，发现了一种有趣的现象：“看来每幅地图都可以用四种颜色着色，使得有共同边界的国家都被着上不同的颜色。”?。数学家德·摩根（Augustus De Morgan）在1852年10月23日致数学家哈密尔顿的一封信中提