2005年信息学奥赛长沙市小学决赛题

【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《2005年信息学奥赛长沙市小学决赛题》，欢迎阅读！

２００5年长沙市计算机奥林匹克竞赛决赛试题

（时间：120分钟）

一、拆分整数：（１００分）

输入一个正整数N，如果N是偶数，则拆分N的各个数字相加求和；如果N是奇数，则拆分N的各个数字相乘求积。

输入输出样例：

输入：N＝１２６ 输出：H＝９ 输入：N＝１２３ 输出：J＝６

二、排最大数：（１００分）

输入N个正整数，请你将它们连接在一起，排成一个最大的数。例如：N＝４时，如果四个正整数是７、１３、１８、２４６，则连接成的最大数为７２４６１８１３。

输入：N（１≤N≤１０） 输出：连接成的最大数 N个正整数（以空格相隔） 输入输出样例：

输入：N＝４ 输出：７２４６１８１３ ７ １３ １８ ２４６

三、扫雷游戏：（１００分）

有一种简单的扫雷游戏：在N行２列的方格棋盘上，左列某些方格内埋有地雷，而右列每个方格中都有一个数字（０～３），第I格的数字表示：左列第I－１、I、I＋１格（即：上、中、下三格）中埋雷的总数。如下所示：左图是初始状态，右图是扫雷完成状态（插小旗的方格内有雷）。



你的任务是：根据右列的数字分析出左列格子中的地雷（０表示无雷，１表示有雷），并且统计出左列格子中地雷的总数。

输入：N（２≤N≤４０）

N个数字（以空格相隔），表示右列格子中的数字。 输出：N个０、１数字（占一行），表示左列每格中有无地雷。 地雷总数（另起一行） 输入输出样例（如上图示）：

输入：N＝７ 输出：０１１１０１１ １２３２２２２ L＝５

本文来源：https://www.dy1993.cn/9gcG.html