SunMoonGalaxy-CSDN博客

原创蓝桥杯--大臣的旅费

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了...

2019-04-04 16:34:11 289

原创蓝桥杯--买不到的数目

问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两...

2019-04-03 21:49:10 233

原创蓝桥杯--连号区间数

问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式...

2019-04-03 20:15:52 189

原创蓝桥杯--剪格子

问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和...

2019-04-01 20:39:20 271

原创天梯--部落

L2-4部落（25分)在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：KP[1]P[2]...

2019-03-26 17:35:33 164

原创天梯--小字辈

L2-2小字辈（25分)本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输...

2019-03-25 18:53:06 186

原创天梯--福到了

L1-6福到了（15分)“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N×N 的网格组成的，网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行...

2019-03-25 18:02:10 176

原创天梯赛--天梯赛座位分配

L1-1天梯赛座位分配（20分)天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…...

2019-03-25 17:20:03 321

原创 7-1 求二叉树的叶子结点个数

#include#includetypedef struct BiTNode{char ch;struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;BiTree InitTree(BiTree T){char ch;scanf("%c",&ch);if(ch=='#')

2017-12-04 22:40:56 2720

原创栈与队列--停车场

问题描述：设停车场内只有一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出，汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满 n 辆汽车，则后来的汽车只能在门外的便道上等候, 一旦有车开走，则排在便道上的第一辆车即可开入，当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外

2017-11-11 09:51:10 1729

原创单继承的方式

当前编程题：实验3-继承与派生---单继承的方式1.【问题描述】人员类是抽象程度更高的类，它是所有人的共性的抽象。现声明一个人员类（Person ），包括3个数据成员：name（姓名）、age（年龄）、sex（性别）；2个成员函数：构造函数和输出相关信息的函数display()。利用单继承的方式声明一个学生（Student）派生类，其中增加2个数据成员：gr

2017-05-23 22:35:09 1623

原创 2n皇后

问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置

2017-04-22 15:55:30 391

原创十六进制转八进制

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出

2017-04-22 15:00:08 364

原创计算两点间距离(友元成员函数)

当前编程题：实验2-类和对象的进一步讨论---计算两点间距离(友元成员函数)5.【问题描述】在平面直角坐标系中，点类Point包括两个数据成员：x(横坐标)，y(纵坐标)；若干成员函数，要求使用友元函数计算两点间距离。设计main()函数，以点(0，0)和(3，4)作为测试数据，测试程序。【输入形式】本题没有输入，初始化工作由构造函数完成。【输出形

2017-04-13 20:33:35 3130

原创计算两点间距离(成员函数)

当前编程题：实验2-类和对象的进一步讨论---计算两点间距离(成员函数)4.【问题描述】在平面直角坐标系中，点类Point包括两个数据成员：x(横坐标)，y(纵坐标)；若干成员函数，要求使用成员函数计算两点间距离。设计main()函数，以点(0，0)和(3，4)作为测试数据，测试程序。【输入形式】本题没有输入，初始化工作由构造函数完成。【输出形式】

2017-04-13 19:14:07 5621

原创 c++练习系统实验二静态数据成员和静态成员函数应用

当前编程题：实验2-类和对象的进一步讨论---静态数据成员和静态成员函数应用3.【问题描述】某商品定价为30元。现在商店在搞促销活动，所有商品都会有固定的折扣，具体折扣当天宣布。现有3个销售员卖此商品。请根据销售的数量计算出当日此商品的总销售额及平均售价。设计main()函数，测试程序。本题已知的3个销售员的工号及销售此商品的数量为：1001、5；1002

2017-04-13 18:05:08 2962

原创练习系统实验四 red and black

当前编程题：实验四基础算法问题（16级）---Red and Black1.问题描述There is a rectangular room，covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. Fro

2017-03-21 21:23:16 1138

原创练习系统实验四迷宫

当前编程题：实验四基础算法问题（16级）---迷宫3.问题描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B

2017-03-21 20:53:29 690

原创练习系统实验四八皇后（递归法）

当前编程题：实验四基础算法问题（16级）---八皇后问题4.问题描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行

2017-03-21 20:16:22 588

原创练习系统实验四放苹果

当前编程题：实验四基础算法问题（16级）---放苹果2.问题描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入形式第一行是测试数据的数目t（0 输出形式对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出8

2017-03-21 20:01:13 494

原创练习系统实验四八皇后（枚举法）

当前编程题：实验四基础算法问题（16级）---八皇后问题4.问题描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行

2017-03-20 21:49:49 870

原创练习系统实验三赋值问题

当前编程题：实验三大数、枚举问题（16级）---赋值问题9.问题描述在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符'='。输入形式输入有多组数据，每组数据的

2017-03-12 22:06:22 937

原创练习系统实验三求大整数的阶乘

当前编程题：实验三大数、枚举问题（16级）---求大整数的阶乘8.问题描述给定一个大整数，计算其阶乘。输入形式一行，仅含一个小于100的整数N。输出形式N的阶乘。样例输入20样例输出2432902008176640000#include#includeusing namespace std;

2017-03-12 21:24:29 914

原创练习系统实验三最小数（删数）

当前编程题：实验三大数、枚举问题（16级）---最小数7.问题描述将给定的整数M，从中去掉K位后使所得数最小。例：整数：1342426735 去掉4位结果最小为122635输入形式一行，第一个数为十进制表示的整数M，M位长最多为20；第二个数为整数K。输出形式去掉K位后的最小值。样例输入1342426735 4 样例

2017-03-12 14:29:17 1001

原创练习系统实验三菲波那契数列

当前编程题：实验三大数、枚举问题（16级）---菲波那契数列6.问题描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。输入形式第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 输出形

2017-03-12 13:23:51 2245

原创练习系统实验三大整数除法

当前编程题：实验三大数、枚举问题（16级）---大整数除法5.问题描述求2个大的正整数相除的商输入形式第1行是测试数据的组数n，每组测试数据占2行，第1行是被除数，第2行是除数。每组测试数据之间有一个空行，每行数据不超过100个字符输出形式n行，每组测试数据有一行输出是相应的整数商样例输入324053373129633733

2017-03-12 11:09:52 764

原创练习系统实验三数字三角形最大路径

当前编程题：实验三大数、枚举问题（16级）---数字三角形最大路径2.问题描述73 88 1 02 7 4 44 5 2 6 5 图中给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可

2017-03-06 21:49:21 669

原创练习系统实验三数字三角形

当前编程题：实验三大数、枚举问题（16级）---数字三角形1.问题描述将A、B、C、D、E、F这六个变量排成如图所示的三角形。AB F C D E 这六个变量分别取[1，6]上的整数，且均不相同，构成的三角形三条边上的变量之和相等。当给出三角形顶点A的取值后，给出能构成这样三角形的全部解。

2017-03-06 21:16:15 1201

原创练习系统实验三大整数加法

当前编程题：实验三大数、枚举问题（16级）---大整数加法3.问题描述求两个不超过200位的非负整数的和。输入形式有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出形式一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入22222222222222222222

2017-03-06 15:18:24 582

原创练习系统实验三大整数乘法

当前编程题：实验三大数、枚举问题（16级）---大整数乘法4.问题描述求两个不超过200位的非负整数的积。输入形式有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出形式一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入12345678900987654321

2017-03-05 18:46:35 891

原创练习系统实验二循环数

当前编程题：实验二进制转换问题(16级) ---循环数7.问题描述n 位的一个整数是循环数（cyclic）的条件是：当用一个 1 到 n 之间的整数去乘它时，会得到一个将原来的数首尾相接循环移动若干数字再在某处断开而得到的数字（当数字长度大于n位时，取低n位）。也就是说，如果把原来的数字和新的数字都首尾相接，他们得到的环是相同的。只是两个数的起始数字不

2017-03-05 16:41:13 1375 1

原创练习系统实验二 All in All

当前编程题：实验二进制转换问题(16级) ---All in All5.问题描述You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a c

2017-03-02 17:18:34 598

原创练习系统实验二摘花生

当前编程题：实验二进制转换问题(16级) ---摘花生10.问题描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的

2017-03-02 16:51:34 794

原创练习系统实验二计算2的N次方

当前编程题：实验二进制转换问题(16级) ---计算2的N次方8.问题描述任意给定一个正整数N(N输入形式输入只有一个正整数N。输出形式输出2的N次方的值。样例输入 50样例输出 1125899906842624#include#includeint main(){

2017-02-26 21:48:15 4806

原创练习系统实验二不吉利日期

当前编程题：实验二进制转换问题(16级) ---不吉利日期6.问题描述在国外，每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时，更不吉利。已知某年以及该年一月一日是星期w（w=1..7），求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数字。输入形式输入有一行，第一个整数为年份，第二个整数为该年一月一

2017-02-26 21:22:49 1418

原创练习系统实验二字符串判等

当前编程题：实验二进制转换问题(16级) ---字符串判等4.问题描述判断两个由大小写字母和空格组成的字符串在忽略大小写和压缩掉空格后是否相等输入形式第1行是测试数据的组数n，每组测试数据占2行，第1行是第一个字符串s1，第2行是第二个字符串s2。每组测试数据之间有一个空行，每行数据不超过100个字符（注意字符串的长度可能为0）输出形式

2017-02-26 08:38:25 832

原创练习系统实验二电话号码

当前编程题：实验二进制转换问题(16级) ---电话号码3.问题描述企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话

2017-02-25 17:56:56 924

原创练习系统实验二 R进制到十进制

后一道编程题>>>当前编程题：实验二进制转换问题(16级) ---R进制到十进制2.问题描述把一个R进制正整数转化成十进制输入形式一行，包含一个R进制表示的正整数a和进制数R，a的十进制表示的范围是(0-65536)，1输出形式一行，a的十进制表示样例输入11 2样例输出3

2017-02-24 11:08:06 1077

原创练习系统实验二十进制到R进制

当前编程题：实验二进制转换问题(16级) ---十进制到R进制1.问题描述把一个十进制正整数转化成R进制输入形式输入只有一行，包含两个整数a，R。a表示十进制整数，R表示需要转换的进制。1输出形式输出包含一行，为转换后的R进制整数。输出时字符号全部用大写表示，即（0 ，1，...，9，A，B，C，D，E，F）。样例输入12 16

2017-02-23 17:54:32 832

原创练习系统实验一密码

当前编程题：实验一简单计算问题(16级）---密码10.问题描述Bob 和 Alice 开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1 ， . . .，an，它们都大于0小于等于n。机密过程如下：待加密的信息放置在这组加密钥匙下，信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个

2017-02-23 17:20:28 2022

空空如也

空空如也