[NOIP2003普及组]麦森数 题目描述 形如的素数称为麦森数，这时一定也是个素数。但反过来不一定，即如果是个素数，不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：输入，计算的位数和最后位数字（用十进制高精度数表示） 输入格式 文件中只包含一个整数 输出格式 第一行：十进制高精度数的位数。 第行：十进制高精度数的最后位数字。（每行输出位，共输出行，不足位时高位补） 不必验证与是否为素数。 样例1 样例输入1 1279 样例输出1 386 0000000000000000000000000000...

[NOIP2005普及组]陶陶摘苹果 题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。 输入格式 输入包括两行数据。第一行包含个到之间（包括和）的整数（以厘米为单位）分别表示个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个到之间（包含和）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。 ...

[NOIP2003普及组]栈 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。 题目描述 宁宁考虑的是这样一个问题：一个操作数序列，（图示为1到3的情况），栈A的深度大于。 现在可以进行两种操作， 将一个数，从操作数序列的头端移到栈的头端（对应数据结构栈的push操作） 将一个数，从栈的头端移到输出序列的尾端（对...

[NOIP2003普及组]乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白分制和分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。 题目描述 华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在分制和分制下，双方的比赛结果（截至记录末尾）。 比如现在有这么一份记录，（其中表示华华获得一分，表示华华对手获得一分）： 在分制下，此...

[NOIP2003提高组]加分二叉树 题目描述 设一个个节点的二叉树的中序遍历为，其中数字为节点编号。每个节点都有一个分数（均为正整数），记第个节点的分数为，及它的每个子树都有一个加分，任一棵子树（也包含本身）的加分计算方法如下： 的左子树的加分的右子树的加分的根的分数。 若某个子树为空，规定其加分为，叶子的加分就是叶节点本身的分数。不考虑它的空子树。 试求一棵符合中序遍历为且加分最高的二叉树。要求输出 的最高加分。 的前序遍历。 输入格式 第行个整数，为节点个数。 第行个用空格隔开的整数，为每个节点的分数 输出格式 第行个整数，为最高加分（$Ans\le4,000,000,000$）。 ...

[NOIP1998提高组]拼数 题目描述 设有个正整数，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 输入格式 第一行有一个整数，表示数字个数。 第二行有个整数，表示给出的个整数。 输出格式 一个正整数，表示最大的整数 样例1 样例输入1 3 13312343 样例输出1 34331213 样例2 样例输入2 4 7134246 样例输出2 7424613 提示 对于全部的测试点，保证，。 include<bits/stdc.h> usingnamespacestd; constintN=25; stringa[N],ans; boolvis[N]...

[NOIP2001提高组]Car的旅行路线 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市旅游。她知道每个城市都有个飞机场，分别位于一个矩形的个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第个城市中高速铁路了的单位里程价格为，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为。 注意：图中并没有标出所有的铁路与航线。 那么Car应如何安排到城市B的路线才能尽可能的节省花费呢？她发现这并不是一个简单的问题，于是她来向你请教。 找出一条从城市A到B的旅游路线，出发和到达城市中的机场可以任意选取，要求总的花费最少。 输入格式 第一行为一个正整数，表示有组测试数据。...

[NOIP1998普及组]三连击 题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将共个数分成组，分别组成个三位数，且使这个三位数构成的比例，试求出所有满足条件的个三位数。 输入格式 无 输出格式 若干行，每行个数字。按照每行第个数字升序排列。 样例1 样例输入1 无 样例输出1 192384576 ... （剩余部分不予展示） include<stdio.h> include<string.h> intmain() { intflag[10],s[3],i,j,c; for(s[0]...

[NOIP1998普及组]阶乘之和 题目描述 用高精度计算出（）。 其中!表示阶乘，定义为。例如，。 输入格式 一个正整数。 输出格式 一个正整数，表示计算结果。 样例1 样例输入1 3 样例输出1 9 提示 【数据范围】 对于的数据，。 【其他说明】 注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有，使用书中的代码无法通过本题。 如果希望通过本题，请继续学习第八章高精度的知识。 include<bits/stdc.h>//万能头文件 usingnamespacestd; inta[100000],n,i,y,xy[100000],s[100000];//s[...