- 博客(22)
- 收藏
- 关注
RSS订阅原创 C语言函数指针的定义和用法
什么是函数指针？如果在程序中定义了一个函数，那么在编译时系统就会为这个函数代码块分配一段存储空间，这段存储空间的首地址称为这个函数的地址，而且函数名表示的就是这个首地址（与数组名代表数组首地址的含义类似）。既然是地址我们就可以定义一个指针变量来存放，这个指针变量就叫作函数指针变量，简称函数指针。所以函数指针的定义方式为： 函数返回值类型 (...
2019-07-25 19:01:03
1134
原创 [C++] string类的字符串替换replace()方法及扩展应用详述
引言：C++的string库提供了专门的函数方法来实现字符串的替换：string.replace()但是这个函数将源字符串中某个字符串只替换了一次，string类并没有实现对于源字符串中的某个字符串全部替换。介绍：在C++11标准中string::replace的原型有下面几种，但是常用的就前面3种，因此理解掌握前3种即可。实践：replace函数包含于头文件#includ...
2019-07-11 11:51:22
27788
1
原创 数的补数 -- 编程技巧
补数的概念：今天在浏览各大编程练习题库时，发现一个快被自己忘却的概念：补数；例如时钟指示为6点，想要它指向3点，可以按顺时针方向将分针转9圈，也可以逆时针方向转3圈，结果是一致的。由于时针转一圈为12小时，而其中12在时钟里是不被显示而自动丢失的，即15-12=3,15点和3点在时钟表示上是一致的。想象一下，在时钟这个问题上，任何时候时针向顺时针转9圈和逆时针转3圈的效果都是一致的，我...
2019-02-10 00:29:53
853
原创 CCF 201812-2 小明放学
试题编号： 201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端...
2019-01-29 18:36:38
391
原创 CCF 201812-1 小明上学
试题编号： 201812-1 试题名称： 小明上学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京...
2019-01-27 23:29:30
276
原创 交换两个元素值 -- 编程技巧
基础思想：相信作为编程小白的你，在遇见交换两个相同类型的元素的值时，第一反应就是申请一个临时空间temp来保存某个元素值来进行两个元素之间的值交换，就像如下代码：void swapr(int &a, int &b) { int temp = a; a = b; b = temp;}上面的函数真是简单易懂，我们这些小白刚刚学习编程的时候就是用这种方式。但是当我...
2019-01-08 22:13:16
1492
原创 [C++] PAT（Basic Level）1001 害死人不偿命的(3n+1)猜想 （15 分）
卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美...
2018-11-05 23:22:24
343
原创 CCF 201803-2 碰撞的小球
试题编号： 201803-2 试题名称： 碰撞的小球 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段...
2018-07-22 14:57:44
255
原创 SWUST OJ 之 0697 Edit Distance
题目设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2 个字符串A和B，计算出它们的编辑距离d(A,B)。输入第一行是字符串A，文件的...
2018-07-17 16:46:22
2359
2
原创 SWUST OJ 之 0594 Maximum Tape Utilization Ratio
题目设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li ，1 < = i < = n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下还要求磁带的利用率达到最大。 对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数和占用磁带的长度。输入第...
2018-07-17 15:48:43
1563
原创 SWUST OJ 之 0413 Quick Sort
题目Quicksort is a well-known sorting algorithm developed by C. A. R. Hoare that, on average, makes Θ(n log n) comparisons to sort n items. However, in the worst case, it makes Θ(n2) comparisons. Typ...
2018-07-17 14:55:10
3457
原创 SWUST OJ 之 0676 Piggy-Bank
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simpl...
2018-07-16 16:32:35
381
原创 SWUST OJ 之 0574 Renting Boats
长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1< =i< j < =n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。输入第1 行中有1 个正整数n（n<=200），表示有n个游艇出租站。接下来的n-...
2018-07-16 15:25:21
1704
原创 SWUST OJ 之 0680 Jack Straws
n the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without disturbing the other straws. Here, we are only concerned wi...
2018-07-15 21:35:43
1570
原创 SWUST OJ 之 0577 Shortest path counting
Tags: 动态规划A chess rook can move horizontally o r vertically to any square in the same row o r in the same column of a chessboard. Find the number of shortest paths by which a rook can move from one...
2018-07-06 22:05:43
563
原创 SWUST OJ 之 0676 Piggy-Bank
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...
2018-07-05 21:27:51
359
原创 SWUST OJ 之 0195 Buyer
Tags: 动态规划哆啦A梦班级举办个party，当然吃的东西必不可少，哆啦A梦负责采购任务，他得到了一份清单，上面注明不同食品的受欢迎程度，哆啦A梦需要用一定的价钱尽可能达到的更大的受欢迎程度！例如，瓜子的受欢迎程度为20，瓜子的价钱是50元，那么如果哆啦A梦选择买瓜子，将花费50元，但受欢迎程度增加了20。为了避免食品单调性，每种食品只能买一份，不能重复购买。 现在哆啦A梦需要知道如何采...
2018-06-03 12:40:12
1655
原创 SWUST OJ 之 1132 Coin-collecting by robot
Several coins are placed in cells of an n×m board. A robot, located in the upper left cell of the board, needs to collect as many of the coins as possible and bring them to the bottom right cell. On ...
2018-06-03 11:31:17
2626
原创 SWUST OJ 之 1139 Coin-row problem
There is a row of n coins whose values are some positive integers c₁, c₂,...,cn, not necessarily distinct. The goal is to pick up the maximum amount of money subject to the constraint that no two coi...
2018-06-03 09:53:23
2799
原创 SWUST OJ 之 0032 简单背包问题
设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。 问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。 如果有满足条件的选择，则此背包有解，否则此背包问题无解。输入输入数据有多行，包括放入的物品重量为s，物品的件数n，以及每件物品的重量（输入数据均为正整数）多组测试数据。输出对于每个测试实例，若满足条件则输出“...
2018-05-29 22:21:49
1193
原创 SWUST OJ 之 0493 PostOffice
在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。 街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。 任务：给定n 个居民点的位置...
2018-04-07 18:13:10
1891
原创 L1-003. 个位数统计（C++）
时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个...
2018-04-01 22:53:28
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人