XTU程序设计实践

XTU OJ

题目1003importjava.util.Scanner;publicclasstest{publicstaticvoidmain(Stringargs[]){Scannerww=newScanner(System.in);inta=ww.nextInt();intx,y=1;for(x=1;x<=a;x++){y=y*x;}System.out.print(+y);}}
mage_guang·2020-09-17 13:24

XTU OJ 1210 Happy Number (暴力+打表）

ProblemDescriptionRecently,Mr.Xielearntheconceptofhappynumber.Ahappynumberisanumbercontainalldigit7oronly1digitotherthan7.Forexample,777isahappynumberbecause777contailalldigit7,7177and87777bothhappynu
HJ_彼岸·2020-09-17 13:20

XTU OJ 1160 Harry Potter

HarryPotterAccepted:72Submit:223TimeLimit:1000MSMemoryLimit:65536KB题目描述HarryPotter想立刻赶到学校去，假设他和学校处于一条直线上，他一开始处于0点，学校位于X点。在一个单位时间内他可以往前走1格，或者使用魔法把自己变到目前坐标2倍的地方。请问他到学校最少需要多少时间？输入第一行是一个整数K，表示样例的个数。以后每行
HJ_彼岸·2020-09-17 13:19

XTU C语言程序设计实践作业8

1.乘积给你4个整数，求他们的乘积。第一行是一个整数N，表示样例数。以后每行一个样例，为4个整数，每个整数都在[-100,100]之间。21234-12-3-4#includemain(){inti,n;inta,b,c,d;scanf("%d",&n);for(i=0;imain(){inti,n;inta[5];scanf("%d",&n);while(n--){intcount=0;for(
灼灼其华luo·2020-09-17 12:48

XTU1256 湘潭大学

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

XTU1189 ROOT

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

XTU1227 ROBOT

题目描述假设在一个XOY坐标的平面上，机器人一开始位于原点，面向Y轴正方向。机器人可以执行向左转，向右转，向后转，前进四个指令。指令为LEFT:向左转RIGHT:向右转BACK:向后转FORWORDn:向前走n(1≤n≤100)个单位现在给你一个指令序列，求机器人最终的位置。输入样例的第一行是一个整数T(T≤20)，表示样例的个数。每个样例的第一行是一个整数N(1≤N≤1,000)，表示指令的条数
qq_39322743·2020-09-17 12:40

xtu oj 1252Defense Tower

DefenseTowerAccepted:98Submit:191TimeLimit:3000MSMemoryLimit:65536KBDefenseTowerInICPCCamp,therearencitiesand(n−1)(bidirectional)roadsbetweencities.Thei-throadisbetweentheai-thandbi-thcities.Itisguara
三茶先生·2020-09-17 12:17

XTU-OJ-1162

Description题目描述给你一段ASCII编码的文字，输出其每个字符的ASCII码。输入一段文字，由ASCII码字符组成。输出先输出行号，行号为16进制，占5位，从0开始计数，行号前导为0，然后空一格。每行最多输出32个字符的ASCII码，每个ASCII码为16进制，占2位，前导为0，中间用空格隔开。所有16进制使用大写A~F表示10~15。最后一行行末无空格，无换行。样例输入ACMInte
小仙女的小跟班_fairy·2020-09-17 12:16

XTU-OJ-1271-Color

染色题目描述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)，表示(x,y)为
小仙女的小跟班_fairy·2020-09-17 12:16

XTU 1256湘潭大学

**Description**湘潭大学题目描述湘潭大学简称“XTU”，作为即将成为湘大的一份子，怎么不能为湘大添砖加瓦了？现在给你一个字符串，请你计算一下，从中选取字符，最多能组成多少个“XTU”？
slowwalker12·2020-09-17 12:06

XTU 1103 日期

Description给出一个日期，请计算这天是这一年的第几天？输入第一行是一个整数N，表示样例的个数，以后每行一个日期，日期格式满足“YYYY-MM-DD”的格式（即年4位，月2位，日期2位）。输出每行输出一个整数，即第几天，输入保证日期的合法性。SampleInput32000-02-292001-02-012001-02-28SampleOutput603259开数组存入每个月份的天数（二月
slowwalker12·2020-09-17 12:06

XTU 1255勾股数

Description勾股数题目描述勾股数是指满足a2+b2=c2的正整数，比如最有名的“勾三股四弦五”。现在给你两个正整数,请问是否存在另外一个正整数，使其成为“勾股数”？输入第一行是一个整数K，表示样例的个数。以后每行一个样例，为两个整数x,y,(1≤x,y≤10000)。输出每行输出一个样例的结果。如果不能构成勾股数，输出“None”，如果存在多个，输出最小的那个。样例输入334261213
slowwalker12·2020-09-17 12:06

XTU 1090组合数

Description2n=C(n,0)+C(n,1)+…+C(n,n)。其中表示幂，C(n,x)表示组合数，即C(n,x)=n!/（(n-x)!x!）。现在给你n（0#includeusingnamespacestd;intmain(){vector>yangh(34);yangh.resize(34);for(inti=0;i>n&&n>=0){coutans;for(inti=0;i::it
slowwalker12·2020-09-17 12:06

XTU 1262 Fish(优先队列+贪心)

钓鱼http://202.197.224.59/exam/index.php/problem/read/id/1262题目描述小明很喜欢钓鱼，现在有n个池塘可以钓鱼，第i个池塘首次内能钓到ai条鱼。第i个池塘如果被钓过k次，那么每次下一次能钓到的鱼的数目为max{0,ai−k×bi}。现在小明能钓m次鱼，请问他最多能钓到多少条鱼？输入第一行是一个整数T(1≤T≤100)，表示样例的个数。每个样例的
mMingfunnyTree·2020-09-17 12:54

XTU 1271 Color

染色http://202.197.224.59/exam/index.php/problem/read/id/1271题目描述Alice在玩一个游戏，她在一个m×n的格子里，随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色，但是这一行中不能有黑色的格子。请问她最多能把多少个格子涂成红色？输入第一行是一个整数T(T≤100)，表示样例的个数。每个样例的第一行是m(1≤m≤100),n(1
mMingfunnyTree·2020-09-17 12:54

XTU 1272 Robot

Robothttp://202.197.224.59/exam/index.php/problem/read/id/1272题目描述机器人一开始站在原点，可以上下左右（分别用“UDLR”表示）移动，每次移动一步。Estrella想知道对于某个指令序列，如果把某一种指令全部替换成另一种指令，新的指令序列可以让机器人回到原点。输入存在多个样例，每个样例一行，为一条指令序列，长度不超过200。输出每行输
mMingfunnyTree·2020-09-17 12:54

湘潭大学2018年上学期程序设计实践模拟考试1参考题解

这个博客不再更新，新博客地址请戳总体难度较程设考试题而言，偏简单，考试的签到题会难一点，难题也会难一点。OJ需要用校园网才能进去。A三个数http://172.22.112.249/exam/index.php/problem/exam_read/id/1384/exam_id/160思路：不难想到，如果要让式子等于0，那么式子中一定要有一个减号。有a+b-c=0a*b-c=0两种形式。签到题一般
mMingfunnyTree·2020-09-17 12:54

程序设计实践练习（执行，暴力）1

ProblemAAverage题目描述Eric希望你帮他求一下班级的平均成绩，但是为了防止个别高分和低分学生对于平均成绩的影响，需要去掉一个最高分和一个最低分的同学，然后求平均分。输入每个样例的第一行是一个整数N(10≤N≤50)，表示班级人数，如果N为0，表示输入结束，这个样例不需要处理。第二行是N个整数，每个整数都在[0,100]内。输出每行输出一个样例的结果，为一个浮点数，保留一位小数。样例
seyemyl·2020-09-17 12:15

xtu 8

1这个计数的每次都要归零，所以要放在里面#includeintmain(){inta,b,c,j;while(scanf("%d",&a)!=EOF&&a>=1&&a#includeintmain(){inta,b,c,d,e,f,g;while(scanf("%d",&a)!=EOF){if(a==0)return0;for(b=0;b
dong_glance·2020-09-17 11:38

XTU 1250 Super Fast Fourier Transform

SuperFastFourierTransformAccepted:73Submit:396TimeLimit:2000MSMemoryLimit:65536KBSuperFastFourierTransformBobohastwosequencesofintegers{a1,a2,…,an}and{b1,b2,…,bm}.Hewouldliketofind∑i=1n∑j=1m⌊|ai−bj|−−
无知的渣渣·2020-09-17 11:23

XTU 1268 Strange Optimization 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛（湖南）

StrangeOptimizationAccepted:65Submit:286TimeLimit:1000MSMemoryLimit:65536KBStrangeOptimizationBoboisfacingastrangeoptimizationproblem.Givenn,m,heisgoingtofindarealnumberαsuchthatf(12+α)ismaximized,whe
无知的渣渣·2020-09-17 11:23

XTU 1249 Rolling Variance

RollingVarianceAccepted:77Submit:212TimeLimit:3000MSMemoryLimit:65536KBSpecialJudgeRollingVarianceBobolearntthatthevarianceofasequencea1,a2,…,anis∑ni=1(ai−a¯)2n−1−−−−−−−−−−−−√wherea¯=∑ni=1ain.Bobohasa
无知的渣渣·2020-09-17 11:23

程序设计实践之总结一

代码风格请使您的代码风格保持统一，并尽可能于所用操作系统的风格保持一致1.一个变量的作用域越大，那它的名字所携带的信息就应该越多，全局变量用具有说明性的名字，局部变量用短名字，如inti;变量的名字的含义应该与其实现保持一致。2.无论多大或多小的程序，您应该采用一种一致的缩进格式显示程序的结构。3.请不要吝惜您的括号，用括号的方式排除程序的二义性。4.您在修改别人的程序的时候请保持程序的原始风格。
canyingwushang·2020-09-17 11:55

XTU 1224 Endless Jump(dp)

EndlessJumpAccepted:10Submit:13TimeLimit:5000MSMemoryLimit:65536KB题目描述在一个网格里面，每个格子有一个确定的高度，从一个格子上可以跳到相邻的格子上。在里面的最左上角的格子上有一个程序猿刚刚打开电脑准备写程序，但是他的键盘在最右下角的格子里面，现在这个程序猿需要从最左上角跳到最右下角去拿到键盘后再跳回来。但是他想尽量少的消耗自己的体
White Beard·2020-09-17 11:31

XTU-循环3-素数

Description对于大于1的自然数，如果n为素数，那么所有大于1且不大于n的平方根的自然数都不能整除n，反之亦然。所以我们可以通过测试来确定n是否为素数。现在给出n，要你求是否为素数，是输出Yes，否则输出No每行一个正整数n，n#includeintis_prime(unsignedn);intmain(){unsignedintn;while(scanf("%d",&n)==1&&n){
霍青桐·2020-09-17 11:30

xtu-操作系统实验1-进程管理

实验环境：Ubuntu、shell终端编译运行一、实验内容(1)进程的创建编写一段程序,使用系统调用fork()创建两个子进程.当此程序运行时,在系统中有一个父进程和两个子进程活动.让每一个进程在屏幕上显示一个字符:父进程显示字符“a”;子进程分别显示字符“b”和字符“c”.试观察记录屏幕上的显示结果,并分析原因.#include#include#includeintmain(){pid_tp1,
abc2779845·2020-09-17 11:59

xtu-操作系统实验4-虚拟内存

一、实验内容1、设计模拟实现OPT、FIFO和LRU页面置换算法的c语言程序。2、随机生成30次页面访问序列，分别采用上述三种置换算法进行模拟，并计算缺页中断次数和页面置换次数二、算法说明1、OPT算法：需要发生页面置换时，算法总是选择在将来最不可能访问的页面进行置换。2、FIFO算法：算法总是选择在队列中等待时间最长的页面进行置换。3、LRU算法：如果某一个页面被访问了，它很可能还要被访问；相反
abc2779845·2020-09-17 11:59

xtu-数据结构实验4-字符串匹配查找（KMP算法）

一、题目描述  字符匹配查找（给定一个模式串，在主串中查找与模式串匹配的所有结果，输出匹配的位置）——KMP算法二、需求分析1.此程序为交互式，用户需要根据提示输入主串与模式串。2.主串与模式串均可由大、小写字母、空格等字符组成的字符串，以回车表示结束输入。3.用户输入主串与模式串后，并会输出结果，若可匹配，则输出所有可匹配的位置，否则输出提示“主串中没有与模式串匹配的子串”。三、程序设计  解决
abc2779845·2020-09-17 11:58

xtu-数据结构实验3-二叉排序树的实现

一、题目描述  用顺序和二叉链表作存储结构，完成二叉排序树的实现。1、要求以回车(’\n’)为输入结束标志,输入数列L，生成一棵二叉排序树T。2、对二叉排序树T作中序遍历，输出结果。3、输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；二、程序设计程序按功能分为5大模块，具体如下：1根据题目以二叉链表存储方式构建二叉树排序树。2.查找二
abc2779845·2020-09-17 11:58

xtu-数据结构实验1-排序综合

利用随机函数产生N个随机整数（20000以上），对这些数用多种方法进行排序。要求：1.至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。2.统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。3.如果采用4种或4种以上的方法者，可适当加分。一、程序设
abc2779845·2020-09-17 11:58

2016年湘潭邀请赛 xtu1249

RollingVarianceAccepted:73Submit:205TimeLimit:3000MSMemoryLimit:65536KBSpecialJudgeRollingVarianceBobolearntthatthevarianceofasequencea1,a2,…,anis∑ni=1(ai−a¯)2n−1−−−−−−−−−−−−√wherea¯=∑ni=1ain.Bobohasa
这个昵称好像藏起来了·2020-09-17 11:20

2016湘潭邀请赛 xtu1250

SuperFastFourierTransformAccepted:67Submit:354TimeLimit:2000MSMemoryLimit:65536KBSuperFastFourierTransformBobohastwosequencesofintegers{a1,a2,…,an}and{b1,b2,…,bm}.Hewouldliketofind∑i=1n∑j=1m⌊|ai−bj|−−
这个昵称好像藏起来了·2020-09-17 11:20

XTU 1244 Estrella's Chocolate

Estrella’sChocolate[SubmitCode][Top20Runs]Acceteped:26Submit:77TimeLimit:1000MSMemoryLimit:65536KBDescriptionEstrella’sChocolate题目描述Estrella是个漂亮的小姑娘，她最喜欢吃的零食就是巧克力，但是巧克力吃多了会发胖，美貌和美食之间她必须做出艰难地选择。Estrell
Silenceneo·2020-09-17 11:14

XTU 1097 SSB的烦恼 （线性规划）

根据x‘^2+y’^2-x‘-y’-2*x‘*y’=0可得：(x‘-y’)^2-(x‘+y’)=0;……③设x=(x'-y')y=(x'+y')，则可知：2=1&&xi=1&&yi#include#includeusingnamespacestd;intxian(inta,intb){intxa;doublexb,yb;intx1,x2;xa=2;xb=(sqrt(8*a+1.0)-1)/2;yb
LiWen_7·2020-09-17 10:36

湘潭大学程序设计实践 1195

xtuoj1195LargePopulationLargePopulationDescription题目描述很多城市人口众多，政府决定在不同城市之间修建高速公路提高相互之间的交通条件。但是由于修建费用昂贵，所以政府只要能保证所有城市都可以通过高速公路互联就可以了。但是政府又想这些公路的容量之和尽可能的大。请你设计一下线路，看最大容量和是多少？输入第一行是一个整数K，表示样例数。每个样例的第一行是两
潘帅 shuai.pan·2020-09-17 10:21

XTU 1242 Yada Number 巧妙打表

因子｛2，3，5，7，11，13｝的个数为偶数（0也是）的数为YadaNumebr问[1,n]之间有多少个YadaNumber；显然的是f[n]=f[n-1]+(n==YadaNumber)；问题就在于n可以达到1e9。太大了，开不出f[n]这么大的数组。一开始我想把[1,1e9]之间所有YadaNumber按照次序打表在一个数组id[]里，比如前几个YadaNumber是｛1，4，6，9...｝
姜团长·2020-09-17 10:44

xtu 1252

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1252DefenseTowerInICPCCamp,therearencitiesand(n−1)(bidirectional)roadsbetweencities.Thei-throadisbetweentheai-thandbi-thcities.Itisguarante
A1823085974·2020-09-17 10:38

XTU-128

1270UniqueDigitNumber这道题是数位dp。#include__int64a[9000000];intt[9000000];//不看t的值，t用来标记，记录独特数占了哪些位也就是用了哪个数intmain(){inti,j;intnum=1;for(i=1;i<10;i++){a[num]=i;t[num]=t[num]|(1<
KiT_TQi·2020-09-17 10:35

XTU 1252 Defense Tower

$2016$长城信息杯中国大学生程序设计竞赛中南邀请赛$J$题贪心。优先删除$power$大的点。#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;
weixin_34081595·2020-09-17 10:40

XTU OJ 1163 查询成绩 （字符串+递归）

查询成绩Accepted:52Submit:275TimeLimit:3000MSMemoryLimit:65536KB题目描述波波同学是位大四的学生，同时也是一位考研er。为了考上北京邮电大学，他准备了很长时间。不久前，考研成绩终于公布了。波波登陆了成绩查询网站，发现自己密码竟然忘记了！但是幸好，他还记得其中的某些字母。请你判断，他记忆中的字母是否是正确密码的片段。输入多组样例，每组样例有两
HJ_彼岸·2020-09-17 10:56

XTU 1192 Number(位运算)

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1192NumberAccepted:10Submit:140TimeLimit:5000MSMemoryLimit:65536KB题目描述你可以对数进行3种操作，+1,-1,*2,最开始的数是0，问最快多少次操作可以得到n(0≤n≤1018)。输入30000组样例，每行输入一
fcbruce·2020-09-17 10:52

程序设计实践练习题

阅读前请先了解此博客存在的不足与缺陷博主开始写代码时对c++并未了解太多，头文件由于方便懒都用的万能头万能头优点就是简单，不用记太多头文件，缺点就是编译慢。以及对变量的初始化，不应每次循环都重新定义，应使用循环重新赋值。ps：存在很多问题，但是不想改了，但是阅读者应该了解。1262FishDescription钓鱼题目描述小明很喜欢钓鱼，现在有n个池塘可以钓鱼，第i个池塘首次内能钓到ai条鱼。第i
P_jinsan·2020-09-17 10:38

XTU 1103排序

DescriptionN个整数，将其排序输出。输入第一行是一个整数K（1#include#includeusingnamespacestd;boolcomp(constint&a,constint&b){returna>b;}voidout(vectornum){for(vector::iteratorit=num.begin();it!=num.end();it++){cout>Nwhile(N
slowwalker12·2020-09-17 10:37

湘潭大学2018年上学期程序设计实践模拟考试2 参考题解

这个博客不再更新，新博客地址请戳今天状态很差，各种卡手，仰望能够1A各题的天命之子。这套是16软工的期末考试题，题目难度无限接近程设难度。谨记谢大的教诲，代码要美观，气气+1ARotatehttp://172.22.112.249/exam/index.php/problem/exam_read/id/1360/exam_id/161思路：听谢大的，瞎搞吧，转内圈比转外圈简单。太裸了，也太恶心了，
mMingfunnyTree·2020-09-17 10:32

2018上学期程序设计实践考试总结

这个博客不再更新，新博客地址请戳算是有那么一点点遗憾的，考砸了，状态很差，该出的题没有出。达成成就：做不到4题就退队flag秒破。考试结束后和岑巨说，自己每次到了比较重要的比赛或者考试的时候，总会有点失眠。希望到区域赛的时候能克服一下吧，精力不足很致命啦。（然后谢大神补刀：BB这么多干嘛，你个菜逼（orzorz好了下面主要是做题的过程和思路。流水账：开场看A，发现见过，但是忘记怎么写了，于是跳B；
mMingfunnyTree·2020-09-17 10:32

湘潭大学2017年下学期程序设计实践-模拟测试2 题解

XTU1298Positionhttp://202.197.224.59/exam/index.php/problem/exam_read/id/1298/exam_id/229思路：1.数据很水，其实可以暴力过
mMingfunnyTree·2020-09-17 10:31

XTU 1274 Matrix（逆元，推公式）

矩阵http://202.197.224.59/exam/index.php/problem/read/id/1274题目描述我们把1∼N2按下面矩阵的规律进行排列：145161736⋯236151835987141934101112132033252423222132262728293031请求第一列的累加和。输入每行一个整数N(1≤N≤109)，如果N=0表示输入结束，这个样例不需要处理。输出
mMingfunnyTree·2020-09-17 10:31

湘潭大学2017年下学期程序设计实践-模拟测试3 题解

这个博客不再更新，新博客地址请戳XTU1304ZUMA!
mMingfunnyTree·2020-09-17 10:31

XTU OJ 1210 Happy Number (暴力+打表）

ProblemDescriptionRecently,Mr.Xielearntheconceptofhappynumber.Ahappynumberisanumbercontainalldigit7oronly1digitotherthan7.Forexample,777isahappynumberbecause777contailalldigit7,7177and87777bothhappynu
aofan9566·2020-09-17 10:04
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他