蠢蠢欲-CSDN博客

原创 6-5 最大子段和（分治法

最大子段和问题。给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。注意：子段一定是连续段。解决思路：（1）将数据分成两段，左边段即为最大（2）右边段即为最大（3）找左边最大，右边也最大的，那左边+右边就是最大的。为了保证中间是连续的，找左边最大呢，就是从中间点往左找，右边最大从中间点往右找。三者中最大的即为最大子段和。递归完成上述思路。裁判测试程序样例：

2024-04-11 21:19:09 235 1

原创 6-4 快速求最大最小值（分治法）

其中max和min函数分别用于求出最大成绩和最差成绩。

2024-04-11 21:18:12 344

原创 6-3 构造有序顺序表

其中a是顺序表，n需构造的元素个数（无序数据）。process函数将此n个无序数据有序存放在数组a中int i,j,t;for(i=0;i<n;i<n-1;j<n-1;a[j+1]=t;

2024-04-11 21:14:21 190

原创 6-2 顺序表的删除

其中a是顺序表，*n是数组中元素的个数。x是待删除的元素。返回值为1时表示删除成功，0表示表中无x元素for(i=0;i<*n;i++){f=1;j=i;break;for(j;j<*n-1;return f;

2024-04-11 21:13:35 221

原创 6-1 顺序表的插入

其中a是有序顺序表，*n是数组中元素的个数。x是待插入的元素，将x插入后保持顺序表中的元素仍然有序。int i;i>=0;i--)a[0]=x;i>=0;break;

2024-04-11 21:12:49 162

原创 7-3 入侵者围剿第1关之-3对情报数据进行排序

2-情报小组对作战序列进行了进一步研究，发现整个序列中真正有效的作战序列是个最大子段和问题,也就是序列中的最大子段和才是敌方的真正作战序列。

2024-03-31 20:34:40 208

原创 7-2 入侵者围剿第1关-2最大子段和

2-情报小组对作战序列进行了进一步研究，发现整个序列中真正有效的作战序列是个最大子段和问题,也就是序列中的最大子段和才是敌方的真正作战序列。（提示：给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。第一行输入整数个数n（1≤n≤1000），再依次输入n个整数（无需有序）。本题只需要实现功能2。

2024-03-31 20:33:36 283

原创 7-1 入侵者围剿第1关-1存储敌军作战序列和删除干扰数据

2-为了便于进行数据破解，情报小组又对数据进行了重新排序，请实现排序算法，使得顺序表中作战序列按照时间顺序排列。

2024-03-31 20:32:58 410

原创 7-37 螺旋方阵

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

2024-03-30 09:11:39 183

原创 7-36 大炮打蚊子

现在，我们用大炮来打蚊子：蚊子分布在一个M×N格的二维平面上，每只蚊子占据一格。OOXOO其中，X为炮弹落点中心，O为紧靠中心的四个有杀伤力的格子范围。若蚊子被炮弹命中（位于X格），一击毙命，若仅被杀伤（位于O格），则损失一半的生命力。也就是说，一次命中或者两次杀伤均可消灭蚊子。现在给出蚊子的分布情况以及连续k发炮弹的落点，给出每炮消灭的蚊子数。

2024-03-30 09:11:00 221

原创 7-35 打印杨辉三角

本题要求按照规定格式打印前N行杨辉三角。

2024-03-30 09:10:03 226

原创 7-34 装箱问题

假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。

2024-03-30 09:08:09 209

原创 7-33 组个最小数

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。

2024-03-30 09:07:12 327

原创 7-32 读数字

输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成中文读取。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用0-9表示零~玖，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“2W3Q1B08”元。

2024-03-30 09:06:16 152

原创 7-31 寻找鞍点

本题要求找出3行4列矩阵中的鞍点，即该位置上的元素在该行上最大、在该列上最小。注意，有可能没有鞍点。（为了简化程序，一行中最大值只有一个，没有并列最大值）

2024-03-30 09:05:36 212

原创 7-30 最长上升子序列

给定一个序列，求它的一个递增子序列，使它的元素个数尽量多，求该序列的最长上升子序列中元素个数。例如序列1,6,2,5,4,7的最长上升子序列是1,2,5,7或1,2,4,7，则其最长上升子序列中的元素个数为4。

2024-03-30 08:29:48 102

原创 7-29 推理-找出罪犯

法官审理一起盗窃案时，四名嫌疑犯的a,b,c,d的供述如下：a:罪犯在b,c,d三人之中。b:我没有作案，是c偷的。c:在a和d中有一个是罪犯。d:b说的是事实。经调查，四人中有两人说了真话，并且罪犯只有1人。请确定真正的罪犯。说明：此题需手工再次判分，如果直接输出答案为0分。

2024-03-30 08:29:10 493

原创 7-28 输出完数

一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如：6的因子为1，2，3，而6=1+2+3，因此6是完数。输入整数n，编程找出2-n(包括n)之内的所有完数，并按下列格式输出其因子：6 its factors are 1 2 3。

2024-03-30 08:28:35 126

原创 7-27 输出下半张九九乘法表

请输出下半张九九乘法表，即下三角的半张。1×1= 1。

2024-03-30 08:27:23 160

原创 7-26 寻找250

对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。

2024-03-30 08:26:36 171

原创 7-25 换钱计划

A和B制订了一个换钱计划：A每天给B付10万元，而B第一天只需给A一分钱，第二天给两分钱，以后每天给的钱是前一天的两倍。合同期限为一个月(30天)。AB都很高兴，欣然签订了这份合同。请帮他们计算到给定的某天时，AB各付出了多少钱。

2024-03-26 15:16:39 199

原创 7-24 求素数

本题目要求读入1个正整数A，判断A是否为素数。小贴士：反过来考虑，只要有一次整除了，就不是素数，循环break，不要继续算了。还可以加入标志法，flag的初值为1，一,旦整除了，flag置0。输出结果根据flag的值是0还是1来判断。当然也可不用标志法。

2024-03-26 15:16:01 147

原创 7-23 数列求和

编程计算， sn=(1-1/2)+(1/3-1/4)+...+(1/(2n-1)-1/(2n))，结果保留两位小数。注意：这不是一个分支题目，有人用分支做。分支只能做一次判断。你只做一次，怎么做到把所有项的值都加进去？你又为什么认为分支会自动把每一项值都加进去？另外，注意/的精度，别忘了最后结果的类型要成为实型。

2024-03-26 15:15:30 128

原创 7-22 判断正整数n是否同时含有奇数和偶数

本题目要求读入1个正整数n,判断正整数n是否同时含有奇数字和偶数字。小贴士：单循环。需要把整数拆成一个个的个位数，然后判断是不是奇偶数。

2024-03-26 15:14:54 226

本题目要求统计一串字符中英文字符（‘a’-‘z’,‘A’-‘Z’）的个数、数字字符（‘0’-‘9’）的个数和其他字符的个数。小贴士：这里需要用循环一个一个的输入单字符，然后每个字符做判断，统计个数。可以用scanf(“%c”,&a);也可以用a=getchar().约定循环判断条件是a!=’&”。注意每次循环都是一个新的a，输入新值。不要一直用的都是第一个a的值做循环判断，那就是死循环了。算法思想提示：相当于有一串人要通过一个闸机，统计不同颜色衣服的人数，为红色，黄色，绿色。

2024-03-26 15:14:22 240

原创 7-20 输出5天后的日期

本题目要求读入一个日期，格式为年-月-日，然后输出5天后日期，格式为某年某月某日。本题小贴士：查查每个月的规律,2月份的判断是特殊的，要考虑闰年29天、平年28天：四年一闰，百年不闰，四百年再闰。闰年的条件是if((year%4==0 && y%100!用数组更简单，把每个月天数分别存起来int month[12]={31,28,31,30,31,…..}。也可以写很多个判断条件，太复杂了容易出错。算法+数据结构=程序，选用数组这种结构后，算法简化，代码简洁易懂，充分体现了这个公式。“好程序”的标准？

2024-03-26 15:13:44 128

空空如也

空空如也