- 博客(33)
- 收藏
- 关注
RSS订阅原创 pta矩阵列平移
给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。输入格式：输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。输出格式：在一行中输出平移后第 1 到 n 行元素的和。数字间以 1 个空格
2022-04-22 16:50:43
412
原创 pta强迫症
小强在统计一个小区里居民的出生年月，但是发现大家填写的生日格式不统一，例如有的人写 199808，有的人只写 9808。有强迫症的小强请你写个程序，把所有人的出生年月都整理成 年年年年-月月 格式。对于那些只写了年份后两位的信息，我们默认小于 22 都是 20 开头的，其他都是 19 开头的。输入格式：输入在一行中给出一个出生年月，为一个 6 位或者 4 位数，题目保证是 1000 年 1 月到 2021 年 12 月之间的合法年月。输出格式：在一行中按标准格式 年年年年-月月 将输入的信息整理输出
2022-04-16 21:03:20
567
原创 乘法口诀数列
本题要求你从任意给定的两个 1 位数字 a1 和 a2开始，用乘法口诀生成一个数列 {an}，规则为从 a1开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。输入格式：输入在一行中给出 3 个整数，依次为 a1、a2和 n，满足 0≤a1,a2≤9，0<n≤10^3。输出格式：在一行中输出数列的前 n 项。数字间以 1 个空格分隔，行首尾不得有多余空格。输入样例：2 3 10输出样例：2 3 6 1 8 6 8 4
2022-04-16 17:46:55
348
原创 试题 算法训练 加法分解
资源限制时间限制：1.0s 内存限制：256.0MB【问题描述】给一个正整数n，输出它所有的正整数加法的分解方法。注意：1． 根据输入的要求决定交换加数的位置是否视为不同的分解方案。2． 不分解也视为一种分解方案。3． 按字典序输出所有分解方案，格式见样例。【输入格式】输入共1行，包含2个正整数n和m，之间用一个空格隔开。n表示待分解正整数，m是1或者2：1表示交换加数的位置是否视为不同的分解方案；2表示交换加数的位置是否视为相同的分解方案。【输出格式】输出若干行
2021-10-21 16:05:08
754
1
原创 试题 基础练习 2n皇后问题
资源限制时间限制：1.0s 内存限制：512.0MB问题描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式输入的第一行为一个整数n，表示棋盘的大小。接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。输出格式
2021-10-20 20:08:58
129
原创 试题 算法训练 求先序遍历
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出一棵二叉树的中序与后序排列，求出它的先序排序（约定树结点用不同的大写字母表示，长度<=200）。输入格式第1行为二叉树的中序遍历结果，第2行为二叉树的后序遍历结果输出格式1行，为二叉树的先序遍历结果样例输入BADCBDCA样例输出ABCD代码#include <iostream>#include <string>using namespace std;
2021-10-17 18:50:53
252
原创 试题 算法提高 逆序对
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个长度为n的排列，求其逆序对数输入格式第1行输入一个数n表示排列长度接下来一行n个用空格隔开的数，表示这个排列输出格式输出逆序对总数样例输入41 2 4 3样例输出1数据规模和约定n<=100000,保证输入的是1-n的排列代码#include <iostream>using namespace std;typedef long long LL;co
2021-10-16 20:08:07
594
原创 试题 算法训练 数字游戏
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。例如:3 1 2 44 3 67 916现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式第1行为两个正整数n，sum输出格式一个1～N的一个排列样例输入
2021-10-16 20:05:28
2397
2
原创 试题 算法训练 递归输出数字三角形
资源限制时间限制：1.0s 内存限制：256.0MB问题描述输出一个n行的与样例类似的数字三角形,必须使用递归来实现输入格式一个正整数数n，表示三角形的行数输出格式输出一个与样例类似的n行的数字三角形，同一行每两个数之间用一个空格隔开即可(图中只是为防止题面格式化而用’_'代替空格）样例输入4样例输出___1__2_3_4_5_67_8_9_10数据规模和约定n<=20代码#include <iostream>usin
2021-10-16 20:02:28
1339
原创 试题 基础练习 回形取数
吐了呀！！！这练习系统不支持C++11！！！资源限制时间限制：1.0s 内存限制：512.0MB问题描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 6
2021-10-16 20:00:14
134
2
原创 试题 基础练习 FJ的字符串
资源限制时间限制：1.0s 内存限制：512.0MB问题描述FJ在沙盘上写了这样一些字符串：A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… …你能找出其中的规律并写所有的数列AN吗？输入格式仅有一个数：N ≤ 26。输出格式请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABA代码#include <iostrea
2021-10-16 19:53:52
100
原创 试题 算法训练 递归输出数字
资源限制时间限制：1.0s 内存限制：256.0MB问题描述写一个递归程序，输入一个整数，按从高位到低位的顺序输出其所有数字，每两个数字中间用空格格开。例如，输入整数12345，输出1 2 3 4 5。请进一步思考如何修改程序，才能输出数字取反后的整数，即在上例中输出整数54321。注意这里的进一步思考仅供个人练习，不要提交到作业程序中，即最后的结果不要输出54321，否则自动判题程序会出错输入格式输入一个整数n(1<=n<=100000)输出格式按从高位到低位的
2021-10-16 19:50:17
835
原创 试题 基础练习 01字串
资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>代码#include <iostream>
2021-10-16 19:46:18
95
原创 切原木问题
问题定义给定一根长度为N米的原木；另有一个分段价格表，给出长度L1,L2,…Li,…Lk米所对应的价格P1,P2…Pk(Li，Pi均为正整数)，求切割原木分段出售所能获得的最大收益。 例如，根据下面给出的价格表，若要出售一段8米长的原木，最优解是将其切割为2米和6米的两段，这样可以获得最大收益=L2+L6=5+17=22。而若要出售一段3米长的原木，最优解是根本不要切割，直接售出。输入格式首行输入N,k，紧接着第二行为k个Li（递增有序）和第三行对应的k个Pi值。 (0<N,k<100
2021-10-10 17:32:48
574
原创 最大子段和
问题描述给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。输入格式输入有两行：第一行是n值（1<=n<=10000)；第二行是n个整数。输出格式输出最大子段和。输入样例6-2 11 -4 13 -5 -2输出样例20#include <iostream>using name
2021-10-10 16:18:51
65
原创 最短路径条数
问题描述在一个m行n列的网格中，每个网格的各边的长度均相等，求由A(x1,y1)点到达B(x2,y2)点的最短路径条数，其中1<=m,n<=30。输入保证x2>=x1,y2>=y1 如有下图网格，起点和终点分别是A(1,1),B（2，3） 则最短路线是:(1,1)->(1,2)->(1,3)->(2,3)(1,1)->(2,1)->(2,2)->(2,3)(1,1(->(1,2)->(2,2)->(2,3)共3条最短
2021-10-10 16:16:03
1327
原创 最长公共子序列长度
问题描述求两个字符串的最长公共子序列长度。输入格式输入长度≤100的两个字符串。输出格式输出两个字符串的最长公共子序列长度。输入样例ABCBDABBDCABA输出样例4输入样例ABACDEFPGHIK输出样例0#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N = 1010;i
2021-10-09 21:48:21
178
原创 7-5 点赞
问题描述微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1⋯F K”，其1≤K≤10，Fi（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从1到1000编号。数字间以空格分隔。输出格式统计所有被点
2021-10-09 21:46:06
107
原创 矩阵的最小路径和
问题描述给定一个矩阵matrix，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。输入格式第一行为两个数字m和n(1≤m, n≤1000)，分别表示矩阵的行数和列数。接下来有m行，每行n个数字，数字之间用一个空格分隔。每个数字的值为不超过200的非负整数。输出格式在一行中输出从左上角到右下角所有的路径中最小的路径和。输入样例4 41 3 5 98 1 3 45 0 6 18 8 4 0输出样例
2021-10-09 21:43:11
416
原创 Fibonacci数列
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 随机输入一个整数n，求得 Fn除以10086的余数是多少输入格式输入一个整数n输出格式输出一个整数Fn除以10086的余数输入样例3输出样例2#include <iostream>using namespace std;const int mod = 10086, N = 1000010;typedef long long LL;int a[N];i
2021-10-09 21:40:27
100
原创 日期的推算
题目描述已知今天的日期，请你推算若干天后是什么日期。输入格式y1/m1/d1n(n>0)输出格式y2/m2/d2注：y2至少4位数字，m2和 d2至少2位数字，若位数不够，则前面补0。输入样例2018/2/1422输出样例2018/03/08#include <iostream>using namespace std;int month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31,
2021-10-09 21:35:07
389
原创 前端笔记12 - CSS文本属性
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>文本
2021-09-28 18:02:50
68
原创 前端笔记11 - CSS字体属性
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>CS
2021-09-27 17:59:54
61
原创 前端笔记10 -CSS基础选择器
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>CS
2021-09-23 15:50:04
60
原创 前端笔记09 - CSS简介
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>CS
2021-09-22 16:52:58
41
原创 前端笔记08 - 综合案例-注册页面
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>综合
2021-09-17 16:05:32
86
原创 前端笔记07 - label标签、select下拉表单元素、textarea表单元素
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>la
2021-09-17 15:09:25
210
原创 前端笔记06 - 表单标签
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>表单
2021-09-16 20:39:35
55
原创 前端笔记05 - 列表标签
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>st
2021-09-13 17:50:23
70
原创 前端笔记04 - 表格标签
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>st
2021-09-10 20:11:57
279
原创 前端笔记03 - 超链接标签
代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>
2021-09-08 10:58:24
198
原创 前端笔记02 - 图像标签、路径
代码<!DOCTYPE html><html lang="zh-CN"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title
2021-09-07 22:25:41
87
原创 前端笔记01 - 标题标签、段落换行标签、文本格式化标签、div、span标签
<!--文档说明，这是一个html 5的文档--><!DOCTYPE html><!--说明这是一个什么类型的网站 “zh-CN”说明是一个中文网站，“en”说明是一个英文网站--><!--注意<html>标签是爷爷，<head>和<body>是儿子，<title>是孙子--><html lang="zh-CN"><!--头部标签--><head> &
2021-09-07 20:58:21
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人