数组
oj
卡卡丘
这个作者很懒,什么都没留下…
展开
-
XTU oj 1412 Rotate again
第一行是一个整数T(1≤T≤1000),表示样例的个数。每个样例占4行,每行4个整数,所有元素在[1,1000]范围内。我们想得到一个2×2的子矩阵,使得这个子矩阵4个元素的累加和最大。请问最大子矩阵的元素累加和是多少?一个4×4的矩阵,我们可以把矩阵看成内外两圈,我们可以把外圈按顺时钟或者逆时钟转动,第一个样例,逆时钟旋转1格,得到最大子矩阵为。第二个样例,逆时钟旋转5格,得到最大子矩阵为。每行输出一个样例的结果。原创 2024-02-17 19:56:04 · 450 阅读 · 0 评论 -
xtu oj 1327 字符矩阵
按照示例的规律输出字符矩阵。思路:分段打印(类似字符三角形)每行一个大写英文字母,如果字符为。,表示输入结束,不需要处理。字符矩阵行首、尾都无空格。依次输出对应的字符矩阵。时,输出字符矩阵如下。原创 2024-02-17 17:57:54 · 391 阅读 · 0 评论 -
xtu oj 1146 矩阵乘法
第一行是一个整数K,表示样例的个数。每个样例包含两个矩阵A和B。每个矩阵的第一行是两个整数n,m,(1≤n,m≤10)表示矩阵的行和列 以后的n行,每行m个整数,每个整数的绝对值不超过100。输入保证A和B是可乘的。输出每个样例的结果矩阵,矩阵的整数之间用一个空格隔开,行尾无空格。给你两个矩阵A(n*k),B(k*m),请求A*B。原创 2024-02-17 17:01:35 · 383 阅读 · 0 评论 -
xtu oj 1090 组合数
2^n=C(n,0)+C(n,1)+…其中^表示幂,C(n,x)表示组合数,即C(n,x)=n!现在给你n(0<=n<=33),要你输出2^n的组合数之和的表达式。每行输出一个表达式,表达式格式形似为2^n=C(n,0)+C(n,1)+…思路:打表杨辉三角输出,不要用组合数的公式依个计算会超时。每行一个整数n,如果n为负数则输入结束。原创 2024-02-17 16:57:49 · 357 阅读 · 0 评论 -
xtu oj 1331 密码
Eric喜欢使用数字1,2,3,4作为密码,而且他有个怪癖,相邻数字不能相同,且相差不能超过2。当然只用数字做密码,会比较弱,Eric想知道当长度为n时,这样的密码有多少种?第一行是一个整数T(1≤T≤45),表示样例的个数。每行一个样例,为整数n(1≤T≤45)。相邻数字不能相同,且相差不能超过2,感觉类似动态规划,分解问题。每行输出一个样例的结果。原创 2024-02-06 21:01:12 · 368 阅读 · 0 评论 -
xtu oj 1166 逆序数
给你一个序列x1,x2,…,xn,如果数对< xi,xj >,其中i< j,而xi> xj我们称之为逆序数对。一个序列的逆序数对的数目,称为这个序列的逆序数。比如说序列 3 1 2 ,逆序数对为 <3,1>和<3,2>,所以这个序列的逆序数为2。现在给你一个数字序列,请求其逆序数。每个样例为两行,第一行为一个整数n(n≤1,000),表示序列中数字的个数,如果n为0,则表示输入结束,不需要处理。第二行是n个整数xi,0≤xi≤100,000。输入数据保证序列中没有相同整数。每行输出一个整数,表示其序列数。原创 2024-02-06 20:17:25 · 525 阅读 · 0 评论 -
xtu oj 1260 Completed String
每行输出一个样例的结果,如果出现了所有的字符串,输出“Yes”,否则输出“No”。给一个字符串,请判断字符串是否出现了所有的英文字母(不区分大小写)。注意:strlen(arr)不能直接写到循环里面,一直显示。每行一个只含英文字母的字符串,长度不超过1000。原创 2024-02-06 20:01:44 · 381 阅读 · 0 评论 -
xtu oj 1169 最大子段和
给你一个数列a1,a2,...,an,求m个连续数字组成的子段和最大值。原创 2024-02-06 16:13:44 · 371 阅读 · 0 评论 -
xtu oj 1175 Change
每个样例的第一行是整数N(0≤N≤50),如果N=0,表示输入结束,这个样例不需要处理。第二行是N个整数,表示Xi;第三行是N个整数,表示Yi,0≤Xi,Yi≤100。一个班有N个学生,每个学生有第一学期成绩Xi,第二学期成绩Yi,请问成绩上升,持平,下降的人数。每行输出一个样例的结果,包含三个整数,及成绩上升,持平,下降的人数,中间用一个空格隔开。思路:用2数组存储成绩比较计算。原创 2024-01-30 22:14:01 · 391 阅读 · 0 评论