NOIP2014普及组C试题
noip初赛普及组c试题及答案
9.）。
第十届全国青少年信息学奥林匹克联赛初赛试题A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U 盘 下列说法中错误的是（ A. CPU 的基本功能就是执行指令。
B. CPU 访问内存的速度快于访问高速缓存的速度。
C. CPU 的主频是指CPU 在1秒内完成的指令周期数。
D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。
E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（A. 紫B. 白C. 黑D. 绿E. 橙 用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图 仪普及组 C 语言小时完成 ）•• 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效••1. 2. 3. 4. 5. 6.．选择一个正确答案代码（ A/B/C/D/E ）,填入每题的括号内 （ 每题1.5分, 共30分） 美籍匈牙利数学家冯•诺依曼对计算机科学发展所做出的贡献是（ A. 提出理想计算机的数学模型，成为计算机科学的理论基础。
是世界上第一个编写计算机程序的人。
提出存储程序工作原理， 并设计出第一台具有存储程序功能的计算机 采用集成电路作为计算机的主要功能部件。
指出计算机性能将以每两年翻一番的速度向前发展。
）。
B. C. D. E.下列哪个不是CPU （中央处理单元）（A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 5 下列网络上常用的名字缩写对应的中文解释错误的是（ WWW （World Wide Web ） ：万维网。
URL （Uniform Resource Locator ）：统一资源定位器。
HTTP（Hypertext Transfer Protocol ）:超文本传输协议。
NOIP2014普级组复赛试题
CCF全国信息学奥林匹克联赛（NOIP2014）复赛普及组（请选手务必仔细阅读本页内容）•题目概况•提交源程序文件名三•编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输岀文件名）必须使用英文小写。
2、C/C++中函数main（）的返回值类型必须是int,程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU AMD Athlo n（ tm） 64x2 Dual Core CPU 5200+ ,2.71GHz，内存2G ,上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。
1. 珠心算测验(cou nt.cpp/c/pas)【问题描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。
珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。
他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个(不同的)数之和？最近老师出了一些测验题，请你帮忙求出答案。
【输入】输入文件名为count.in。
输入共两行，第一行包含一个整数n，表示测试题中给岀的正整数个数。
第二行有n个正整数，每两个正整数之间用一个空格隔开，表示测试题中给岀的正整数。
【输出】输岀文件名为cou nt.out。
输岀共一行，包含一个整数，表示测验题答案。
【样例说明】由1+2=3 ,1+3=4，故满足测试要求的答案为2。
注意，加数和被加数必须是集合中的两个不同的数。
【数据说明】对于100%的数据，3 < n < 100，测验题给岀的正整数大小不超过10,0002. 比例简化(ratio.cpp/c/pas )【问题描述】在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。
NOIP普及组历届试题分析
对于100%的数据，3 ≤ n ≤ 100 测验题给出的正整数大小不超过10,000。
试题分析
题意大意：给你n个数，在这n个数中，找 到满足A+B=C的C的个数，注意不是这个 等式的个数。
样例中，1,2,3,4有1+2=3，1+3=4两个。
由于本题数据规模n<=100，我们可以直接
枚举C, A, B，三层循环解决问题。
扫雷游戏 (noip2015普及组第二题)
输入样例 1 33 *?? ??? ?*? 输入样例 2 23 ?*? *??
输出样例 1 mine.out *10 221 1*1 输出样例 2 mine.out 2*1 *21
对于 100%的数据，1≤n≤100，1≤m≤100
问题分析：
本题也是简单的枚举类试题。 我们从雷区的第一行第一列(1,1)开始，判断它周围 有多少个地雷。 由于本题读入的是字符，读入时需要注意： readln(n,m); for i=1 to n do begin for j=1 to m do read(a[i][j]); readln; end;
比例简化 (noip2014普及组第二题)
在社交媒体上，经常会看到针对某一个观点同意与 否的民意调查以及结果。例如，对某 一观点表示 支持的有 1498 人，反对的有 902 人，那么赞同与 反对的比例可以简单的记为1498:902。 不过，如果把调查结果就以这种方式呈现出来，大 多数人肯定不会满意。因为这个比例的数值太大， 难以一眼看出它们的关系。对于上面这个例子，如 果把比例记为 5:3，虽然与 真实结果有一定的误差， 但依然能够较为准确地反映调查结果，同时也显得 比较直观。 现给出支持人数 A，反对人数 B，以及一个上限 L， 请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均 不大于 L 且 A’和 B’互质（两个整数的最大公约数 是 1）的前提下，A’/B’ ≥ A/B 且 A’/B’ - A/B 的值 尽可能小。
noip2014普及组初赛试题+答案
NOIP 2014 第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2014 年10月11日14:30〜16:30选手注意：1、 试题纸共有 5页，答题纸共有 2页，满分100分。
请在答题纸上作答，写在试题 纸上的一律无效。
2、 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将没有程序编译成目标程序6. CPU 、存储器、 A.接口 B.总线 C.控制线7•断电后会丢失数据的存储器是 A.RAM B.ROM C.硬盘8•以下哪一种是属于电子邮件收发的协议12•下列几个32位IP 地址中，书写错误的是 （ ）。
A.162.105.135.27B.192.168.0.1C.256.256.129.1 13•要求以下程序的功能是计算： s=1+1/2+1/3+...+1/10 #in elude <iostream>一、单项选择题（共20题，每题1.51.以下哪个是面向对象的高级语言（A.汇编语言B.C++C.Fortran2. 1TB 代表的字节数是（）。
A.2的10次方 B.2的20次方分，共计 ）。
D.Basic30分；每题有且仅有一个正确选项 ）C.2 的 30 的和是（ A.00101000B.001010100C.010001014•以下哪一种设备属于输出设备（ ）。
A.扫描仪B.键盘C.鼠标D.打印机5•下列对操作系统功能的描述最为完整的是 （ 次方 D.2的40次方)。
D.00111001I/O 设备是通过（）连接起来的。
D.系统文件 （A.SMT PB.UD PC.P2PD.FT P9•下列选项中不属于图像格式的是（A.JPEG 格式B.TXT 格式C.GIF 10.链表不具有的特点是（ A.不必事物估计存储空间 C.插入删除不需要移动元素11•下列各无符号十进制整数中，A.296B.133C.256 ）。
noip2014普及组复赛题解
1.珠心算测验注意看清题意：其中有多少个数，恰好等于集合中另外两个(不同的)数之和。
这样的题意加上100的规模，建议暴力3个for:#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int n;int a[105];int main(){freopen("count.in","r",stdin);freopen("count.out","w",stdout);scanf("%d",&n);for(int i=1; i<=n; i++){scanf("%d",&a[i]);}sort(a+1,a+n+1);int res=0;for(int i=1; i<=n; i++){int ok=0;for(int j=1; j<=n && !ok; j++) if(j!=i){for(int k=1; k<=n && !ok; k++) if(a[k]!=a[j]){if(a[j]+a[k]==a[i]) ok=1;}}res+=ok;}printf("%d\n",res);return 0;}2.比例简化L很小，还是枚举，然后比较的话建议用乘法比较，避免精度问题：#include<cstdio>#include<cstring>#include<iostream>using namespace std;int A,B,L;int gcd(int a,int b){if(b==0) return a;return gcd(b,a%b);}int main(){freopen("ratio.in","r",stdin);freopen("ratio.out","w",stdout);scanf("%d%d%d",&A,&B,&L);int ba=1000000,bb=1;for(int i=1; i<=L; i++){for(int j=1; j<=L; j++){if(gcd(i,j)==1 && i*B>=j*A){if(ba*j>=bb*i){ba=i, bb=j;}}}}printf("%d %d\n",ba,bb);return 0;}3.螺旋矩阵没一圈的数量有规律的，最外面一圈(n-1)*4，然后每往里n-2，直到后要么只有一个点，要么4个点。
信息学奥赛NOIP普及组历届试题分析
比例简化 (noip2014普及组第二题)
输入格式 输入共一行，包含三个整数 A，B，L，每两个整数之
间用一个空格隔开，分别表示支持人数、反对人数以 及上限。 输出格式 输出共一行，包含两个整数 A’，B’，中间用一个空格 隔开，表示化简后的比例。 样例输入
1498 902 10 样例输出
第二十三页，共31页。
统计单词个数 (noip2011普及组第二题)
样例输入1：
To to be or not to be is a question
样例输出1：
20
样例输入2： to Did the Ottoman Empire lose its power at that time
样例输出2：
-1
【输入输出样例2说明】 表示给定的单词to在文章中没有出现，输出整数-1。
注释说明
1≤单词长度≤10。 1≤文章长度≤1,000,000单动态规划类试题
动态规划是解决多阶段决策最优化问题的一种思想方法。一般
我们从初始阶段出发，枚举每个阶段的所有状态，在状态 转移的过程中，我们需要决策。根据每一步所选决策的不 同，将随即引起状态的转移，最终在变化的状态中产生一 个决策序列。动态规划就是为了使产生的决策序列在符合 某种条件下达到最优。 普及组一般考查的动态规划：01背包，最长上升子序列， 一些简单的线性动规。
第二十五页，共31页。
采药 （noip2005普及组第三题）
辰辰是个天资聪颖的孩子，他的梦想是成为世界 上最伟大的医师。为此，他想拜附近最有威望的 医师为师。医师为了判断他的资质，给他出了一 个难题。医师把他带到一个到处都是草药的山洞 里对他说：“孩子，这个山洞里有一些不同的草 药，采每一株都需要一些时间，每一株也有它自 身的价值。我会给你一段时间，在这段时间里， 你可以采到一些草药。如果你是一个聪明的孩子， 你应该可以让采到的草药的总价值最大。”
历年noip普及组(c++)完善程序题总结归纳
完善程序题总结归纳By：七（6） yx一、【题目】（哥德巴赫猜想）哥德巴赫猜想是指，任一大于2的偶数都可写成两个质数之和。
迄今为止，这仍然是一个著名的世界难题，被誉为数学王冠上的明珠。
试编写程序，验证任一大于2且不超过n的偶数都能写成两个质数之和。
#include<iostream>using namespace std;int main(){const int SIZE=1000;int n,r,p[SIZE],i,j,k,ans;bool tmp;cin>>n;r=1;p[1]=2;for(i=3;i<=n;i++){①;for(j=1;j<=r;j++)if(i% ②==0){tmp=false;break;}if(tmp){r++;③;}}ans=0;for(i=2;i<=n/2;i++){tmp=false;for(j=1;j<=r;j++)for(k=j;k<=r;k++)if(i+i== ④ ){tmp=true;break;}if(tmp)ans++;}cout<<ans<<endl;return 0;}若输入n为2010，则输出⑤时表示验证成功，即大于2且不超过2010的偶数都满足哥德巴赫猜想。
【算法】先for一遍，找出质数，然后对每一个偶数进行一一匹配（2除外），效率O（n^3）【代码】1、tmp=1；2、p[j];3、p[r]=j;4、p[j]+p[k]5、1004【年份】2010年二、【题目】(过河问题) 在一个月黑风高的夜晚,有一群人在河的右岸,想通过唯一的一根独木桥走到河的左岸.在伸手不见五指的黑夜里,过桥时必须借照灯光来照明,不幸的是,他们只有一盏灯.另外,独木桥上最多能承受两个人同时经过,否则将会坍塌.每个人单独过独木桥都需要一定的时间,不同的人要的时间可能不同.两个人一起过独木桥时,由于只有一盏灯,所以需要的时间是较慢的那个人单独过桥所花费的时间.现在输入N(2<=N<1000)和这N个人单独过桥需要的时间,请计算总共最少需要多少时间,他们才能全部到达河左岸.例如,有3个人甲、乙、丙,他们单独过桥的时间分别为1、2、4,则总共最少需要的时间为7.具体方法是:甲、乙一起过桥到河的左岸,甲单独回到河的右岸将灯带回,然后甲、丙在一起过桥到河的左岸,总时间为2+1+4=7.#include<iostream>#include<cstring>using namespace std;const int size=100;const int infinity = 10000;const bool left=1;const bool right =0;const bool left_to_right=1;const bool right_to_left=0;int n,hour[size];bool pos[size];int max(int a,int b){return a>b?a:b;}int go(bool stage){int i,j,num,tmp,ans;if(stage==right_to_left){num=0;ans=0;for(i=1;i<=n;i++)if(pos[i]==right){num++;if( hour[i]>ans)ans=hour[i];}if( ① )return ans;ans=infinity;for(i=1;i<=n-1;i++)if(pos[i]==right)for(j=i+1;j<=n;j++)if(pos[j]==right){pos[i]=left;pos[j]=left;tmp=max(hour[i],hour[j])+ ②; if(tmp<ans)ans=tmp;pos[i]=right;pos[j]=right;}return ans;}if(stage==left_to_right){ans=infinity;for(i=1;i<=n;i++)if( ③ ){pos[i]=right;tmp= ④ ;if(tmp<ans)ans=tmp;⑤;}return ans;}return 0;}int main(){int i;cin>>n;for(i=1;i<=n;i++){cin>>hour[i];pos[i]=right;}cout<<go[right_to_left)<<endl;return 0;}【算法】利用深搜，左右交替寻找最优解（maybe是动态规划）【代码】1、num<=2;2、go[1];3、pos[j]==1;4、hour[i]+go[0];5、pos[i]=1;【年份】2010年三、【题目】（子矩阵）给输入一个n1*m1的矩阵a，和n2*m2的矩阵b，问a中是否存在子矩阵和b相等。
【试题】信息学奥赛联赛普及组C++初赛题(第十四届)
【试题】信息学奥赛联赛普及组C++初赛题（第十四届）发布: 2010-1-22 16:04 | 作者: webmaster | 来源: 本站原创 | 查看: 114次（普及组 C++语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
1．微型计算机中，控制器的基本功能是（）。
A. 控制机器各个部件协调工作B.实现算术运算和逻辑运算C. 获取外部信息D.存放程序和数据2. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。
A. (A∧B)∨(C∧D∨A)B. (( A∧B)∨C)∧DC. (B∨C∨D)∧D∧AD. A∧(D∨C)∧B3. 在下列关于图灵奖的说法中，不正确的是（）。
A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B. 图灵奖有“计算机界诺贝尔奖”之称C. 迄今为止，还没有华裔计算机科学家获此殊荣D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
A. ROM和RAMB. CPUC.ROMD. RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1B. NC. 2*ND. 2N-16. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. Windows VistaD. Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。
A. 6B. 5C. 4D. 38. 与十进制数28.5625相等的四进制数是（）。
A. 123.21B. 131.22C. 130.22D. 130.219. 设字符串S=”Olympic”，S的非空子串的数目是（）。
第十四届全国青少年信息学奥林匹克联赛初赛试题
第十四届全国青少年信息学奥林匹克联赛初赛试题（普及组 C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
1．微型计算机中，控制器的基本功能是（）。
A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C. 获取外部信息D. 存放程序和数据2. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。
A. (A∧B)∨(C∧D∨⌝A)B. ((⌝A∧B)∨C)∧⌝DC. (B∨C∨D)∧D∧AD. A∧(D∨⌝C)∧B3. 在下列关于图灵奖的说法中，不正确的是（）。
A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B. 图灵奖有“计算机界诺贝尔奖”之称C. 迄今为止，还没有华裔计算机科学家获此殊荣D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
A. ROM和RAMB. CPUC.ROMD. RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1B. NC. 2*ND. 2N-16. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. Windows VistaD. Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。
A. 6B. 5C. 4D. 38. 与十进制数28.5625相等的四进制数是（）。
A. 123.21B. 131.22C. 130.22D. 130.219. 设字符串S=”Olympic”，S的非空子串的数目是（）。
A. 28B. 29C. 16D. 1710．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。
2014noip普及组复赛测试(答案)
老师给笑笑布置了一份作业，笑笑不知如何解决。
老师给了一串很长的数列，要求从中找出连续的一段来使的总和最大。
【输入文件】：第一行包含一个整数n，表示数列的长度。
(n<=100000)第二行包含n个整数来描述这个数列，每个整数的的绝对值不超过1000。
【文件输出】：文件中只有一个整数，为最大的连续段总和。
【输入样例】:51 -23 1 -4【输出样例】4vars:array[1..10000] of longint;n,ii,t,ans:longint;beginreadln(n);for i:=1 to n doread(s[i]);t:=s[1];ans:=s[1];for i:=2 to n dobeginif t<0 then t:=s[i] else t:=t+s[i];if t>ans then ans:=t;end;writeln(ans);end.输入61 5 4 -2 63 输出17输入1024 -12 9 11 7 20 -8 15 3 18 输出87输入710 8 9 -5 12 6 11 输出51输入205 12 19 20 -7 -6 18 22 19 8 11 33 15 32 17 -30 4 14 24 -13输出230【问题描述】鲁宾逊先生有一只宠物猴，名叫多多。
这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。
鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。
在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。
有经验的多多一眼就能看出，每棵花生植株下的花生有多少。
为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。
”我们假定多多在每个单位时间内，可以做下列四件事情中的一件：1)从路边跳到最靠近路边（即第一行）的某棵花生植株；2)从一棵植株跳到前后左右与之相邻的另一棵植株；3)采摘一棵植株下的花生；4)从最靠近路边（即第一行）的某棵花生植株跳回路边。
NOIP2014初赛普及组试题知识点分析
第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题2014年一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)1.以下哪个是面向对象的高级语言()。
A.汇编语言B.C++C.FortranD.Basic【知识点】计算机语言基础常识【掌握度】了解【知识分析】面向对象语言是一类以对象作为基本程序结构单位的程序设计语言，指用于描述的设计是以对象为核心，而对象是程序运行时刻的基本成分。
语言中提供了类、继承等成分，有识认性、多态性、类别性和继承性四个主要特点。
而面向对象只是一种编程思想。
汇编语言：低级语言C++：面向对象高级语言Fortran：高级语言Basic：高级语言⒉1TB代表的字节数是()。
A.2的10次方B.2的20次方C.2的30次方D.2的40次方【知识点】计算机存储进制换算【掌握度】掌握【知识分析】1KB = 1024B = 210B1MB = 1024KB = 220B1GB = 1024MB = 230B1TB = 1024GB = 240B⒊二进制数00100100和00010101的和是()。
A.00101000B.001010100C.01000101D.00111001【知识点】二进制运算【掌握度】掌握⒋以下哪一种设备属于输出设备()。
A.扫描仪B.键盘C.鼠标D.打印机【知识点】计算机组成原理【掌握度】掌握【知识分析】硬件组成：控制器(Control):是整个计算机的中枢神经，其功能是对程序规定的控制信息进行解释，根据其要求进行控制，调度程序、数据、地址，协调计算机各部分工作及内存与外设的访问等。
运算器(Datapath):运算器的功能是对数据进行各种算术运算和逻辑运算，即对数据进行加工处理。
存储器(Memory):存储器的功能是存储程序、数据和各种信号、命令等信息，并在需要时提供这些信息。
输入设备(Input system):输入设备是计算机的重要组成部分，输入设备与输出设备合称为外部设备，简称外设，输入设备的作用是将程序、原始数据、文字、字符、控制命令或现场采集的数据等信息输入到计算机。
信息学奥林匹克联赛初赛试题(C 普及组) 推理题
※在平面内任取n个整点（横纵坐标都是整数），其中一定存在两个点，它们连线的中点也是整点，那么n至少是？＃建立直角坐标系来解决这个问题设所取得n个点的坐标为（X1，Y1），（X2，Y2），……，（Xn，Yn）1）当有三个点时显然，三个点可以保证存在两个点使其中点的横坐标为整数（这是因为任意三个数肯定存在同奇或同偶两个数）但是不能保证这两个点中点的纵坐标也是偶数比如取（奇，偶），（奇，奇），（偶，奇）这三个点就是一个反例2）当有四个点时接着用上面的方法进行分析，可知，如下情况是一个反例（其中“奇”代表奇数；“偶”代表“偶数”）（奇，奇），（奇，偶），（偶，奇），（偶，偶）3）当有五个点时当有五个点时，至少存在三个点，其横坐标同奇或同偶，而这三个点中，至少存在两个点是同奇或同偶的，那么可以判定，这两个点的横纵坐标的奇偶性完全一样，因此这两个点的中点是个整点综上所述，平面上任取五个整点,可以保证其中存在两个点，其中点为整点＃想象横纵交错的网格纸，就像棋盘那样的，每个横纵线交点就是一个整点。
如下图向左转|向右转任意三个点如果共线，即处在水平，竖直，或者对角线上，则其中定存在两个点满足连线中点是整点。
点共如果n=2，取两个连续的整点，那么连线中点不是整点。
如果n=3，取水平两个连续的点，垂直也两个连续的点，组成三角形。
那么连线中点不是整点。
如果n=4，取四个整点组成一个正方形，则连线中点不是整点。
而取5个点的话，必然有两个点的连线中点是整点。
※在NOI期间，主办单位为了欢迎来自全国各地的选手，举行了盛大的晚宴。
在第十八桌，有五名大陆选手和五名港澳选手共同进膳。
为了增进交流，他们决定相隔就做，即每个大陆选手左右相邻都是港澳选手、每个港澳选手左右相邻的都是大陆选手。
那么，这一桌共有多少种不同的坐做方案？（注意：如果在两个方案中，每个选手左右相邻的选手均相同，则视为同一个方案。
）＃这是个排列着组合问题啊。
就是我没明白5个大陆人算是一种人还是分别不同的人、港澳的也是如果分别为不同的人。
学科竞赛-noip2014初赛普及组Pascal试题及答案全解
noip2014初赛普及组Pascal试题及答案全解第二十届全国青少年信息学奥林匹克联赛初赛普及组Pascal语言试题竞赛时间:2014年10月12日14:30-16:30一、单项选择题(共20题，每题1.5分,共计30分;每题有且仅有一个正确选项)1. 以下哪个是面向对象的高级语言（）。
A．汇编语言B. C++ C. Fortran D. Basic2. 1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是（）。
A. 00101000B. 001010100C. 01000101D. 001110014. 以下哪一种设备属于输出设备（）。
A. 扫描仪B.键盘C.鼠标D.打印机5. 下列对操作系统功能的描述最为完整的是( )。
A负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6. CPU、存储器、I/O设备是通过( )连接起来的。
A.接口B.总线C.控制线D.系统文件7. 断电后会丢失数据的存储器是（）。
B. ROMC. 硬盘D. 光盘8. 以下哪一种是属于电子邮件收发的协议( ).A. SMTPB. UDPC. P2PD. FTP9. 下列选项中不属于图像格式的是( )。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10. 链表不具有的特点是( )。
A. 不必事先估计存储空间B. 可随机访问任一元索C. 插入删除不需要移动元素D. 所储空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是( )。
A. 296B. 133C. 256D. 19912. 下列几个32位IP地址中，书写错误的是( )。
A. 162.105.142.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.113. 要求以下程序的功能是计算: s=1+1/2+1/3+...+1/10。
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的基本功能就是执行指令。
NOIP2014普及组复赛试题解答
NOIP2014普及组复赛试题解答NOIP2014普及组复赛试题解答1.珠心算测验#includeusing namespace std;int main(){freopen("count.in","r",stdin);freopen("count.out","w",stdout);int n;scanf("%d",&n);int a[n+1],j,k,out=0;bool pd=false;for(int i=1;i<=n;++i)scanf("%d",&a[i]);for(int i=1;i<=n;++i){j=1;do{k=1;do{if((i!=j)&&(j!=k)&&(k!=i)&&(a[i]==a[j]+a[k])) {out++;pd=true;}k++;}while(k<=n&&pd==false);j++;}while(j<=n&&pd==false);pd=false;}printf("%d",out);fclose(stdin);fclose(stdout);return 0;}2.比例简化考虑到输出结果必须是最贴近原比值且互质的一对正整数，如果采用除法再取整，则会导致结果偏差较大。
由于1≤L≤100，可以枚举其所有组合，再在枚举结果中取最贴近的那一对正整数。
可以用二维数组的下标来存储A',B'的值，二维数值元素存储A'/B'与A/B的差值。
①读取A、B、L的值；②考虑极端情况B/A>L，当出现此情况时，直接将赋值A'=1；B'=L，以减少计算时间；③枚举所有A'/B'的值，并存储在二维数组元素s[A'][B']中；④求二维数组的最小值；⑤输出A' B'。
NOIP2014普及组复赛试题讲解c++版本
+
memset(f,127,sizeof(f));
+
for(int j=1;j<=m;j++)
+
for(int i=2;i<=row;i++)
+
w[j]+=abs(a[r[i]][j]-a[r[i-1]][j]);
+
for(int j=1;j<=m;j++)
+
f[1][j]=w[j];
+
for(int j=2;j<=m;j++)
+
for(int k=1;k<j;k++)
+
for(int i=1;i<=m;i++)
+
v[k][j]+=vx[r[i]][k][j];
+ for(int i=2;i<=col;i++)
+ for(int j=i;j<=m;j++)
+
for(int k=i-1;k<=j-1;k++)
+
f[i][j]=min(f[i][j],f[i-1][k]+v[k][j]+w[j]);
+
else
+
{s=s+r-l;
+
if(y==r)
+
{s=s+x-u+1;
break;}
+
else
+
{s=s+d-u;
+
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：2014年10月12日14:30~16:30选手注意：●试题纸共有8页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic2.1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3.二进制数00100100和00010101的和是（）。
A. 00101000B. 001010100C. 01000101D. 001110014.以下哪一种设备属于输出设备（）。
A. 扫描仪B. 键盘C. 鼠标D. 打印机5.下列对操作系统功能的描述最为完整的是（）。
A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障C. 控制和管理计算机系统的各种硬件和软件资源的使用D. 将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B. 总线C. 控制线D. 系统文件7.断电后会丢失数据的存储器是（）。
A. RAMB. ROMC. 硬盘D. 光盘8.以下哪一种是属于电子邮件收发的协议（）。
A. SMTPB. UDPC. P2PD. FTP9.下列选项中不属于图像格式的是（）。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10.链表不具有的特点是（）。
A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要移动元素D. 所需空间与线性表长度成正比11.下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A. 296B. 133C. 256D. 19912.下列几个32位IP地址中，书写错误的是（）。
A. 162.105.115.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.113.要求以下程序的功能是计算：s = 1 + 1/2 + 1/3 + ... + 1/10。
#include <stdio.h>int main() {int n;float s;s = 1.0;for (n = 10; n > 1; n--)s = s + 1 / n;printf("%6.4f\n", s);return 0;}程序运行后输出结果错误，导致错误结果的程序行是（）。
A. s = 1.0;B. for (n = 10; n > 1; n--)C. s = s + 1 / n;D. printf("%6.4f\n", s);14.设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是（）。
A. x = (x * 100) + 0.5 / 100.0;B. x = (x * 100 + 0.5) / 100.0;C. x = (int) (x * 100 + 0.5) / 100.0;D. x = (x / 100 + 0.5) * 100.0;15.有以下程序：#include <stdio.h>int main() {int s, a, n;s = 0;a = 1;scanf("%d", &n);do {s += 1;a -= 2;} while (a != n);printf("%d\n", s);return 0;}若要使程序的输出值为2，则应该从键盘给n输入的值是（）。
A. -1B. -3C. -5D. 016.一棵具有5层的满二叉树中结点数为（）。
A. 31B. 32C. 33D. 1617.有向图中每个顶点的度等于该顶点的（）。
A. 入度B. 出度C. 入度与出度之和D. 入度与出度之差18.设有100个数据元素，采用折半搜索时，最大比较次数为（）。
A. 6B. 7C. 8D. 1019.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值，c > 0。
s = a;for (b = 1; b <= c; b++)s += 1;则与上述程序段功能等价的赋值语句是（）。
A. s = a + bB. s = a + cC. s = s + cD. s = b + c20.计算机界的最高奖是（）。
A. 菲尔兹奖B. 诺贝尔奖C. 图灵奖D. 普利策奖二、问题求解（共2题，每题5分，共计10分；每题全部答对得5分，没有部分分）1.把M个同样的球放到N个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法？（用K表示）。
例如：M = 7，N = 3时，K = 8；在这里认为（5,1,1）和（1,5,1）是同一种放置方法。
问：M = 8，N = 5时，K = _________。
2.如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是_________。
三、阅读程序写结果（共4题，每题8分，共计32分）1.#include <stdio.h>int main() {int a, b, c, d, ans;scanf("%d%d%d", &a, &b, &c);d = a - b;a = d + c;ans = a * b;printf("Ans = %d\n", ans);return 0;}输入：2 3 4输出：_________2.#include <stdio.h>int fun(int n) {if (n == 1)return 1;if (n == 2)return 2;return fun(n - 2) - fun(n - 1);}int main() {int n;scanf("%d", &n);printf("%d\n", fun(n));return 0;}输入：7输出：_________3.#include <stdio.h>#include <string.h>const int SIZE = 100;int main(){char st[SIZE];int i, len;fgets(st, sizeof(st), stdin);len = strlen(st);for (i = 0; i < len; i++){if (st[i] >= 'a' && st[i] <= 'z') st[i] = st[i] - 'a' + 'A';}printf("%s\n", st);return 0;}输入：Hello, my name is Lostmonkey.输出：_________4.#include <stdio.h>const int SIZE = 100;int main(){int p[SIZE];int n, tot, i, cn;tot = 0;scanf("%d", &n);for (i = 1; i <= n; i++)p[i] = 1;for (i = 2; i <= n; i++){if (p[i] == 1)tot++;cn = i * 2;while (cn <= n) {p[cn] = 0;cn += i;}}printf("%d\n", tot);return 0;}输入：30输出：_________四、完善程序（共2题，每题14分，共计28分）1.（数字删除）下面程序的功能是将字符串中的数字字符删除后输出。
请填空。
（每空3分，共12分）#include <stdio.h>int delnum(char *s) {int i, j;j = 0;for (i = 0; s[i] != '\0'; i++)s[j] = s[i];}}const int SIZE = 30;int main() {char s[SIZE];int len, i;fgets(s, sizeof(s), stdin);len = delnum(s);for (i = 0; i < len; i++)printf("\n");return 0;}2.（最大子矩阵和）给出m行n列的整数矩阵，求最大的子矩阵和（子矩阵不能为空）。
输入第一行包含两个整数m和n，即矩阵的行数和列数。
之后m行，每行n个整数，描述整个矩阵。
程序最终输出最大的子矩阵和。
（最后一空4分，其余3分，共16分）#include <stdio.h>const int SIZE = 100;int matrix[SIZE + 1][SIZE + 1];int rowsum[SIZE + 1][SIZE + 1]; //rowsum[i][j]记录第i行前j个数的和int m, n, i, j, first, last, area, ans;int main() {scanf("%d %d", &m, &n);for (i = 1; i <= m; i++)for (j = 1; j <= n; j++)scanf("%d", &matrix[i][j]);for (i = 1; i <= m; i++)for (i = 1; i <= m; i++)for (j = 1; j <= n; j++)for (first = 1; first <= n; first++)for (last = first; last <= n; last++) {for (i = 1; i <= m; i++) {if (area > ans)ans = area;if (area < 0)area = 0;}}printf("%d\n", ans);return 0;}。