xtu

XTU-oj-循环2-root

题目描述求方程(x+a)/(x+b)=c的非负整数根，其中a,b,c都是非负整数输入：第一行是一个整数K，表示样例的个数（K≤30000）。以后的K行每行为以一个样例，包含三个非负整数a,b,c(a,b,c≤10^9)。输出：每行输出一个样例的结果。如果方程没有根，输出“None”，否则输出根的值，如果存在多个根，输出最小的那个。SampleInput3111112312SampleOutput0
霍青桐·2023-10-16 04:34

XTU-oj 1109共同的前缀

Description给你K个字符串，请求出它们的最长公共前缀。输入第一行是一个整数N，表示测试样例的个数。每个测试样例的第一行是一个整数K（2#includeintmain(){intn,k,i,min=201,j,temp,x=1,num;charstr[22][202];scanf("%d",&n);while(n--){min=201;scanf("%d",&k);num=0;for(i=
杰尼龟1208·2023-10-16 04:33

XTU-OJ 《C语言程序设计》 1437-比例

题目描述如下图：已知BD:DA=a:b,AE:EC=c:d,FC:FB=e:f，求DG:GF。输入格式第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每行6个整数,依次为a,b,c,d,e,f(1≤a,b,c,d,e,f≤1000)。输出格式依次每行输出一个样例的结果，为两个整数x和y，两者之间有一个空格，x和y互质。样例输入 1 412112样例输出 125解题思路：本题就是很很很单
Jay_is_Chou·2023-10-16 04:03

XTU-OJ 1277-Tri-Triangle

Triangle题目描述给定一个字母，请输出其对应的字母三角形（最后一行行首，每行末无空格）。比如输入E，输出AABAABCBAABCDCBAABCDEDCBAAAABAABAABCBAABCBAABCDCBAABCDCBAABCDEDCBAABCDEDCBA输入存在多个样例，每行输入一个大写字母。输出依次输出每个字符对应的字符三角形。样例输入ABC样例输出AAAAABAAAABAABAAABAA
Jay_is_Chou·2023-10-16 04:03

XTU-OJ 1146-矩阵乘法

大家可能也发现我是实时更新的，所以大家可以多点赞，觉得不懂的或者有些建议请留言评论，多给我些反馈，可以让我更好的编写博客内容。题目描述给你两个矩阵A(n*k),B(k*m),请求A*B。输入第一行是一个整数K，表示样例的个数。每个样例包含两个矩阵A和B。每个矩阵的第一行是两个整数n,m,(1≤n,m≤10)表示矩阵的行和列以后的n行，每行m个整数，每个整数的绝对值不超过100。输入保证A和B是可乘
Jay_is_Chou·2023-10-16 04:03

XTU-OJ 1194-Recipient

大家可以点赞、评论，如果讲解的不够详细或者看不懂的都可以留言。多给我些反馈，可以让我更好的编写博客内容。题目描述快递小哥每天都辛苦的送快递，今天他需要送N份快递给N个收件人，第i份快递需要送给第i个收件人。请问其中发生恰好K个送错了的情况数是多少？输入存在多样例。每行输入两个整数N和K，1≤N≤1000,0≤K≤N。如果两个都为0，则表示输入结束，这个样例不需要处理。输出每行输出一个样例的结果，因
Jay_is_Chou·2023-10-16 04:03

XTU-oj Diagram

Description图表题目描述给你一个字符串，请统计各个字符出现的个数，并使用字符打印一幅统计图表。图表的格式是x轴是字符，y轴是字符出现个数x轴的字符为字符串中出现过的字符，并按字典顺序排列y轴中的出现次数使用'*'表示。为了让图表不至于太长，一个'*'表示的数量要尽可能的大。每行的行末不允许多余的空格。输入存在多个测试用例，处理到文件末尾。每行一个只含英文大写字母的字符串，长度不超过100
杰尼龟1208·2023-10-16 04:03

XTU-OJ 1182-Interest

题目描述某理财产品的利率计算是按月利率，而且算复利率。先给你一年中12个月每个月的利率，请问这款理财产品的年利率是多少？输入第一行是一个整数K，表示样例个数。以后每行12个整数，表示每月的利率是Xi%。-20≤Xi≤20。输出输出一个浮点数，保留3位小数，四舍五入，表示年利率%。样例输入1111111111111样例输出12.683解题思路：这题关键就是把题读懂，其余代码部分没任何难度。首先复利率
Jay_is_Chou·2023-10-16 04:33

XTU-OJ 1412-Rotate Again

大家可能也发现我是实时更新的，所以大家可以点赞、评论，如果讲解的不够详细或者看不懂的都可以留言。多给我些反馈，可以让我更好的编写博客内容。（但是别催更啊~~）题目描述一个4×4的矩阵，我们可以把矩阵看成内外两圈，我们可以把外圈按顺时钟或者逆时钟转动，每次转动一个格子。我们想得到一个2×2的子矩阵，使得这个子矩阵4个元素的累加和最大。请问最大子矩阵的元素累加和是多少？输入第一行是一个整数T(1≤
Jay_is_Chou·2023-10-16 04:31

2022-XTU程设练习1

注意：大部分题目都是我自己主观的代码，很多没有参考题解，但是都是AC的，我喜欢自己做，不到万不得已别去看谢大题解，因为脑袋疼，因此别抱怨不按题解来写文章。另外，写oj如果是WA那么先观察是不是cin和scanf混用，oj不能混用，如果是TLE而且时间复杂度已经很低了，那么检查一下是不是用了cin没有关闭同步，我建议是用stdio.h然后用sacnf和printf。1.Candy-1187样例输入3
雨梦のKira～·2023-10-15 12:21

2016湖南湘潭邀请赛题解：2016年“长城信息”杯中国大学生程序设计比赛中南地区邀请赛（迟来的题解）

长城信息”杯中国大学生程序设计比赛中南地区邀请赛（迟来的题解）提交OJ：http://202.197.224.59/OnlineJudge2/index.php/Problem/index/p/13/题号：xtu1243
shengjmm·2023-10-15 12:51

XTU 1236 Fraction

FractionAccepted:173Submit:1084TimeLimit:1000MSMemoryLimit:65536KBFractionProblemDescription:Everyonehassillyperiods,especiallyforRenShengGe.It'sasunnyday,nooneknowswhathappenedtoRenShengGe,RenShengGe
无知的渣渣·2023-10-15 12:48

XTU--OJ 1108a+b

Description请计算a+b，但a和b是按不同的进制给出的。进制最小为2进制，最大为62进制，其中使用A-Z依次表示10到35，a-z表示36-61。请写出a+b的结果，结果按十进制输出。输入第一行是一个整数N，表示有多少个测试样例，以后每行是一个样例，每行是4个部分，分别为a的值，a的进制，b的值，b的进制。其中值都是用一个字符串表示，进制都是一个整数。4个部分之间用一个空格隔开，保证输入
杰尼龟1208·2023-10-15 12:47

XTU-OJ 1331-密码

题目描述Eric喜欢使用数字1,2,3,4作为密码，而且他有个怪癖，相邻数字不能相同，且相差不能超过2。当然只用数字做密码，会比较弱，Eric想知道当长度为n时，这样的密码有多少种？输入第一行是一个整数T(1≤T≤45),表示样例的个数。每行一个样例，为整数n(1≤T≤45)。输出每行输出一个样例的结果。样例输入512345样例输出4102666170解题思路：先题就用递推的方法来解。何为递推？顾
Jay_is_Chou·2023-10-15 12:46

XTU-OJ 1169-最大子段和

题目描述给你一个数列a1,a2,...,an,求m个连续数字组成的子段和最大值。输入有多个样例，每个样例的第一行是两个整数n和m，(1≤m≤n;≤100,000)。如果n和m为0表示输入结束，这个样例不需要处理。第二行是n个整数ai，0≤ai≤10000。输出每行输出一个整数，即样例的结果。样例输入631234566312332100样例输出158解题思路：前缀和（之前的博客解释过了，听起来高大上
Jay_is_Chou·2023-10-15 12:16

XTU-OJ 1260-Completed String

题目描述给一个字符串，请判断字符串是否出现了所有的英文字母（不区分大小写）。输入每行一个只含英文字母的字符串，长度不超过1000。输出每行输出一个样例的结果，如果出现了所有的字符串，输出“Yes”，否则输出“No”。（不需要输出引号）样例输入ProgrammingPraticeTheQuickBrownFoxJumpsOverLazyDog样例输出NoYes提示巨大的输入量，请使用C风格的输入解题
Jay_is_Chou·2023-10-15 12:16

XTU-OJ 1266-逆序数（小数据）

题目描述给你一个序列x1,x2,…,xn,如果数对，其中ixj我们称之为逆序数对。一个序列的逆序数对的数目，称为这个序列的逆序数。比如说序列312,逆序数对为和，所以这个序列的逆序数为2。现在给你一个数字序列，请求其逆序数。输入每个样例为两行，第一行为一个整数n(n≤1,000)，表示序列中数字的个数，如果n为0，则表示输入结束，不需要处理。第二行是n个整数xi，0≤xi≤100,000。输入数据
Jay_is_Chou·2023-10-15 12:16

XTU-OJ 《C语言程序设计》 1223-Repeat One

题目描述求由最小的一个N，N个数码1组成的数能被M整除？比如M=3时，111能被3整除。M=2时，则不存在这样的N。输入第一行是一个整数K(K≤1,000),表示样例的个数。以后每行一个整数M(1≤M≤1,000,000)输出每行输出一个样例的结果，如果不存在这样的N，输出0。样例输入 5 1 2 3 4 999989样例输出 1 0 3 0 473670解题思路：这里我们设X是由N个1组成的数。
Jay_is_Chou·2023-10-15 12:46

XTU-OJ 1343-青蛙

题目描述有n个位置按顺时钟排列成一个圆，分别编号从1∼n。一只青蛙最开始在1号位置上，它每次可以跳往与之相隔k个位置的位置上。比如，n=5,k=2时，青蛙从位置1可以按逆时钟方向跳到位置3，也可以按顺时钟方向跳到位置4。请问这只青蛙能跳到所有的位置上吗？输入第一行输入一个整数T(1≤T≤1000),表示样例的个数。以后每行一个样例，为两个整数n(1≤n≤109),k(0≤k≤n−2)。输出每行输出
Jay_is_Chou·2023-10-15 12:46

XTU-OJ 《C语言程序设计》作业1-数学计算

前面两章主要是起一个接引的作用，让大家认识编程到底是怎么个回事。所以题解的代码作者尽量写的详细一些，并且把每个题都贴个代码。大家应该自己先练练手，不要直接copy。后面的就不把所有题目都做题解啦，就挑出一些比较困难的题目给出题解，相对的题解也会更详细，会说说作者自己的思路，不会直接贴代码。希望大家在C语言和之后的学习道路上过得快乐且充实。目录1079数学计算11081数学计算31082数学计算41
Jay_is_Chou·2023-10-15 12:45

XTU-OJ 1175-Change

题目描述一个班有N个学生，每个学生有第一学期成绩Xi,第二学期成绩Yi，请问成绩上升，持平，下降的人数。输入每个样例的第一行是整数N(0≤N≤50),如果N=0，表示输入结束，这个样例不需要处理。第二行是N个整数，表示Xi；第三行是N个整数，表示Yi，0≤Xi,Yi≤100。输出每行输出一个样例的结果，包含三个整数，及成绩上升，持平，下降的人数，中间用一个空格隔开。样例输入550607080909
Jay_is_Chou·2023-10-15 12:13

湘潭大学 2023年下学期《C语言》作业0x03-循环1 XTU OJ 1094，1095，1096，1112，1113

第一题#includeintmain(){intt;intcount=1;scanf("%d",&t);while(t--){inta,b,c;scanf("%d%d",&a,&b);c=a+b;printf("Case%d:%d\n",count,c);count++;}return0;}记住多样例输入的模板，熟悉计数器的使用（count）第二题#includeintmain(){inta,b,
三冬四夏会不会有点漫长·2023-10-12 03:52

湘潭大学 2023年下学期《C语言》作业0x04-循环2 XTU OJ 1182，1149，1213，1277，1343

第一题#includeintmain(){intt;scanf("%d",&t);while(t--){doublemonth[20];for(inti=0;i#include#defineN100010boolstate[N];intmain(){inta,c,m;while(~scanf("%d%d%d",&a,&c,&m)){for(inti=0;iintgcd(inta,intb){ret
三冬四夏会不会有点漫长·2023-10-12 03:52

2023年湘潭大学OJ作业1 XTU OJ 1063,1064,1065,1066,1067 2023年下学期《C语言》作业0x00-输入输出

第一题#includeintmain(){inta;scanf("%d",&a);printf("%d,%X",a,a);return0;}十六进制使用%x来表示，注意x是大写就出输出的是大写字母，x是小写就输出的是小写字母第二题#includeintmain(){inta;charc[2];scanf("%d%s",&a,c);printf("%d,%c",a,c[0]);return0;}注意
三冬四夏会不会有点漫长·2023-10-08 22:06

2023年下学期《C语言》作业0x02-分支 XTU OJ 1068 1069 1070 1071 1072

第一题#includeintmain(){inta;scanf("%d",&a);if(a>=90&&aintmain(){inta;scanf("%d",&a);if(a%2==0)printf("%diseven.",a);elseprintf("%disodd.",a);return0;}第三题#includeintmain(){inta;scanf("%d",&a);intb1=0,b2=
三冬四夏会不会有点漫长·2023-10-08 22:06

2023年湘潭大学OJ作业2 2023年下学期《C语言》作业0x01-数学计算 XTU OJ 1080，1081，1082，1083，1084

第一题#include#includeintmain(){doublea=3.2,b=4.7;a=a*a,b=b*b;doubleres=sqrt(a+b);printf("%g\n",res);return0;}注意math.h头文件的使用，还有sqrt是双精度的第二题#include#include#definePI3.14159265intmain(){doublea=cos(PI/3);d
三冬四夏会不会有点漫长·2023-10-08 22:32

湘潭大学 湘大 XTU OJ 1271 Color 题解（非常详细）

链接1271题面题目描述Alice在玩一个游戏，她在一个m×n的格子里，随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色，但是这一行中不能有黑色的格子。请问她最多能把多少个格子涂成红色？输入第一行是一个整数T(T≤100)，表示样例的个数。每个样例的第一行是m(1≤m≤100),n(1≤n≤100),k(0≤k≤m×n)。以后的k行,每行两个整数x(1≤x≤m),y(1≤y≤n)，表示
田梓燊·2023-08-24 21:44

湘潭大学 湘大 XTU OJ 1116 水仙花数 题解（非常详细）

链接1116题面Description如果一个n位数的每个数位的n次方和就是本身，那么我们称这种数为“水仙花数”。比如371,33+73+13=27+343+1=371。现给你一个数，请求这个数是否是水仙花数。输入有多组样例。每个样例占一行，为一个整数a（1#includeusingnamespacestd;intlength(inta){intres=0;while(a){a/=10;res++
田梓燊·2023-08-24 21:43

湘潭大学 湘大 XTU OJ 1325 K-Good Number 题解（非常详细）

链接1325题面题目描述如果一个整数的二进制（无前导0）中1的个数比0的个数多，我们称其为好数。如果其中1比0多k个，我们称其为k-好数现在给你一个整数，请计算它的k。输入第一行一个整数T(1≤T≤10000)，表示样例的个数。以后的每行一个整数x(0≤x≤109)。输出每行输出一个样例的结果。如果它不是好数，输出0；否则输出k。样例输入41234样例输出1020代码#includeusingna
田梓燊·2023-08-24 21:43

湘潭大学 湘大 XTU 1251 Colombian Number 题解（非常详细）

参考文章1.XTUOJ-1251-ColombianNumber链接1251题面题目描述对于正整数n,不存在整数k,使得n等于k加上k的数码累加和，我们称这样的数是哥伦比亚数或者自我数。比如11就不是一个哥伦比亚数，因为10加上10的数码累加和1等于11;而20则是一个哥伦比亚数。输入第一行是一个整数K(K≤10,000)，表示样例的个数。以后每行一个正整数n(1≤n≤1,000,000,000)
田梓燊·2023-08-24 21:41

解决SSH 数据库或显示乱码

1、重载ActionServletpackagecom.xtu.overrid;importjava.io.IOException;importjavax.servlet.ServletException
lovewater·2023-08-22 10:35

湘潭大学 湘大 XTU OJ 1217 A+B VII 题解（非常详细）

链接1217题目题目描述小明非常高兴你能帮他处理那些罗马数字，他想学着自己写罗马数字，但是他不知道自己到底写对了没有。请你帮他写个程序，能正确地将10进制数字转换成罗马数字，以便他能进行核对。罗马数字是使用字母组合表示数字的。不同的字母表示的值如下表：字母值I1V5X10L50C100D500M1000表示规则如下：数字的值是为所有字母的值的和。比如说II=2,XIII=13没有0，比如207使用
田梓燊·2023-08-20 22:49

湘潭大学 湘大 XTU OJ 1055 整数分类 题解（非常详细）

链接整数分类题目Description按照下面方法对整数x进行分类：如果x是一个个位数，则x属于x类；否则将x的各位上的数码累加，得到一个新的x，依次迭代，可以得到x的所属类。比如说24，2+4=6，则24的类别数是6；39，3+9=12，1+2=3，则39的类别数是3。输入每行输入一个非负整数n，n≤10500，n为0时结束。输出每行输出对应整数的分类数。SampleInput24390Samp
田梓燊·2023-08-20 22:19

湘大 XTU OJ :1076 素数、1089 质因数分解、1139 D_Prime、 1218 A+B VIII、1295 Flawless Prime、1237 Prime Twins

链接：1076素数题目：Description对于大于1的自然数，如果n为素数，那么所有大于1且不大于n的平方根的自然数都不能整除n，反之亦然。所以我们可以通过测试来确定n是否为素数。现在给出n，要你求是否为素数，是输出Yes，否则输出No每行一个正整数n，nusingnamespacestd;boolisprime(longlonga){if(a>n,n!=0){if(isprime(n))pr
田梓燊·2023-08-20 22:18

湘大 XTU OJ 1345 素数字符串 题解：欧拉筛法 前缀和 ‘\0‘ sprintf

链接素数字符串题目题目描述我们将素数从小到大依次书写，可以得到一个字符串"23571113⋯"，已知一个数码d(0≤d≤9),求字符串在区间[L,R]之间的多少个d?输入第一行是一个整数T(1≤T≤10000)，表示样例的个数。每个样例是一行，为3个整数，区间L,R,(1≤L≤R≤1000000)和数码d。区间从1开始计数。输出每行输出一个样例的结果。样例输入2181184样例输出30代码#inc
田梓燊·2023-08-20 22:18

湘大 XTU OJ:1406 String Game、1098 素数个数 题解（非常详细）

1406StringGame一、链接1406StringGame二、题目题目描述Alice和Bob正在玩一个基于字符串的游戏，一开始，Alice和Bob分别拥有一个等长的字符串S1和S2，且这两个字符串只包含小写字母。在每个回合中，Alice和Bob必须分别选择自己的字符串的某一个位置并把这个位置上的字母改变为其他小写字母。经过P个回合后，他们的得分分别等于自己的字符串中出现最多的字母出现的次数。
田梓燊·2023-08-15 14:01

湘大 XTU OJ 1290 Alice and Bob 题解（非常详细）：字符串 分类讨论 简单模拟

一、链接1290AliceandBob二、题目题目描述Alice和Bob玩剪刀-石头-布的游戏，请你写个程序判断一下比赛的结果。输入第一行是一个整数K，表示样例的个数。以后每行两个单词，rock表示石头，paper表示布，scissors表示剪刀。前面一个单词是Alice出的拳，后面一个单词是Bob出的拳。输出平局输出"Draw"，否则输出获胜者。样例输入3rockpaperrockscissor
田梓燊·2023-08-15 14:30

湘大 XTU OJ 1291 Buying Gifts 题解（非常详细）：枚举 维护最小值 排序

一、链接1291BuyingGifts二、题目题目描述快到年末了，BossLiu准备在年会上发些礼物，由于不想礼物的价格区别太大，BossLiu希望最好的礼物与最差的礼物价格相差越小越好。当然，如果存在相同的选择，BossLiu希望花的钱越少越好。BossLiu把这个买礼物的任务给你，你决定写个程序来帮助自己计算一下。输入第一行是一个整数K，表示样例的个数。每个样例的第一行是一个整数n,m(1≤m
田梓燊·2023-08-15 14:30

湘大 XTU OJ 1214 A+B IV 题解：数位移动的本质+布尔变量标记+朴素模拟

一、链接A+BIV二、题目题目描述小明喜欢做a+b的算术，但是他经常忘记把末位对齐，再进行加，所以，经常会算错。比如12+13，他把12左移了1位，结果变成了133。小明已经算了一些等式，请计算一下他到底移动了多少位。输入第一行是一个整数K，表示样例的个数。以后每行一个样例，形如a+b=c,1≤a,b≤1e4;0≤c≤1e9。输出每行输出一个样例的结果，以b为标准，a如果往左移n位，输出n，如果往
田梓燊·2023-08-15 14:58

湘大 XTU OJ 1260 Completed String 题解（非常详细）：建立数组下标和数组元素之间的映射关系 ~scanf

一、链接1260CompletedString二、题目题目描述给一个字符串，请判断字符串是否出现了所有的英文字母（不区分大小写）。输入每行一个只含英文字母的字符串，长度不超过1000。输出每行输出一个样例的结果，如果出现了所有的字符串，输出“Yes”，否则输出“No”。（不需要输出引号）样例输入ProgrammingPraticeTheQuickBrownFoxJumpsOverLazyDog样例
田梓燊·2023-08-12 11:21

XTU OJ 1355 Euler‘s Totient Function(欧拉函数)

XTUOJ1355Euler’sTotientFunction(欧拉函数)题目描述对于整数n，定义ϕ(n)ϕ(n)ϕ(n)为小于或等于n，并与n互质的整数的个数，比如6,比它小的和它互质的数有1,5,所以ϕ(6)=2ϕ(6)=2ϕ(6)=2。如果n=p1k1⋅p2k2⋅…⋅pmkmn=p_1^{k_1}⋅p_2^{k_2}⋅…⋅p_m^{k_m}n=p1k1⋅p2k2⋅…⋅pmkm，其中pip_i
時間困獸·2023-08-12 10:52

xtu oj 1293 diamond题解

题目描述根据给出的尺寸n输出一个字符钻石，比如n=3时，字符钻石为CCBCCBABCCBCC输入第一行是整数K，表示样例的个数。以后每行一个样例，为钻石的尺寸，n(1≤n≤26)输出依次输出每个样例的结果，每个样例的行末无空格，行首无多余的空格。样例输入3123样例输出ABBABBCCBCCBABCCBCC代码分享：#includeintmain(){intk;scanf("%d",&k);whi
向大佬们看齐·2023-08-12 10:50

XTU OJ 湘潭大学

题目描述湘潭大学简称“XTU”，作为即将成为湘大的一份子，怎么不能为湘大添砖加瓦了？现在给你一个字符串，请你计算一下，从中选取字符，最多能组成多少个“XTU”？输入第一行是一个整数K，表示样例的个数。
空门 苍·2023-08-12 10:20

XTU OJ Buying gifts

题目描述快到年末了，BossLiu准备在年会上发些礼物，由于不想礼物的价格区别太大，BossLiu希望最好的礼物与最差的礼物价格相差越小越好。当然，如果存在相同的选择，BossLiu希望花的钱越少越好。BossLiu把这个买礼物的任务给你，你决定写个程序来帮助自己计算一下。输入第一行是一个整数K，表示样例的个数。每个样例的第一行是一个整数n,m(1≤m≤n≤1000)，分别表示可购买的礼物的个数和
空门 苍·2023-08-12 10:20

xtu OJ 128道题目2022

勾股数题目描述勾股数是指满足a2+b2=c2的正整数，比如最有名的“勾三股四弦五”。现在给你两个正整数,请问是否存在另外一个正整数，使其成为“勾股数”？输入第一行是一个整数K，表示样例的个数。以后每行一个样例，为两个整数x,y,(1≤x,y≤10000)。输出每行输出一个样例的结果。如果不能构成勾股数，输出“None”，如果存在多个，输出最小的那个。思路：用for循环一个一个尝试，注意用三角形成立
空门 苍·2023-08-12 10:19

XTU OJ 128题 排序

DescriptionN个整数，将其排序输出。输入第一行是一个整数K（1#includeusingnamespace::std;voidselectdown(intN,intarray_N[])//降序函数，传入数组和数组中元素的数量{intj,temp;for(inti=0;iarray_N[j]){j=k;}}temp=array_N[i];array_N[i]=array_N[j];arra
空门 苍·2023-08-12 10:19

xtu oj 1331 密码

题目还是不复制了，自己去看这道题是一道典型的递推，类似动态规划了思路：类似前缀和先预处理了，然后再直接求值，核心是递推公式的获得，解决了这个问题就不大了；我的AC代码思路还是一眼就可以看出来的，不废话，直接上代码#includeusingnamespacestd;#definelllonglongllans[46]={0},dp[46][5]={0};intmain(){intt;cin>>t;a
矜(bai)持(gei)的云拏·2023-08-12 10:48

XTU OJ 1049 牛奶的产出

DescriptionJohn是个农场主，养了奇数头牛，每头牛的产奶量都不一样，John想知道产奶量最中间的的值是多少？输入：第一行是一个整数K，表示有多少个测试用例，以后每个测试用例占2行。每个测试用例的第一行为一个奇数n（1intarr[10000]={0};intmain(){intk;scanf("%d",&k);while(k--){intn;scanf("%d",&n);for(int
矜(bai)持(gei)的云拏·2023-08-12 10:48

湘大 XTU OJ 1256 湘潭大学 题解（非常详细）：枚举

一、链接1256湘潭大学二、题目题目描述湘潭大学简称“XTU”，作为即将成为湘大的一份子，怎么不能为湘大添砖加瓦了？现在给你一个字符串，请你计算一下，从中选取字符，最多能组成多少个“XTU”？
田梓燊·2023-08-12 10:18

XTU OJ yuan

题目描述给你两个圆的圆心坐标和半径,请判断一下两个圆是下列哪种情况：包含：一个圆在另外一个圆内,两圆无交点内切：一个圆在另外一个圆内,一个交点相交：两个圆交于两点外切：两个圆交于一点,且圆没有嵌套相离：圆没有嵌套且没有交点输入第一行是一个整数T(1≤T≤1000),表示样例的个数。每个样例是两行,每行三个整数,x,y,r(1≤x,y,r≤1000),分别表示一个圆的圆心坐标和半径输出依次每行输出一
曾许凌云志·2023-08-12 10:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他