首届程序设计大赛题目及答案.pdfVIP

首届程序设计大赛题目及答案 程序设计大赛题目 1. 硬 币兑换：用一元人民币兑换一分、二分和五分的硬币，编程求出 所有兑换方法，并打印每种情况下各面值硬 币需几枚？（10 分） 2. 旅馆里有一百个房间，从 1 到 100 编了号。第一个服务员把所有的 房间门都打开了，第二个服务员把所有编号是 2 的倍数的房间“相反处 理”，第三个服务员把所有编号是 3 的倍数的房间作“相反处理”，……， 以后每个服务员都是如此。 问第 100 个服务员来过后，哪几扇门是打 开的。（所谓“相反处理”是：原来开着的门关上，原来关上的门打开。） (15 分) 3. 整型数组，长度为 10，输入数组各元后，求数组各元的平均值， 找出最接近平均值的那个元素。打印输出上述两个结果，用逗号隔开， 不要有其它字符。 (20 分) 4. 编程求两个很长的整数之和，比如两个 20 位十进制整数。（很长的 整数指无法用 long 型存储的数）(25 分) 例如： 12345678900987654321+12345678900987654321=24691357801975308 642 5.编写布雷程序。(30 分) 在一个 10*10 的方格中，随机分布 10 个地雷，并在其它没有地雷的格 中显示该方格周围相邻的方格中共有几枚地雷。 例