![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
文章平均质量分 79
AllenCRQ
这个作者很懒,什么都没留下…
展开
-
作业比赛编号 : 1280 - 2022年春季学期《算法分析与设计》练习15
自守数相聚HNUCM校园食堂马的遍历问题 图的m着色问题 素数环原创 2022-07-05 11:24:42 · 195 阅读 · 0 评论 -
作业比赛编号 : 1276 - 2022年春季学期《算法分析与设计》练习14
牛妹的蛋糕尼科彻斯定理单源最短路径问题ABC + DEF = GHI油田问题样例输入 Copy样例输出 Copy原创 2022-07-05 11:03:30 · 327 阅读 · 0 评论 -
作业比赛编号 : 1275 - 2022年春季学期《算法分析与设计》练习13
作业比赛编号 : 1275 - 2022年春季学期《算法分析与设计》练习13原创 2022-07-02 08:07:46 · 189 阅读 · 0 评论 -
作业比赛编号 : 1274 - 2022年春季学期《算法分析与设计》练习12
X星人的福利原创 2022-07-02 07:58:21 · 409 阅读 · 0 评论 -
作业比赛编号 : 1273 - 2022年春季学期《算法分析与设计》练习11
作业比赛编号 : 1273 - 2022年春季学期《算法分析与设计》练习11 最优装载题目描述使用贪心算法求解最优装载问题。输入输出样例输入 Copy样例输出 Copy最大收益 X星纸币原创 2022-07-02 07:49:13 · 166 阅读 · 0 评论 -
作业比赛编号 : 1272 - 2022年春季学期《算法分析与设计》练习10
作业比赛编号 : 1272 - 2022年春季学期《算法分析与设计》练习10样例输入 Copy样例输出 Copy出列人数找出最长递增序列的长度,总长度减去这个就是要出列的人数0-1背包问题 XP的午餐最少硬币 道具的魅力值...原创 2022-07-02 07:41:58 · 211 阅读 · 0 评论 -
作业比赛编号 : 1271 - 2022年春季学期《算法分析与设计》练习9
最大子段和题目描述给定n个整数(可能是负数)组成的序列a[1], a[2], a[3], …, a[n],求该序列的子段和如a[i]+a[i+1]+…+a[j]的最大值。输入每组输入包括两行,第一行为序列长度n,第二行为序列。输出输出字段和的最大值。样例输入Copy5-1 0 1 2 3样例输出Copy6#include<cstdio>#include<iostream>#include<alg...原创 2022-06-01 11:43:29 · 272 阅读 · 0 评论 -
作业比赛编号 : 1270 - 2022年春季学期《算法分析与设计》练习8
数字三角形:如下图所示的数字三角形,从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径。编写一个程序求出最佳路径上的数字之和。 【使用动态规划法实现】 7 3 8 8 1 2 2 7 4 44 5 2 6 5输入多组样例输入,每组第一行输入三角形的层数n,接下来n行输入三角形。输出输出最佳...原创 2022-05-29 20:40:05 · 181 阅读 · 0 评论 -
作业比赛编号 : 1268 - 2022年春季学期《算法分析与设计》练习7
1445: 大整数乘法题目描述使用分治算法实现两个大整数相乘。输入两个十进制大整数,满足每一个整数长度为2^n且两个大整数的长度相等。(多组数据)输出两个大整数的乘积。样例输入Copy1234 5678样例输出Copy7006652#include<cstdio>#include<iostream>#include<algorithm>using namespace std;#defi..原创 2022-04-27 06:41:14 · 150 阅读 · 0 评论 -
作业比赛编号 : 1264 - 2022年春季学期《算法分析与设计》练习6
1420: 数组合并题目描述编写一个程序,将两个有序数组合并成一个更大的有序数组,要求时间复杂度为O(n)。输入多组数据输入,每组输入包括两行,每行第一个数字为数组长度n,然后输入n个有序整数。输出输出合并后的数组(升序),每组输出用一个空行隔开。样例输入Copy3 1 3 53 2 4 62 1 24 3 4 5 6样例输出Copy1 2 3 4 5 61 2 3 4 5 6#include<algorithm&..原创 2022-04-26 19:32:35 · 128 阅读 · 0 评论 -
作业比赛编号 : 1258 - 2022年春季学期《算法分析与设计》练习4
1036: 字符识别?题目描述你的任务是写一个程序进行字符识别。别担心,你只需要识别1, 2, 3,如下:.*. *** ***.*. ..* ..*.*. *** ***.*. *.. ..*.*. *** ***输入输入仅包含一组数据,由6行组成。第一行为字符的个数n(1<=n<=10)。以下5行每行包含4n个字符。每个字符恰好占5行3列,然后是一个空列(用"."填充)。输出输出应包含一行,即识...原创 2022-04-24 10:56:13 · 211 阅读 · 0 评论 -
作业比赛编号 : 1257 - 2022年春季学期《算法分析与设计》练习3
一只青蛙可以一次跳1个台阶,2个台阶.....n个台阶,问青蛙跳到n节台阶有多少种方法#include<algorithm>#include<iostream>using namespace std;int main(){ int n; cin >> n; cout << pow(2, n - 1) << endl;}1410: 汉诺塔题目描述使用递归编写一个程序实现汉诺塔问题,要求在输入圆盘数量.原创 2022-04-23 19:33:10 · 148 阅读 · 0 评论 -
作业比赛编号 : 1253 - 2022年春季学期《算法分析与设计》练习2
题目描述使用递归编写一个程序,逆序输出一个非负整数。例如输入1234,输出4321(不含前导0)。输入多组输入,每组输入一个非负整数。输出逆序输出结果,每个结果占一行。样例输入Copy1212300样例输出Copy213210#include<iostream>#include<algorithm>#include<string.h>using namespace std;int ...原创 2022-04-23 15:13:53 · 239 阅读 · 0 评论 -
作业比赛编号 : 1251 - 2022年春季学期《算法分析与设计》练习1
输入一个正整数(秒钟),请将其转换成为如下格式:时:分:秒。输入单组输入,输入一个正整数表示总秒数。输出输出转换之后的时间。样例输入Copy1245样例输出Copy0:20:45#include<iostream>#include<algorithm>using namespace std;int main(){ int n; cin >> n; int h = n / 3600; int m...原创 2022-04-22 15:47:45 · 154 阅读 · 0 评论 -
1250 - 2022年春季《算法分析与设计》热身练习题2
1994: 海底沉船题目描述X星人在一艘海底沉船上发现了很多很多很多金币,可爱的X星人决定用这些金币来玩一个填格子的游戏。其规则如下:第1个格子放2枚金币,第2个格子放6枚金币,第3个格子放12枚金币,第4个格子放20枚金币,第5个格子放30枚金币,以此类推。请问放到第n个格子时一共放了多少枚金币?输入多组输入。每组一个正整数n,表示最后一个格子的编号。(n<=100)输出对于每一组输入,输出从第1个格子到第n个格子的总金币数。样例输入Copy13.原创 2022-04-22 14:02:58 · 1677 阅读 · 0 评论 -
1249 - 2022年春季《算法分析与设计》热身练习题1
题目描述根据输入的半径值,计算球的体积。输入输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。输出输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。样例输入Copy11.5样例输出Copy4.18914.137提示#define PI 3.1415927#include<stdio.h>#include<stdlib.h>#define PI 3.1415927int...原创 2022-04-22 08:10:00 · 364 阅读 · 0 评论 -
湖南省第十一届大学生计算机程序设计竞赛 ——比较数的大小
输入两个实数,判断第一个数大,第二个数大还是一样大。每个数的格式为:[整数部分].[小数部分] 简单起见,整数部分和小数部分都保证非空,且整数部分不会有前导 0。不过,小数部分的最 后可以有 0,因此 0.0和 0.000是一样大的。 题解: 0.0和 0.000因为这种情况的存在我们需要,把后面补成位数相同的0;先比较小数点前的位数,如果小数点前的位数大,那么这个数一定大,如果相同,我们从最高位开始比较。最高位如果相同我们比较次高位。#include<algorit...原创 2022-04-01 14:26:40 · 255 阅读 · 0 评论