NOIP2019普及组模拟试题

发布 2024-04-17 00:30:10 阅读 2313

说明:1、文件名(程序名和输入输出文件名)必使用小写。

2、程序存放:先建汉字姓名(就是一般的考试号)文件夹,然后在这个文件夹内分别建程序名文件夹,把相应编好的的程序文件放入其中,打包汉字姓名文件夹上交邮箱评测。

1、骰子(dice pas/c/cpp)

题目描述】让我们一起来看下.一个放在桌面上的骰子,如图1所示。

数字1在上方,数字2在south(南)方位,数字3在east(东)方位,每一对相反方位的数字之和是7,按照上述.数字5在north(北)方位,数字4在west(西)方位,数字6在下方,如图l所示.数字4,5,6在图1中是看不到的。

骰子的初始位置如图1所示.按照下列 6条规则旋转骰子,规则如图2和图3所示:

图2中所示的4条旋转规则是将骰子按照规则指定的方位旋转90度。

图3中所示的2条旋转规则是将骰子沿水平方向分别向left(左)或right(右)方位旋转90度。

图3.旋转规则left(左)、right(右)

你的任务是编写一个程序,从图l所示的方位开始,根据给定的一系列规别连续的旋转骰子.程序要求输出旋转骰子过程中位于上方的数字之和(其中包括图1所示的初始方位上的数字1)。

输入格式】第一行输入一个整数n(n≤1000),表示执行旋转的总步数。

第2~n-1行分别输入6条旋转规则中6个方位中的一个。

【输出格式】

最后一行输出旋转过程中位于骰子上方的数字之和。

样例输入输出1】

northnorth

eastsouth

west样例输入输出2】

westnorth

leftsouth

rightnorth

lefteast

2.约数和(

题目描述】给你一个数n,需要你卑出这个数所有约数的和。(n的约数指能整除n的整数)例如12的约数有1,2,3,4,6,12。所以约数和为1+2+3+4+6+12=28。

输入格式】本题有多组数据,第一行一个t,表示有t组数据;下在是t行,每一个正整数n,表示要处理的数。

输出格式】t行,每行一个正整数,表示输入中对应的数的约数和。

样例输入输出】

数据范围】对于20%的数据,t=1;

对于50%的数据,t<=5000;

对于80%的数据,t<=50000;

对于100%的数据,t<=500000;n<=5000000.

对于最后两个点时限1.5s

3、旅行(题目描述】

你要进行一个行程为7000km的旅行,现在沿途有些汽车旅馆,为了安全起见,每天晚上都不开车,住在汽车旅馆,你手里现在已经有一个旅馆列表,用离起点的距离来标识,如下:

但在出发出之前可能还要增加一些旅馆。

现在旅行社为了节约成本,要求每天至少行驶a公里,国家旅行社为了安全起见,要求每天最多只能行驶b公里。

你想知道一共有多少种旅行方案。

输入格式】第一输入a,第二输入b,第三行输入n(0<=n<=20),表示在出发之前又新增n个汽车旅馆,接下来n行,每行一个整数m,表示旅馆离起点的距离(0【输出格式】

输出一共有多少种旅行方案。

样例输入输出】

4、逆序统计。

题目描述】我们说(i,j)是a1,a2,a3…an的个逆序对当且仅当iaj.例如2,4,1,3,5的逆序对有3个,分别为(1,3)(2,3)(2,4),现在已知n和k,求1..n的所有特定排列,这些排列的逆序对的数量恰好为k。

输出这些特定排列的数量。

例如n=5,k=3的时候,满足条件排列有15个分别是。

输入格式]输入第一行有两个整数n和k,其中(n<=100,k<=n*(n-1)/2)

输出格式]将1..n的逆序对数量为k的特定排列的数量输出到文件,为了避免高精度计算,请将结果mod 10000以后再输出!

样例输入输出】样例1

样例2样例3

NOIP2019普及组复赛试题及解答

ccf 全国信息学奥林匹克联赛 noip2012 复赛。普及组。1 题目概况。二 提交源程序文件名。三 编译命令 不包含任何优化开关 四 运行内存限制。注意事项 1 文件名 程序名和输入输出文件名 必须使用英文小写。2 c c 中函数 main 的返回值类型必须是 int,程序正常结束时的返回值必须...

NOIP2019模拟试题

一 防护伞 prevent 题目描述 据说2012的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护伞,挡住太阳黑子爆发的区域,减少其对地球的影响。由于太阳相对于地球来说实在是太大了,我们可以把太阳表面看作一个平面,中心定为 0,0 根据科学家的情报,在2012年时,太阳表面上产生n个...

NOIP2019提高组模拟试题 二试

1.三角形。题目描述 将三个一次函数的图像画在同一坐标轴上,构成一个封闭的三角形。现求三角形的面积。保留两位小数。输入 输入文件名为。输入共3行。每一行包含两个整数,k和b 输出 输出文件名为。输出共一行,包含一个数,表示三角形的面积,保留两位小数。输入输出样例 输入输出说明 y 10x 1 y 2...