当前位置：文档之家 › NOIP1996普及组(复赛)

NOIP1996普及组(复赛)

  • 格式：doc
  • 大小：34.00 KB
  • 文档页数：2

第二届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题
（初中组 竞赛用时：3小时）
1．编制一个乘法运算的程序（20分）
从键盘读入2个100以内的正整数，进行乘法运算并以竖式输出。

例如，输入格式：8913 又如，输入格式：16 8
输出格式： 89 输出格式： 16 × 13 × 8 267 128 89
1157
2．输入三个自然数N ，i ，j （1<=i<=N ，1<=j<=N ），输出在一个N*N 格的棋盘中，与格子（i ，j ）同行、同列、同一对角线的所有格子的位置。

（20分）
如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图：
当n=4，i=2，j=3时，输出的结果是：
(2,1) (2,2) (2,3) (2,4) {同一行上格子的位置}
(1,3) (2,3) (3,3) (4,3) {同列列上格子的位置}
(1,2) (2,3) (3,4) {左上到右下对角线上的格子的位置} (4,1) (3,2) (2,3) (1,4) {左下到右上对角线上的格子的位置}
3．字符串编辑（30分）
从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。

例如：’This is a book.’ 现对该字符串进行编辑，编辑功能有：
D ：删除一个字符，命令的方式为：
D a 其中a 为被删除的字符
例如：D s
表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。

如上例中删除的结果为： ‘Thi is a book.’
I ：插入一个字符，命令的格式为：
I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。

例如：I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ，若原串中有多个 ‘s’ ，则插入在最后一个字符的前面，如上例中：
原串：’This is a book.’
插入后：’This ids a book.’
R：替换一个字符，命令格式为：
R a1 a2 其中a1为被替换的字符，a2为替换的字符，若在原串中有多个a1则应全部替换。

例如：原串：‘This is a book.’
输入命令：R o e
替换后的字符串为：‘This is a beek.’
在编辑过程中，若出现被改的字符不存在时，则给出提示信息。

4．比赛安排（30分）
设有有2 n（n<=6）个球队进行单循环比赛，计划在2 n– 1天内完成，每个队每天进行一场比赛。

设计一个比赛的安排，使在2 n– 1天内每个队都与不同的对手比赛。

例如n=2时的比赛安排：
队 1 2 3 4
比赛1==2 3==4 一天
1==3 2==4 二天
1==4 2==3 三天。

合集下载

NOIP2016普及组复赛试题讲解(c++版本)

NOIP2016普及组复赛试题讲解(c++版本)


➢ using namespace std;
➢ int main()
➢{
➢
long n,i,s,mins=100000000;
➢
//n铅笔数量，i循环变量，s费用，mins最小费用
➢
long c[4],p[4];//三种铅笔的数量和价格
➢
cin>>n;
➢
for (i=1;i<4;i++)
➢
{
➢
cin>>c[i]>>p[i];
➢ 形式化地讲，你需要计算n条信息。对于输出的第i条信息， 你需要统计满足 ti - 86400 < tp <= ti的船只p，在所有的 x(p,j)中，总共有多少个不同的数
➢ 输出n行，第i行输出一个整数表示第i艘船到达后的统计信 息。
暴力算法（预计分数70分）
➢ h[100001];h[x]表示国籍为x的乘客到港的最新时 间。初始值为-86400.
NOIP2016 普及组复赛题解
NOIP2买铅笔”简述
➢ P老师需要去商店买n支铅笔作为小朋友们参加 NOIP的礼物。她发现商店一共有 3种包装的铅笔， 不同包装内的铅笔数量有可能不同，价格也有可能 不同。为了公平起 见，P老师决定只买同一种包装 的铅笔。
➢ 题目明确告诉我们，要计算的是中间的一段时间 的统计结果。
➢ 从数据结构的角度看，是“队列”：先进先出 ➢ 所有 ki之和<=300000，也就是总人数少于30万 ➢ 队列中记录时间和国籍，到达的入队，超过
86400秒的出队，时间复杂度 O(kt) ➢ 如何统计“总共有多少个不同的数” 呢？ ➢ 1<=Xi,j<=100000 ，当然用Hash (桶)
[学科竞赛]NOIP1995-2010提高组复赛试题

[学科竞赛]NOIP1995-2010提高组复赛试题

目录NOI’ 95“同创杯”全国青少年信息学（计算机）奥林匹克竞赛 (2)第二届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题 (4)第三届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题 (5)第四届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题 (7)第五届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题 (8)2000 年 (10)2001 年 (15)2002 年 (17)第九届全国青少年信息学奥林匹克联赛（N0IP2003） (21)第十届全国青少年信息学奥林匹克联赛复赛试题 (25)2005 年 (31)NOIP2006 提高组复赛试题 (35)2007 年 (44)全国信息学奥林匹克联赛（NOIP2008 ）复赛 (50)2009 年 (56)2010 年 (60)2011 年 ................................................................................................................................................................................................................... 错误！未定义书签。

NOI’ 95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛复赛试题（高中组）（上机编程，完成时间：210 分钟）<1>编码问题：设有一个数组A:ARRAY[0..N-1] OF INTEGER；数组中存放的元素为0～N-1 之间的整数，且A[i]≠ A[j]（当i ≠ j 时）。

例如： N=6 时，有：此时，数组 A 的编码定义如下：A[0] 的编码为 0；A[i] 的编码为：在A[0] ， A[1]∴上面数组 A 的编码为：A= （ 4，3， 0， 5，1， 2），⋯， A[i-1] 中比 A[i] 的值小的个数（B= （0， 0， 0， 3， 1， 2）i=1 ， 2，⋯， N-1 ）程序要求解决以下问题：①给出数组 A 后，求出其编码。

第二届(1996年)NOIP联赛普及组初赛试题

第二届(1996年)NOIP联赛普及组初赛试题

第二届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（初中组）（PASCAL 语言竞赛用时：2小时）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、基础知识部分：（44分）1．已知A盘上的目录和文件组织如下:（1+1+3=5%）其中TP、TB、DOS、D11、D31都是子目录名。

设当前命令提示符为A:＼TB> ,请写出完成如下操作的DOS 命令：①将F1.TXT 移到D31子目录中去；②删除子目录TB ；③在DOS运行中，没有执行过PATH命令，现要用DOS子目录中FORMA T命令，对插入在B驱动器（5.25英寸高密）中的360KB软盘进行格式化工作，请写出相应的操作命令。

2．执行命令时，屏幕上显示如下出错信息：（1+1=2%）WRITE PROTECT ERROR WRITING DRIVE BABORT，RETRY ，FALL ？请说明这是什么错误？应如何校正？3．请用等号或不等号联接表示下列不同进位制数值的大小。

（3%）例如：（3）10 <(4)4 =(100)2 < ( A )16其中圆括号外右下角的下标，表示圆括号内数的进位制。

（21）10(15)16(25)8(10101)24．阅读下列程序段，写出程序段运行后变量X的值。

（4%）100 X1=3X1：=3 ；X2：=8 ；FOR I：=1 TO 5 DOBEGIN 循环结构，应用数据轮换方式，求X：=（X1+X2）*2 ；两个数和的2倍。

X1：=X2 ；X2：=X ；END；WRITELN（‘X=’，X）；5．阅读下列程序段，写出程序运行后数组元素A1，A2，…，A11中的值。

（6%）A[1]：=1；A[2]：=1 ；K：=1 ；REPEATA[K+2]：=1 ；FOR I：=K DOWNTO 2 DOA[I]：=A[I] +A[I-1 ] ；K：=K+1 ；UNTIL K>=10 ；6．已知：ACK（M，N）函数的计算公式如下：（4%）N+1 M=0ACK（M，N）= ACK（M-1，1）N=0ACK（M-1，ACK（M，N-1）M≠0 且N≠0请计算：ACK（1，2）与ACK（2，2）的值。

NOIP2013年普及组复赛真题解析

NOIP2013年普及组复赛真题解析

NOIP2013年普及组复赛真题解析T1 计数问题解析：对于100%的数据，1≤ n ≤ 1,000,000，0 ≤ x ≤ 9。

枚举每个数的每一位就行。

程序：include<cstdio>#include<iostream>using namespace std;int main(){int n,x;cin>>n>>x;int i,c=0;for(i=1;i<=n;i++){int a=i;while(a!=0){if(a%10==x)c++;a/=10;}}cout<<c;return 0;}===================================================T2 表达式求值解析：对于30%的数据，0≤表达式中加法运算符和乘法运算符的总数≤100；对于80%的数据，0≤表达式中加法运算符和乘法运算符的总数≤1000；对于100%的数据，0≤表达式中加法运算符和乘法运算符的总数≤100000。

程序：#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;char last;char c;int x=0;int a=0,b=1;int sum=0;int main(){int i,j;bool flag=1;do{if(cin>>c);else{flag=0;c='+';//相当于在整个串最后补个+号，以完成全部运算}if(c>='0' && c<='9')x=x*10+c-'0';//读取数else{a=x;//如果读到的不是数字，把之前读到的数存起来x=0;//初始化}if(c=='*'){//处理乘号，方法是先记下这个数，下次读到乘号再计算last=1;b=(a*b)%10000;//有连续乘号时，累乘}if(c=='+'){if(last){//上一个是乘号的情况a=(a*b)%10000;sum=(sum+a)%10000;b=1;last=0;}else sum+=a;//上一个是加号的情况}}while(flag==1);printf("%d",sum%10000);return 0;}===================================================T3解析：Case 1:小朋友的特征值分别为1、3、6、10、15，分数分别为1、2、5、11、21，最大值21对997 的模是21。