noip2012 初赛普及组c++试题及答案
信息学奥赛NOIP2012普及组解题报告
信息学奥赛NOIP2012普及组解题报告1.质因数分解(prime.cpp/c/pas)【问题描述】已知正整数n 是两个不同的质数的乘积，试求出较大的那个质数。
【输入】输入文件名为prime.in。
输入只有一行，包含一个正整数n。
【输出】输出文件名为prime.out。
输出只有一行，包含一个正整数p，即较大的那个质数。
【输入输出样例】【数据范围】对于60%的数据，6 ≤ n≤ 1000。
对于100%的数据，6 ≤n ≤2*109。
#include <stdio.h>#include <math.h>int main(){int n,i,k;scanf("%d",&n);for (i=2, k=sqrt(n) + 1;i<k;++i)if (n % i == 0){printf("%d\n", n / i);break;}return 0;}第二题寻宝[题目]传说很遥远的藏宝楼顶层藏着诱人的宝藏。
小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。
说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。
除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0，…，M-1。
其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。
每个房间里有一个指示牌，指示牌上有一个数字x，表示从这个房间开始按逆时针方向选择第x个有楼梯的房间（假定该房间的编号为k），从该房间上楼，上楼后到达上一层的k号房间。
比如当前房间的指示牌上写着2，则按逆时针方向开始尝试，找到第2个有楼梯的房间，从该房间上楼。
如果当前房间本身就有楼梯通向上层，该房间作为第一个有楼梯的房间。
寻宝说明书的最后用红色大号字体写着：“寻宝须知：帮助你找到每层上楼房间的指示牌上的数字（即每层第一个进入的房间内指示牌上的数字）总和为打开宝箱的密钥”。
NOI普及组初赛及答案C++精编
第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十D．十二5．（）不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOILinux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPU C．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0 B．5 C．10 D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（VectorImage）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
NOIP2012第十八届普及组初赛题目c++
四、完善程序（前2空每空2分，后8空每空3分，共计28分）1．（坐标统计）输入n个整点在平面上的坐标。
对于每个点，可以控制所有位于它左下方的点（即x、y坐标都比它小），它可以控制的点的数目称为“战斗力”。
依次输出每个点的战斗力，最后输出战斗力最高的点的编号（如果若干个点的战斗力并列最高，输出其中最大的编号）。
#include <iostream>using namespace std;const int SIZE =100;int x[SIZE],y[SIZE],f[SIZE];int n,i,j,max_f,ans;int main(){cin>>n;for(i=1;i<=n;i++) cin>>x[i]>>y[i];max_f=0;for(i=1;i<=n;i++){f[i]= ① ;for(j=1;j<=n;j++){if(x[j]<x[i] && __②_____ )_____③ ;}if( __④_ ){max_f=f[i];____⑤___ ;}}for(i=1;i<=n;i++) cout<<f[i]<<endl;cout<<ans<<endl;return 0;}2．（排列数）输入两个正整数n，m（1<n<20,1<m<n），在1~n中任取m个数，按字典序从小到大输出所有这样的排列。
例如：输入：3 2输出：1 21 32 12 33 13 2#include <iostream>#include <cstring>using namespace std;const int SIZE =25;bool used[SIZE];int data[SIZE];int n,m,i,j,k;bool flag;int main(){cin>>n>>m;memset(used,false,sizeof(used));for(i=1;i<=m;i++){data[i]=i;used[i]=true;}flag=true;while(flag){for(i=1;i<=m-1;i++) cout<<data[i]<<" ";cout<<data[m]<<endl;flag= __①__ ;for(i=m;i>=1;i--){________②___________ ;for(j=data[i]+1;j<=n;j++)if(!used[j]){used[j]=true;data[i]= ___③__ ;flag=true;break;}if(flag){for(k=i+1;k<=m;k++)for(j=1;j<= ④ ;j++)if(!used[j]){data[k]=j;used[j]=true;break;}______⑤_____ ;}}}return 0;}。
noip普及组初赛试题及答案
noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项是数据结构中常用的数据类型？A. 整数B. 浮点数C. 字符串D. 所有选项答案：D2. 下列哪种排序算法的时间复杂度为O(nlogn)？A. 冒泡排序B. 插入排序C. 快速排序D. 选择排序答案：C3. 在C++中，以下哪个关键字用于声明一个类？A. structB. classC. enumD. union答案：B4. 在计算机编程中，以下哪个选项是递归算法的典型应用？A. 计算阶乘B. 打印输出C. 循环遍历D. 数据输入答案：A5. 在数据库管理系统中，SQL语言用于执行哪种类型的操作？A. 存储数据B. 检索数据C. 修改数据D. 所有选项答案：D6. 在计算机科学中，算法的时间复杂度通常用来描述什么？A. 算法的运行时间B. 算法的执行步骤C. 算法的内存使用量D. 算法的效率答案：D7. 在编程语言中，以下哪个选项不是控制结构？A. 条件语句B. 循环语句C. 函数定义D. 异常处理答案：C8. 在操作系统中，进程和线程的主要区别是什么？A. 进程是资源分配的单位，线程是执行的单位B. 进程是执行的单位，线程是资源分配的单位C. 进程和线程没有区别D. 进程和线程是同一种概念答案：A9. 在计算机网络中，HTTP协议通常用于什么？A. 文件传输B. 电子邮件传输C. 网页浏览D. 远程登录答案：C10. 以下哪种数据结构最适合实现一个不重复元素集合？A. 数组B. 链表C. 栈D. 哈希表答案：D二、填空题（每题5分，共30分）1. 在C++中，用于定义常量的关键字是________。
答案：const2. 一个算法的空间复杂度是指算法在执行过程中所需的________。
答案：存储空间3. 在数据结构中，________是一种可以存储多个数据元素的线性结构。
答案：数组4. 在计算机程序设计中，________是一种将复杂问题分解为更小、更易于管理的部分的方法。
noip普及组初赛试题及答案
noip普及组初赛试题及答案### NOIP 普及组初赛试题及答案#### 一、选择题（每题2分，共10分）1. 题目：计算机程序设计语言中，哪种语言是由Dennis Ritchie在1970年代初期开发的？- A. Java- B. C语言- C. Python- D. Ruby答案：B2. 题目：在计算机科学中，算法的时间复杂度是指什么？- A. 算法执行所需的内存大小- B. 算法执行所需的时间长短- C. 算法的可读性- D. 算法的可扩展性答案：B3. 题目：以下哪个是计算机网络中的数据交换技术？- A. TCP- B. UDP- C. FTP- D. HTTP答案：A4. 题目：在HTML中，用于定义文档类型声明的标签是哪一个？- A. `<!DOCTYPE>`- B. `<html>`- C. `<head>`- D. `<body>`答案：A5. 题目：以下哪个是操作系统的五大基本功能之一？- A. 邮件服务- B. 文件系统管理- C. 网络服务- D. 办公自动化答案：B#### 二、填空题（每空2分，共20分）1. 在C语言中，用于定义一个整型变量的关键字是 int。
2. 数据结构中的栈是一种后进先出（LIFO）的数据结构。
3. 在Java中，一个类可以继承另一个类的属性和方法，这体现了面向对象程序设计的继承特性。
4. 在数据库管理系统中，SQL代表结构化查询语言，它是用于管理关系数据库的标准语言。
5. 计算机网络中的DNS服务用于将域名解析为IP地址。
#### 三、简答题（每题10分，共20分）1. 题目：请简述什么是二叉树，并给出二叉树的两种主要遍历方式。
答案：二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。
二叉树的两种主要遍历方式是前序遍历和后序遍历。
前序遍历的顺序是先访问根节点，然后是左子树，最后是右子树。
NOIP普及组C题目及答案
第十届全国青少年信息学奥林匹克联赛初赛试题2005（普及组C 语言二小时完成）• •全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效•• 一.选择一个正确答案代码（ A/B/C/D/E ）,填入每题的括号内（每题1.5分,共30分）1. 在字符串"ababacbabcbdecced ”中出现次数最多的字母出现了（）次。
A.6B.5C.4D.3E.2 2. 设全集 l={a,b,c,d,e,f,g,h} （）。
A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f} 3. 和十进制数23的值相等的二进制数是（）。
A.10110B.11011C.11011D.10111E.10011 4. 完全二叉树的结点个数为11,则它的叶结点个数为（）。
A.4B.3C.5D.2E.6 5. 平面上有五个点A （5,3）,B （3,5）,C （2,1）,D （3,3）,E （5,1）。
以这五点作为完全图 G 的顶点，每两点之间的 直线距离是图G 中对应边的权值。
以下哪条边不是图 G 的最小生成树中的边（）。
A.AD6.Intel 的首颗16位处理器是（）。
A.80887. 处理器A 每秒处理的指令数是处理器 B 的2倍。
某一特定程序 P 分别编译为处理器 A 和处理器B 的指令，编 译结果处理器A 的指令数是处理器B 的 4倍。
已知程序P 在处理器A 上执行需要1个小时，那么在输入相同的 情况下，程序P 在处理器B 上执行需要（）小时。
A.4B.2C.1D.1/2E.1/4 8.以下哪个不是计算机的输出设备（）。
A.音箱 B.显示器 C.打印机 D.扫描仪 E.绘图仪 9. 下列活动中不属于信息学奥赛的系列活动的是（）。
A.NOIPB.NOIC.IOID.冬令营E.程序员等级考试 10. 以下断电之后仍能保存数据的是（）。
A.硬盘B.寄存器C.显存D.内存E.高速缓存 11. 以下哪个软件不是即时通信软件（）。
NOI新编初赛普及组C++题目及答案
第十四届全国青少年信息学奥林匹克联赛初赛试题 2 0 0 8(普及组C++语言二小时完成)• • 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效•• 一、单项选择题(共20题，每题1.5 分，共计30 分。
每题有且仅有一个正确答案.)。
1．微型计算机中，控制器的基本功能是() 。
A. 控制机器各个部件协调工作B.实现算术运算和逻辑运算C. 获取外部信息 D .存放程序和数据2. 设A=true ，B=false ，C=true ，D=false ，以下逻辑运算表达式值为真的是()。
A. (A A B) V (C A D V A)B.(( A A B) V C) A DC.(B V C V D) A D A AD.A A (D V C) A B3. 在下列关于图灵奖的说法中，不正确的是()。
A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B. 图灵奖有“计算机界诺贝尔奖”之称C. 迄今为止，还没有华裔计算机科学家获此殊荣D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰•图灵4．计算机在工作过程中，若突然停电，()中的信息不会丢失。
5．完全二叉树共有2*N-1 个结点，则它的叶节点数是()。
NN-16. 在以下各项中，()不是操作系统软件。
WindowsVistaD.Sybase7 .设栈S的初始状态为空，元素a, b, c, d, e, f依次入栈S,出栈的序列为b, d, f , e, c, a，则栈S的容量至少应该是()。
A.6B.5C.4D.38. 与十进制数28.5625 相等的四进制数是()。
131.22 C9. 设字符串S=” Olympic ”，S的非空子串的数目是()。
A.28B.29C.16D.1710. Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。
下列网站中，()是典型的Web2.0应用。
11. 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为()的数据结构。
noip初赛试题普及组及答案
noip初赛试题普及组及答案一、选择题（每题5分，共20分）1. 在计算机中，用来表示存储容量的基本单位是（）。
A. 字节B. 字C. 位D. 字长答案：A2. 下列关于算法复杂度的描述，正确的是（）。
A. 算法复杂度与程序代码的长短有关B. 算法复杂度与程序的运行时间有关C. 算法复杂度与程序运行的输入数据有关D. 算法复杂度与程序运行的机器性能有关答案：C3. 在编程中，若要实现一个循环，直到满足某个条件才停止，应使用（）。
A. while循环B. for循环C. do-while循环D. switch语句答案：A4. 在C++中，下列哪个关键字用于定义一个类（）。
A. structB. classC. interface答案：B二、填空题（每题5分，共20分）1. 在计算机科学中，数据结构通常分为两大类：线性结构和________。
答案：非线性结构2. 一个完整的程序设计语言包括语法规则和________规则。
答案：语义3. 在计算机中，用二进制表示的数值中，最小的非零数是________。
答案：14. 在C++中，用于定义一个私有成员的关键字是________。
答案：private三、编程题（每题30分，共60分）1. 编写一个程序，计算并输出100以内所有偶数的和。
```c++#include <iostream>using namespace std;int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}cout << "Sum of all even numbers within 100 is: " << sumreturn 0;}```2. 编写一个程序，实现一个简单的计算器，能够进行加、减、乘、除四则运算。
noip初赛普及组c试题及答案
n o i p初赛普及组c试题及答案文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]第十届全国青少年信息学奥林匹克联赛初赛试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（）。
A.提出理想计算机的数学模型，成为计算机科学的理论基础。
B.是世界上第一个编写计算机程序的人。
C.提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。
D.采用集成电路作为计算机的主要功能部件。
E.指出计算机性能将以每两年翻一番的速度向前发展。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.下列网络上常用的名字缩写对应的中文解释错误的是（）。
A.WWW（WorldWideWeb）：万维网。
B.URL（UniformResourceLocator）：统一资源定位器。
C.HTTP（HypertextTransferProtocol）：超文本传输协议。
D.FTP（FileTransferProtocol）：快速传输协议。
E.TCP（TransferControlProtocol）：传输控制协议。
4.下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。
A.CPUB.图形卡（显卡）C.光驱D.主板E.内存5.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.金山词霸C.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.下列说法中错误的是（）。
A.CPU的基本功能就是执行指令。
Noip2012普及组题解
质因数分解(prime.cpp/c/pas)【问题描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
【输入】输入文件名为prime.in。
输入只有一行，包含一个正整数n。
【输出】输出文件名为prime.out。
输出只有一行，包含一个正整数p，即较大的那个质数。
【输入输出样例】prime.in21prime.out7【思路】：先是很容易想到爆搜，爆搜从整体上来看是对的，考虑到时间的限制，要加一点优化。
先是看因数之间的关系，很容易想到如果a为n的因数，那么n/a就是n的因数，也就是说只要从1（答案是n除以搜到的数。
别打错了）【源程序】：V ar n,i,j,k:longint;beginassign(input,'prime.in'); reset(input);assign(output,'prime.out'); rewrite(output);readln(n);k:=n;for i:=2 to trunc(sqrt(n)) do beginif n mod i=0 then begink:=n div i;break;end;end;writeln(k);close(input); close(output);end.寻宝(treasure.cpp/c/pas)【问题描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。
小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。
说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。
除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0，…，M-1。
其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。
每个房间里有一个指示牌，指示牌上有一个数字x，表示从这个房间开始按逆时针方向选择第x个有楼梯的房间（假定该房间的编号为k），从该房间上楼，上楼后到达上一层的k号房间。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十D．十二5．（）不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPU C．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0 B．5 C．10 D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
A．记录了大量像素块的色彩值来表示图像B．用点、直线或者多边形等基于数学方程的几何图元来表示图像C．每个像素点的颜色信息均用矢量表示D．把文件保存在互联网，采用在线浏览的方式查看图像12．如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（）。
A．a, d, c, b B．b, a, c, d C．a, c, b, d D．d, a, b, c13．（）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。
A．资源管理器B．浏览器C．电子邮件D．编译器14．（）是目前互联网上常用的E-mail服务协议。
A．HTTP B．FTP C．POP3 D．Telnet15．（）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。
而原问题的解就是子问题解的并。
A．动态规划B．贪心C．分治D．搜索16．地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。
如果地址总线是32位，则理论上最大可寻址的内存空间为（）。
A．128KB B．1MB C．1GB D．4GB17．蓝牙和Wi-Fi都是（）设备。
A．无线广域网B．无线城域网C．无线局域网D．无线路由器18．在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。
A．系统分配的栈空间溢出B．系统分配的堆空间溢出C．系统分配的队列空间溢出D．系统分配的链表空间溢出19．原字符串中任意一段连续的字符所组成的新字符串称为子串。
则字符“AAABBBCCC”共有（）个不同的非空子串。
A．3 B．12 C．36 D．4520．仿生学的问世开辟了独特的科学技术发展道路。
人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。
以下关于仿生学的叙述，错误的是（）A．由研究蝙蝠，发明雷达B．由研究蜘蛛网，发明因特网C．由研究海豚，发明声纳D．由研究电鱼，发明伏特电池二、问题求解（共2题，每题5分，共计10分）1．如果平面上任取n个整点（横纵坐标都是整数），其中一定存在两个点，它们连线的中点也是整点，那么n至少是__________。
2．在NOI期间，主办单位为了欢迎来自各国的选手，举行了盛大的晚宴。
在第十八桌，有5名大陆选手和5名港澳选手共同进膳。
为了增进交流，他们决定相隔就坐，即每个大陆选手左右旁都是港澳选手，每个港澳选手左右旁都是大陆选手。
那么，这一桌一共有_______种不同的就坐方案。
注：如果在两个方案中，每个选手左右相邻的选手相同，则视为同一种方案。
三、阅读程序写结果。
（共4题，每题8分，共计32分）1．#include <iostream>using namespace std;int a,b,c,d,e,ans;int main(){cin>>a>>b>>c;d=a+b;e=b+c;ans=d+e;cout<<ans<<endl;return 0;}输入：1 2 5输出：______________2．#include <iostream>using namespace std;int n,i,ans;int main(){cin>>n;ans=0;for(i=1;i<=n;i++)if(n%i==0) ans++;cout<<ans<<endl;return 0;}输入：18输出：_____________3．#include <iostream>using namespace std;int n,i,j,a[100][100];int solve(int x,int y){int u,v;if(x==n) return a[x][y];u=solve(x+1,y);v=solve(x+1,y+1);if(u>v) return a[x][y]+u;else return a[x][y]+v;}int main(){cin>>n;for(i=1;i<=n;i++)for(j=1;j<=i;j++) cin>>a[i][j];cout<<solve(1,1)<<endl;return 0;}输入：52-1 42 -1 -2-1 6 4 03 2 -1 5 8输出：______________4．#include <iostream>#include <string>using namespace std;int n,i,j,ans;string s;char get(int i){if(i<n) return s[i];else return s[i-n];}int main(){cin>>s;n=s.size();ans=0;for(i=1;i<=n-1;i++){for(j=0;j<=n-1;j++)if(get(i+j)<get(ans+j)){ans=i;break;}else if(get(i+j)>get(ans+j)) break;}for(j=0;j<=n-1;j++) cout<<get(ans+j);cout<<endl;return 0;}输入：CBBADADA输出：____________四、完善程序（前2空每空2分，后8空每空3分，共计28分）1．（坐标统计）输入n个整点在平面上的坐标。
对于每个点，可以控制所有位于它左下方的点（即x、y坐标都比它小），它可以控制的点的数目称为“战斗力”。
依次输出每个点的战斗力，最后输出战斗力最高的点的编号（如果若干个点的战斗力并列最高，输出其中最大的编号）。
#include <iostream>using namespace std;const int SIZE =100;int x[SIZE],y[SIZE],f[SIZE];int n,i,j,max_f,ans;int main(){cin>>n;for(i=1;i<=n;i++) cin>>x[i]>>y[i];max_f=0;for(i=1;i<=n;i++){f[i]= ① ;for(j=1;j<=n;j++){if(x[j]<x[i] && ② )③ ;}if( ④ ){max_f=f[i];⑤ ;}}for(i=1;i<=n;i++) cout<<f[i]<<endl;cout<<ans<<endl;return 0;}2．（排列数）输入两个正整数n，m（1<n<20,1<m<n），在1~n中任取m个数，按字典序从小到大输出所有这样的排列。
例如：输入：3 2输出：1 21 32 12 33 13 2#include <iostream>#include <cstring>using namespace std;const int SIZE =25;bool used[SIZE];int data[SIZE];int n,m,i,j,k;bool flag;int main(){cin>>n>>m;memset(used,false,sizeof(used));for(i=1;i<=m;i++){data[i]=i;used[i]=true;}flag=true;while(flag){for(i=1;i<=m-1;i++) cout<<data[i]<<" ";cout<<data[m]<<endl;flag= ① ;for(i=m;i>=1;i--){② ;for(j=data[i]+1;j<=n;j++)if(!used[j]){used[j]=true;data[i]= ③ ;flag=true;break;}if(flag){for(k=i+1;k<=m;k++)for(j=1;j<= ④ ;j++)if(!used[j]){data[k]=j;used[j]=true;break;}⑤ ;}}}return 0;}参考答案一、单项选择题（共20题，每题1．5分，共计30分；每题且仅有一个正确选项）二、问题求解（共2题，每题5分，共计10分）1． 5 2． 2880三、阅读程序写结果。