- 博客(9)
- 收藏
- 关注
原创 谁是组长
DescriptionSSL中学信息组需要选一个组长。信息组一共有n个人,分别用1到n编号,其中m个人参与了投票。得票数过半(票数大于m div 2)的人将被选为组长。输入数据将告知这m个人分别将票投给了谁,请统计出谁将担任SSL中学信息组的组长。 Input 第一行两个数n和m。 第二行有m个数,这些数都是不超过n的正整数,表明这m个人的选择。 Out
2016-12-23 19:31:38 1016
原创 求逆序对数
Description先给出逆序对的定义,对于一个给定的数列{An},如果有iAj,则称(i,j)为一逆序对.求给出一个数列,求出这个数列包含多少个逆序对? Input n (n个数Output输出逆序对数?Sample InputSample Output53 4 2 1 3程序如下:v
2016-12-23 19:01:30 293
原创 x^n次幂
Description求一个实数x的n次整数幂 。(保留小数点后两10位)Input x nOutputx^n (结果16位)程序如下:var y,n:extended; m:longint;procedure ex(x:extended; m:longint);begin if m=0 then y:=1 e
2016-12-23 18:57:29 763
原创 麦森数
Description 形如2^P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2^P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000<P<3100000),计算2^P-1的位数和最后500位数字(用十进制高
2016-12-23 18:46:43 615
原创 电子老鼠闯迷宫
Description如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。Sample Input12 //迷宫大小2 9 11 8 //起点和终点1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵,0表示通,1表示不通1 0 0 0 0 0 0 1 0 1 1 11 0 1 0 1 1 0 0 0 0 0 1
2016-12-22 16:02:36 588
原创 车厢重组
Description 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,
2016-12-15 16:01:38 4916
原创 连接多位数
题目: 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 ; 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 ;样例输入: 4 13 24 75 42样例输出: 75422413程序如下: var s:array[1..20]of
2016-12-08 16:20:00 393
原创 组合的输出
题目描述: 输出P(n,m)的排列(n,m<=10)。输入输出样例 输入样例#1: 3 2 输出样例#1: 1 2 1 3 2 1 2 3 3 1 3 2程序如下: 1. const 2. max=9; //按各个题库的数据要求而定 3. var 4. b:array[0..max]of boolean; 5. a:array[0..max]
2016-12-03 11:21:38 518
原创 全排列
题目描述: 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式 输入格式: n(1≤n≤9) 输出格式: 由1~n组成的所有不重复的数字序列,每行一个序列。输入输出样例 输入样例#1: 3 输出样例#1: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1程序如下: var a:arra
2016-12-03 10:16:52 927
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人