2016年12月_SSL_Yyx

原创谁是组长

DescriptionSSL中学信息组需要选一个组长。信息组一共有n个人，分别用1到n编号，其中m个人参与了投票。得票数过半（票数大于m div 2）的人将被选为组长。输入数据将告知这m个人分别将票投给了谁，请统计出谁将担任SSL中学信息组的组长。 Input 第一行两个数n和m。第二行有m个数，这些数都是不超过n的正整数，表明这m个人的选择。 Out

2016-12-23 19:31:38 988

原创求逆序对数

Description先给出逆序对的定义,对于一个给定的数列{An},如果有iAj,则称(i,j)为一逆序对.求给出一个数列,求出这个数列包含多少个逆序对? Input n (n个数Output输出逆序对数?Sample InputSample Output53 4 2 1 3程序如下：v

2016-12-23 19:01:30 275

原创 x^n次幂

Description求一个实数x的n次整数幂。（保留小数点后两10位）Input x nOutputx^n (结果１６位)程序如下：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 691

原创麦森数

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 592

原创电子老鼠闯迷宫

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 554

原创车厢重组

Description　　在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，

2016-12-15 16:01:38 4884

原创连接多位数

题目：设有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 376

原创组合的输出

题目描述: 输出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 485

原创全排列

题目描述: 输出自然数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 803

SSL_Yyx的博客