- 博客(81)
- 收藏
- 关注
RSS订阅原创 还是数论问题
考察形如t(n)=2nn-1(n>1)的正整数，前8个分别是：7，17，31，49，71，97，127和161，由于49=77以及161=723不是素数，其他6个都是素数，你可以写一个简单的程序，很快就可以知道，当n=100时，共有45个这样形式的素数，今天你的任务是，对于给定的n，请你编程序计算一共有几个这样形式的素数。Input本题有多组测试数据，对于每一组测试数据，输入只有一行，即...
2019-07-07 11:32:41
1016
原创 字符统计问题二
话说实验室有个胖子叫小明，还有个瘦的叫小兵，小兵他已经来了好几天啦，老师也一直叫他练打英文字母，小兵就没有小明听话，他老是偷懒，老师想让他动动脑筋，于是就给他出了个问题来惩罚他偷懒。现在我们把两个英文字母的ASCII码的差的绝对值称为这两个字符的“距离”，如果给你一个字符串和上面定义的“距离”的值，问小兵在这个串里最长的连续的子串有多长？当然这个子串的任意两个字符的距离一定不超过给定的距离值！亲爱...
2019-07-07 11:32:08
1441
原创 开关门问题
梅山中心学校的前身是我的母校，2013年暑假，我去母校做了一期关于C++编程的公益课，结束前进行了结业考试，试题一共有七题，其中最后两题的题目是：……新建的梅山中心学校有很多教室，如果把这些教室从1到n编号，现在有3个同学拿着钥匙去开门，第一个同学把所有的门都打开了；第二个同学把偶数编号的门关上了；第三个同学把编号是3以及3的倍数的门开关（即原来开着的给关上，原来关上的给打开）；现在请你编程序...
2019-07-07 11:31:24
2738
原创 最简单的图论问题
图在计算机中的表示有两种方法，分别是邻接矩阵和邻接表方法。今天你的任务是：给你一个由0、1组成的邻接矩阵表示的无向图以及指定的起点和终点，请你统计出这两个节点之间只经过一个节点的路径条数。Input本题有多组测试数据，对于每一组测试数据，输入有两部分，第一部分只有一行，用空格隔开的三个正整数n、f、t（1<=f，t<=n<=1000），其中n表示图中节点的个数，节点编号位1-...
2019-07-07 11:30:22
1108
原创 公共交通问题
现在的大学生刚毕业不久如果没有家庭的支持一般是买不起心仪的车的，所以刚毕业的人一般都要乘公交车上下班，在早晚的上下班高峰时间段，道路交通很拥挤，每站都有人上下，公交车在每站都停。刚刚毕业的小明常常会被每站都停的公交车弄得很不耐烦，于是他提出了这样一个办法：由于公交车的站点并不是非常多，那么在繁忙的上下班高峰时间，每次公交车从始发站点往终点站点开时，我们只允许公交车停在其中的某一个站点。所有乘客都...
2019-07-07 11:27:15
1660
原创 哈夫曼编码的一个实际应用（压缩）
在课堂上，我们学习了哈夫曼编码的原理和实现方法，上实验课时也动手实现过，后来我们又追加介绍了哈夫曼编码的实际压缩和解压缩的实现方法，并且在课堂上也演示了，但当时我们却忽略了一个环节，那就是实际文件存储时，二进制是比特位，而存储的单位一般是字节，显示时又是按照十六进制的。现在给你一个由字典里的字符组成的原文，用哈夫曼方法把该原文压缩成十六进制码。Input本问题有多组测试数据，第一行就是测试数据...
2019-07-07 11:26:27
2410
原创 C语言花括号检查器
我们从大一开始学C语言，都知道在C语言中花括号是需要配对使用的，左括号和右括号也是有规定的。现在请你来设计一个程序用来检查你写的程序中花括号是不是使用正确。Input输入由若干段字符组成，每一段由5个“”作为结尾；每一段中包含符合C语言规定的字符；若干段加起来总长度不超过10000个字符。为了处理方便，我们规定一旦遇到5个连续的“”，那么就是段落分界，这5个“”不是段落内容。输入保证每个段落有...
2019-07-07 11:25:02
1582
2
原创 C语言的二进制输出问题
C语言中没有直接将ACCII码以二进制格式输出的功能，需要自己设计，现在就请你来完成这个函数。Input输入由若干段字符组成，每一段由5个“”作为结尾；每一段中包含符合C语言规定的字符；若干段加起来总长度不超过10000个字符。为了处理方便，我们规定一旦遇到5个连续的“”，那么就是段落分界，这5个“”不是段落内容。输入保证每个段落有5个连续的“”作为结尾。如果最后一次连续5个“*”之后还有其他...
2019-07-07 11:22:43
4111
原创 无向图的输入和输出问题
大家都知道无向图的定义时这样的：【定义】一个无向图是一个二元组<E,W>，其中：1、E是非空集合，称为顶点集。2、V是E中的元素构成的无序二元组的集合，称为边集。为了使问题简单化，在以下的讨论时，我们还规定：1、不考虑定点到其自身的边。2、不允许一条边重复出现，即只讨论简单图。在计算机内部，一个带权的无环的简单无向图的表示和存储是一个很有意思的问题，教科书上已经有过详细的讨论，今天...
2019-07-07 11:21:59
3066
原创 最大乘积问题
给定一个正整数n>=5，将其表为彼此两两不相等的正整数之和，求这些正整数之积的最大值。Input输入有多组测试数据；对于每组测试数据，只有一行，即正整数n（5<=n<=200000000）。Output对于每一组的输入，输出问题描述中的最大值。为了使问题简化，输出时只要输出被整数32749取模后的结果。Sample Input56Sample Output68...
2019-07-07 11:21:10
1196
原创 寻找n位数
一个n位数，只由1，2，3，4…p这几个数字组成。 请编写程序输出这些n位数，先小后大，每行一个。Input本问题有多组测试数据，每组有一行，每行有两个整数n，p(n＜9，p＜＝9，且p^n<=32768),两数之间有空格隔开。Output对于每一组测试数据，输出有若干行，每行一个符合要求的整数。Sample Input4 6Sample Output…63526353...
2019-07-07 11:20:33
1104
原创 回形图案
同学们都知道回形针，今天我们要求输出回形针一样的数字方阵，例如1阶和2阶的图形如Sample所示。你现在的任务是编个程序对于输入的整数N，输出相应的方阵。Input本问题有多组测试数据，每组一个整数N。（0<N<=15）Output对于每组测试数据，输出一个方阵，每个数字场宽为4。每组最后一行由4*（2*N+1）个“-”作为结束行。Sample Input12Sampl...
2019-07-07 11:19:54
1184
原创 食堂排队买菜问题
宁波理工学院有好几个食堂，每当中午下课吃饭时，人会很多，每个同学的口味也可能不同，现有n同学要买自己喜欢吃的饭菜，已知每个同学买饭菜所需要的时间为ti，（0<i<=n）,请求出一种排队次序，使每个同学买好饭菜的时间总和为最小。Input输入有多组测试数据，对于每一组测试数据，输入的第1行一个正整数n（n<=10000），第2行有n 个不超过 100的正整数ti，单位为秒. 数...
2019-07-07 11:18:23
1987
原创 图的邻接表输出问题
数据结构的知识告诉我们，用计算机解决有关图论问题时，图的表示有两种基本方法：即图的邻接表表示方法和邻接矩阵表示方法。今天我们就来复习一下这个基本的问题，如果给你一个无向图一些信息，请你输出这个图的邻接表。Input本问题有多组测试数据，每组测试数据有两部分，第一部分只有一行，是两个正整数，分别表示图的节点数N（节点编号从1到N，1<=N<=100）和图的边数E；第二部分共有E行，每...
2019-07-07 11:17:47
2677
原创 最佳搭档问题
我们国家的乒乓球队的水平是举世公认的，但现在也面临着新的挑战，诸如“海外兵团”的全面冲击，为了更好地应对这些挑战，除了刻苦训练，努力创新技术等技术因素外，还需要在组队等非技术因素上下功夫。今年我们国家队就面临2012年伦敦奥运会的报名问题，由于单打主要靠选手自身的水平，没有配合的问题，我们在这就不做讨论了，今天我们主要讨论男女混合双打的配合问题。我们知道在我们国家队里面，可选的高水平男选手比女选手...
2019-07-07 11:14:03
1029
1
原创 哈夫曼编码的一个实际应用
在课堂上，我们学习了哈夫曼编码的原理和实现方法，上实验课时也动手实现过，后来我们又追加介绍了哈夫曼编码的实际压缩和解压缩的实现方法，并且在课堂上也演示了，但当时我们却忽略了一个环节，那就是实际文件存储时，二进制是比特位，而存储的单位一般是字节，显示时又是按照十六进制的。现在给你一个已经用哈夫曼方法压缩过的十六进制文件，请你解压以便还原成原文。Input本问题有多组测试数据，第一行就是测试数据的...
2019-07-07 11:13:20
5359
原创 股票问题
有个姓胡的师傅，工作之余喜欢炒股，而且还小有暂获。胡师傅通过长期的观察，发现了股票有点小规律，他把自己发现的规律叫做“波浪理论”，通俗地说，股票是一波一波好像大海里的波浪一样的，有涨有跌，跌跌涨涨的，每一波的涨幅和跌幅也有不同，在这里我们规定一个波段指的是连续涨或者连续跌，如果连续两天出现大盘指数一样时，可以算涨（在涨的波段内算涨），也可以算跌（在跌的波段内算跌），胡师傅认为刻画股市是不是“牛”，...
2019-07-07 11:12:03
661
原创 数制转换问题
生活中用得最多的自然是十进制数制，但也常碰到其他进制的问题，如每周是七天，每天是24小时等等，这些就是7进制、12进制、24进制等。现在请你设计一个程序实现从十进制转换成其他进制。Input本问题有多组测试数据，每组测试数据输入只有一行，两个整数n（0<=n<=2^31）和m（m>=2），分别表示待转换的十进制数和转换目标的进制基值，如果目标进制基值超过10，那么就用大写字母...
2019-07-07 11:11:21
1814
原创 低价机票
寒假快到了，同学们都想着回家过年，路近的同学还好说点，坐个大巴就可以回家，但是路远的同学就不一样了，我们班上的同学小明的家就在遥远的东北边陲，他也很想回家，如果坐火车，要很多天，而且还要中转很多次，所以他想看看有没有便宜的航班，然而航班有热线和冷线之分，不一定远就贵，而且也不一定适合小明，当然小明也可以先坐汽车去另外一个城市坐飞机，到达一个城市后也可以转乘别的交通工具回到他家所在的城市。假定给定的...
2019-07-07 11:10:34
790
原创 二叉树遍历问题
我们知道一棵二叉树的遍历方式有三种，分别是先序遍历、中序遍历和后序遍历，我们还知道一棵二叉树的先序遍历和中序遍历可以唯一确定一颗二叉树，同样一棵二叉树的中序遍历和后序序遍历也可以唯一确定一颗二叉树，因此我们可以解决“给定一棵二叉树的先序遍历和中序遍历求解后序遍历”这样的问题，也可以解决“给定一棵二叉树的中序遍历和后序遍历求解先序遍历”这样的问题。经过分析我们知道给定二叉树的先序遍历和后序遍历是不能...
2019-07-04 21:34:13
701
原创 车牌号问题
大家都知道，一辆汽车上路前先要去交警部门申领汽车号牌，号牌由两部分组成，以点字符“.”为分隔符，点字符“.”前部分是省区标识部分，点字符“.”后部分是五位车牌号，为了能够准确识别车牌，有些容易引起混淆的字符被限制使用，我们假设在某一个车牌系统中有如下限制：1、 车牌是由数字和大写字母组成。2、 考虑到字符“0”和字母“O”很容易引起混淆，因此系统中没有字母“O”。3、 考虑到字符“0”和字母...
2019-07-04 21:32:44
1556
原创 喝啤酒喝出的数学问题
实验室常常会组织聚聚餐，聚餐时免不了会喝点啤酒，小明和小兵是一对活宝，关系很好，当然也常常会互相抬抬杠，话说他俩正好在一次聚会时为了谁该不该喝而抬杠，于是老师用一个问题给他们做了一次裁判，无论是谁先找出问题的答案，谁就有权要求另外一个人喝还是不喝。老师的问题是这样的：给你n元钱，让你去买啤酒喝，啤酒单价是2元一瓶，喝完一瓶啤酒会有一个空瓶和一个瓶盖，现在告诉你2个空瓶或者4个瓶盖都还可以换回一瓶啤...
2019-07-04 21:31:58
1061
原创 高速公路维修问题
最近十几年，我们国家的高速公路发展迅速，覆盖全国的高速公路里程数逐年增加，由于建设速度快，也带来了一个问题，那就是高速公路的建设质量令人担心，但并不是所有的问题都是由建设质量一方面造成的，长期的超载超限运营也会造成路基路面的损坏，我们常常看到有些路段的路面坑坑洼洼的，一旦路面出现问题，很有可能造成严重的交通事故，因此需要修复，高速公路的修复有很多特殊性，比如一个小的坑洼，不是补一补就可以的，需要在...
2019-07-04 21:31:05
1489
原创 多米诺骨牌
在课堂上，我们分析了棋盘覆盖问题，同学们也看了我的程序运行的情况，今天我们来看一下另外一个覆盖问题。今天的问题是这样的：用n个2X1的矩形（这种矩形我们以后称之为骨牌或多米诺）覆盖2Xn的棋盘，有多少种不同的覆盖法？Input本问题有多组测试数据，对于每一组测试数据，输入只有一行n（意义如上所述，1<=n<=45）。Output对于每一组输入，输出也只有一行，即覆盖的方法种数。...
2019-07-04 21:28:40
1328
原创 找有最多个约数的数
一个数的素数因子分解是数论里面的基本问题，我们在课堂上专门讨论过这样的问题，大家也做过实验。不过今天我们要讨论的问题更加简单，只讨论某一个数的约数，假定给你任意一个数，让你找出这个数的所有约数，如6，它有1、2、3、6一共4个约数，显然这是一个非常简单的问题，但我们今天要稍微变化一下，我们请你在一定范围内找出约数最多的那个数，有点麻烦的是这个数的数值本身可能不算小。Input本问题有多组测试数...
2019-07-04 13:34:32
831
原创 数字三角形问题
设有一个三角形的数塔，顶点结点称为根结点，每个结点有一个整数数值。从顶点出发，可以向左走，也可以向右走。如图所示：当三角形的数塔给定之后，找出一条从第一层到达底层的路径，使路径的值（路径上的圈内的数字之和）最小。Input本问题有多组测试数据，第一行就是测试数据的组数，对于每一组测试数据，共有两部分，其中第一部分是一行，即层数L（1<=L<=100），第二部分有L行，每行有L个...
2019-07-04 13:32:57
1385
原创 一个数学猜想
我们把分子是一、分母是自然数的分数称之为单位分数，记成1/n。人类对分数的认识就是从单位分数开始的，大约在公元前2000年，古代埃及人就是把分子大于一的正分数表示成单位分数的和，例如5/6写成了1/2+1/3的形式。用单位分数表示分数，有许多有趣的性质，由此产生出一些有趣的问题。尽管单位分数的概念以及把分数表示成不同的单位分数之和的问题，在古代已经提出来了，但是直到今天，有关单位分数的问题，仍然引...
2019-07-04 13:30:45
657
1
原创 不同条件下的最小生成树
课堂上我们学习了最小生成树的算法思想，也在实验课自己动手实现了这个算法，今天我们仍然要求来实现这个算法，只不过输入要求不一样，而且给定的图也不是所有顶点之间都有连接的边，有些顶点之间没有边，要求计算的最小费用也有点变化，请准确理解并求解.Input输入的第一行是测试数据的组数，对于每一组测试数据，有两部分，第一部分只有一行，分别有两个正整数nNode、nEdge（分别表示图的顶点数、边数，其中...
2019-07-04 13:29:13
1627
原创 字母序列
考虑由两个字母A和B构成的词所组成的这样一个序列：序列中的第一个词是“A”，第k个词是由第k-1个词经过下面的变换得到：每个A替换为AAB，以及每个B替换为A。容易看出每个词是它的下一个词的起始部分，这些词的起始部分相当于给出了一个字母序列AABAABAAABAABAAB……。问你第n个字母A在哪一个位置出现？InputN (1<=N<=100000...
2019-07-03 20:01:43
1047
原创 平分巧克力
n名儿童希望将m块相同的巧克力糖分成份量相等的n堆，规定每块巧克力糖至多能被分成两部分。 问对怎样的n和m，所述要求能实现？Inputn和m。 (1<=n<=1000,1<=m<=1000)Output如果能，则输出Yes，否则输出No。Sample Input7 912 911 9Sample OutputYesYesNo#include...
2019-07-03 20:00:29
180
原创 趣味填数
在n×n方阵里填入1、2、3……n×n，要求填成盘蛇形。例如n=4时为：10 11 12 0109 16 13 0208 15 14 0307 06 05 04在上面的方阵中，小于10的数前面都补足0，数与数之间有一个空格。Inputn (n<=9)Output盘蛇形方阵Sample Input4Sample Output10 11 12 0109 ...
2019-07-03 19:59:08
267
原创 翻牌子问题
有n块牌子，正面白色，反面黑色，编号为1至n。第1个人把所有的牌子翻成正面，第2个人把所有编号为2的倍数的牌子翻成反面，第3个人把所有编号为3的倍数的牌子翻个面（即原来正面的翻成反面，原来反面的翻成正面），以此类推。一共有k个人，问最后哪些牌子是正面的？Inputn和k。 (k<=n<=1000)Output正面牌子的编号，两两之间以空格分开。Sample Input...
2019-07-03 19:57:49
423
原创 奖学金问题
每个学年结束，我们学校都要评奖学金，奖学金的评定依据是综合成绩的排名，但因为能够获得奖学金的人是有限的，具体有多少学生能够获得奖学金是按照规定的比例算出的，请你写一个程序帮着老师算算，但今天不是请你计算人数的，是请你计算能够获得奖学金的学生的最低成绩的。给你学生人数n（n正整数）、以及n个学生的综合成绩（精确到小数点后2位，介于0和100之间）以及能够获得奖学金的人数比例k（k正整数，表示能够获得...
2019-07-03 19:56:49
1944
原创 老不正经
大家都说我出题“老不正经”，好吧，我就正经一回，作者我很“正经”得告诉大家，这是一道题目，而且这道题很难。按递增的顺序告诉你n(1<=n<=1000000）个正整数（每个正整数都小于231）和一个正实数p（0.000001<=p<=108），要求求出该数列中的比例最接近p的两个数a，b(即取两个数a,b，并且a,b可以相同，使得fabs((double)a/b - p)最...
2019-07-03 12:29:18
522
原创 非诚勿扰
小明家门前有棵又高又大的苹果树，树上有好多好多的枝杈，许多枝杈上都住着蜗牛，每个蜗牛都有自己的编号，相邻的两蜗牛间的距离都为1。快过年了，蜗牛们无聊，就去“XX电影院”（广告位再次招租，详情请看1002买票）看电影，要看大片！在众多选择下，众蜗牛商议，为了帮助“非诚勿扰”票房冲4亿，大家集体捧“非诚勿扰”的场。（此处省略n字）电影是好看，但不少蜗牛回家后心里就嘀咕了：“咱也老大不小了，还没对象...
2019-07-03 12:28:00
513
原创 买票
赤壁（下）终于在宁波上映了，那票房真是异常火爆啊，那简直是一票难求。小明兴冲冲跑到了“XX电影院”（为避免做广告的嫌疑，影院名字打马赛克，现广告位招租，价格优惠，欢迎各大影院来电咨询）门口。发现已经有n个影迷排队买票，一个人买一张，而售票处规定，一个人每次最多只能买两张票。假设第i位影迷买一张票需要时间Ti（1≤i≤n），队伍中相邻的两位影迷（第j个人和第j+1个人）也可以由其中一个人买两张票，而...
2019-07-03 12:25:57
715
原创 择优录取
最近我们学校出了不少大导演，小明也打算加入到这个行列中，为了打开知名度，于是他准备拍一部“大片”。可是拍什么好呢，思来想去，觉着校园里不管是“人神仙佛”，还是“妖魔鬼怪”，都是资源丰富，加上数不胜数的“风景名胜”，拍“西游记”最合适！但是没演员啊，怎么办？为了挖掘下一代明星，我们这个“理工西游记”剧组决定效仿“红楼梦”剧组，在学校举行一场轰轰烈烈的海选。。。经过一场风风火火的选秀过程，由于理工的...
2019-07-03 12:24:14
737
原创 比赛排名
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍...
2019-07-03 12:22:40
848
原创 又是十进制转换成二进制问题
把一个十进制数转换成二进制数并输出。Input输入的第一行为一个整数m，表示测试用例的个数；接下来有m行，每行表示一个测试用例，每个测试用例为一个十进制数n，1<=m<=20；1<=n<=2000000000。Output对于每一个测试用例，输出十进制整数n对应的二进制数在一行输出，多个测试用例的结果顺序输出，之间没有空行，整数前不加无效的0。Sample...
2019-07-03 12:21:24
977
原创 二进制中的1之二
给定一个正整数N，请找出N转化为二进制后，其中所有1的位置。二进制的最低位（最右侧）为第0位。Input输入数据 第一行为一个整数m，表示测试用例的个数；接下来有m行，每行表示一个测试用例，每个测试用例为一个十进制数n，1<=m<=20；1<=n<=2000000000。Output输出数据 十进制整数n对应的二进制数中所有1的位置，在一行输出，最低位的位置为0...
2019-07-03 12:20:08
1150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人