![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pta
pta
醒醒,写bug了!
瞎搞
展开
-
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 · 425 阅读 · 0 评论 -
pta强迫症
小强在统计一个小区里居民的出生年月,但是发现大家填写的生日格式不统一,例如有的人写 199808,有的人只写 9808。有强迫症的小强请你写个程序,把所有人的出生年月都整理成 年年年年-月月 格式。对于那些只写了年份后两位的信息,我们默认小于 22 都是 20 开头的,其他都是 19 开头的。输入格式:输入在一行中给出一个出生年月,为一个 6 位或者 4 位数,题目保证是 1000 年 1 月到 2021 年 12 月之间的合法年月。输出格式:在一行中按标准格式 年年年年-月月 将输入的信息整理输出原创 2022-04-16 21:03:20 · 585 阅读 · 0 评论 -
乘法口诀数列
本题要求你从任意给定的两个 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 · 365 阅读 · 0 评论 -
切原木问题
问题定义给定一根长度为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 · 608 阅读 · 0 评论 -
最大子段和
问题描述给定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 · 71 阅读 · 0 评论 -
最短路径条数
问题描述在一个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 · 1366 阅读 · 0 评论 -
最长公共子序列长度
问题描述求两个字符串的最长公共子序列长度。输入格式输入长度≤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 · 187 阅读 · 0 评论 -
7-5 点赞
问题描述微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入格式输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F1⋯F K”,其1≤K≤10,Fi(i=1,⋯,K)是特性标签的编号,我们将所有特性标签从1到1000编号。数字间以空格分隔。输出格式统计所有被点原创 2021-10-09 21:46:06 · 112 阅读 · 0 评论 -
矩阵的最小路径和
问题描述给定一个矩阵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 · 436 阅读 · 0 评论 -
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 · 139 阅读 · 0 评论 -
日期的推算
题目描述已知今天的日期,请你推算若干天后是什么日期。输入格式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 · 404 阅读 · 0 评论