- 博客(7)
- 收藏
- 关注
RSS订阅原创 删数问题【贪心算法】
键盘输入一个高精度的正整数n（n<=1000位），去掉其中任意s个数字后剩下的数字按原左右顺序将组成一个新的正整数。编程对给定的n和s（s<n的位数，且数据保证n删除s个数之后不为0，还是一个非0的整数），寻找一种方案，使得剩下的数字组成的数最小。例如： 153748要删除2个数，使得剩下的数字最小，应当删除5和7，得到1348。（注意：1087如果要删除1个数，删除1结果是最小的，得到结果87）第一行是一个高精度整数n。第二行是需要删除的位数s。
2025-12-06 13:17:35
189
原创 【入门】时间的差！( 字符串）
输入包括两行，两行均为一个“时:分:秒”格式的时间。且本题保证第一个时间一定大于第二个时间！看到两个标准格式的时间，有小时，有分钟，有秒，格式如：hMs，即 时:分:秒。你想知道，这两个时间之间相差多少吗？输出就是输入的两个时间之间的秒数差。
2025-12-05 10:24:18
92
原创 **拦截导弹的系统数量求解*【贪心算法】*
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。输入n个导弹依次飞来的高度（给出的高度数据是不大于30000的正整数），计算如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。两行，第一行表示飞来导弹的数量n（n<=1000）比如：有8颗导弹，飞来的高度分别为。要拦截所有导弹最小配备的系统数k。拦截导弹的系统数量求解。
2025-12-04 11:50:40
161
原创 openjudge 1.8-16:矩阵剪刀石头布（C++）
16:矩阵剪刀石头布查看 提交 统计 提问总时间限制: 5000ms 内存限制: 65536kB描述Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据：石头，剪刀，布。每天，上下左右相邻的不同生命形式将会发生战斗。在战斗中，石头永远胜剪刀，剪刀永远胜布，布永远胜石头。每一天结束之后，败者的领地将被胜者占领。你的工作是计算出n天之后矩阵的占据情况。...
2020-01-04 10:49:32
1606
原创 openjudge 1.8-18:肿瘤面积（C++）
18:肿瘤面积查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。输入只有一个测试样例。第一行有一个整数n，表示正方形图像的边...
2020-01-04 09:02:01
2038
原创 openjudge 1.8-07:矩阵归零消减序列和（C++）
openjudeg 1.8-07:矩阵归零消减序列和总时间限制: 1000ms 内存限制: 65536kB描述给定一个nn的矩阵（3 <= n <= 100，元素的值都是非负整数）。通过(n-1)次实施下述过程，可把这个矩阵转换成一个11的矩阵。每次的过程如下：首先对矩阵进行行归零：即对每一行上的所有元素，都在其原来值的基础上减去该行上的最小值，保证相减后的值仍然是非负整数，且...
2020-01-03 12:48:41
1792
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人