SDUTOJ刷题

SDUT 3338 计算各种图形的周长

计算各种图形的周长（接口与多态）TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription定义接口Shape，定义求周长的方法length()。定义如下类实现接口Shape的抽象方法：（1）三角形类Triangle（2）长方形类Rectangle（3）圆形类Circle等。定义测试类ShapeTest，用Shape接口定
鸿雁长飞光不度·2017-03-27 20:17

SDUT 3849 分数四则运算

分数四则运算TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription编写程序，实现两个分数的加减法Input输入包含多行数据；每行数据是一个字符串，格式是"a/boc/d"，其中a,b,c,d为数字（每个数字保证为正数并且不存在正号）。o是运算符"+"或者"-","*","\"。数据以EOF结束，输入数据保证合法。Ou
鸿雁长飞光不度·2017-03-27 12:57

SDUT 谁是最强的女汉子

谁是最强的女汉子TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription众所周知，一年一度的女汉子大赛又来啦。由于最近女汉子比较流行，所以参加女汉子比赛的人数变得很多很多。所以赛事组找来了你，让你写一个程序找出谁是最强的女汉子。大家都知道，越是不漂亮的女生就越容易成为女汉子（漂亮的怎么会成为汉子？）,而越
鸿雁长飞光不度·2017-03-27 12:01

猴子分桃 SDUT1232

猴子分桃TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。第二个猴子来了，它把桃子分成五堆，
哈哈哈哈666·2017-03-26 21:29

oj刷题 Problem A: 两数组最短距离

问题：代码：#include#includeintmain(){intx[1001],y[1001],c;inti,j,m,n,min=10000;scanf("%d%d",&m,&n);for(i=0;i
青藤麻瓜、·2017-03-23 11:19

oj刷题 Problem B: 排序问题

问题：代码：#include#includeintmain(){inta[10],b[10],i,j,k=0,c[10],t;for(i=0;ib[j+1]){{t=b[j];b[j]=b[j+1];b[j+1]=t;}}}}for(i=0;i<10;i++){if(i!=9)printf("%d",b[i]);elseprintf("%d",b[i]);}printf("\n");for(i=0
青藤麻瓜、·2017-03-23 11:25

oj刷题 Problem C: 五位以内的对称素数

问题：代码：#include#include#includeintmain(){intn,k,g,s,b,q,i,m=1,t=1;while(scanf("%d",&n)!=EOF){if(n/10000>0)printf("No");else{k=(int)sqrt((double)n);for(i=2;i999&&n99&&n9&&n<=99){s=n/10;g=n%10;if(s==g)t=
青藤麻瓜、·2017-03-23 11:03

oj刷题 Problem J: 软件工程

问题：代码：#include#includeintmain(){longinta[500][500];intn,m,i,j;doublesum=0,max=0;scanf("%d",&n);scanf("%d",&m);for(i=0;imax)max=a[j][i];}sum=sum+max/n;max=0;}printf("%.2f",sum);return0;}总结：题目并不难，只要分清横纵
青藤麻瓜、·2017-03-23 11:27

oj刷题 Problem G: 天仙配

问题：代码：#includeintmain(){inta[20001];intb[20001];intc[20001];intn,i;while(scanf("%d",&n)&&n!=0){n=n*2;intsum=0;for(i=1;ic[x2]){x2++;}elsex1++;}printf("%d\n",sum);}return0;}总结：这个题一般思路很好想，所以我一开始就很快写出了代码：
青藤麻瓜、·2017-03-23 11:24

SDUT 3565 Feed the monkey（DP）

题目地址：点击打开链接题意：给你三种水果的数量和每一个水果不能连续的数量，问有多少中组合方式。思路：记忆化搜索，dp[num1][num2][num3][pre][con]，num1num2num3表示三种水果剩余数，pre表示上一个放的是哪个水果，con表示上一个水果已经连续放了多少天。代码：#include#include#includeusingnamespacestd;constintma
cillyb·2017-03-18 15:58

数据结构实验之链表七：单链表中重复元素的删除 (sdut oj)

数据结构实验之链表七：单链表中重复元素的删除TimeLimit:1000MSMemoryLimit:65536KBProblemDescription按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数n(1#includestructnode{intdata;structnode*next;};intmain
SwordsMan98·2017-03-12 12:58

数据结构实验之链表二：逆序建立链表 (sdut oj)

数据结构实验之链表二：逆序建立链表TimeLimit:1000MSMemoryLimit:65536KBProblemDescription输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。Output依次输出单链表所存放的数据。ExampleInput10113527912431
SwordsMan98·2017-03-12 12:02

sdutacm-图结构练习——最短路径

图结构练习——最短路径TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription给定一个带权无向图，求节点1到节点n的最短路径。Input输入包含多组数据，格式如下。第一行包括两个整数nm，代表节点个数和边的个数。(nintn,m,a,b,c;inttu[1000][1000];#definePI10000000intm
axuhongbo·2017-03-05 10:23

sdutoj 3062 蝴蝶效应 (记忆化搜索/递推)

蝴蝶效应TimeLimit:1000MSMemoryLimit:65536KBProblemDescription蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为：一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可能在两周后引起美国德克萨斯引起一场龙卷风。其原因在于：蝴蝶翅膀的运动，导致其身边的空气系统发生变化，并引起微弱气流的产生，而微弱气流的产生又会引起它四周空气或其他系统产生相
_Magic·2017-03-05 10:05

sdutacm-图结构练习——最小生成树

图结构练习——最小生成树TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Input输入包含多组数据，格式如下。第一行包括两个整数nm，代表
axuhongbo·2017-03-05 10:29

sdutacm-小鑫的城堡

小鑫的城堡TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是
axuhongbo·2017-03-05 10:10

sdutacm-顺序表应用5：有序顺序表归并

顺序表应用5：有序顺序表归并TimeLimit:100MSMemoryLimit:800KBSubmitStatisticProblemDescription已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input输入分为三行：第一行输入m、n（1#include#include#include#i
axuhongbo·2017-03-03 16:43

SDUT字典树

字典树TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription//静态字典树，模拟字典树的动态内存分配#include#include#includeusingnamespacestd;structnode{intdata;intnext[26];}st[1000000];inttop;intCreat(){memse
哈哈哈哈666·2017-02-27 16:32

sdutacm-最大公共子串

最大公共子串TimeLimit:1000MSMemoryLimit:32768KBSubmitStatisticProblemDescription从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子串。（例子中的串不包含引号。）编程求N个非空串
axuhongbo·2017-02-26 17:18

sdutacm-小鑫去爬山

小鑫去爬山TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription马上就要放假了，小鑫打算去爬山。小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点，每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向上爬，爬到第1个海拔区间（也就是山顶）。他必须规划一条路径，
axuhongbo·2017-02-26 17:53

图结构练习——最短路径（Dijkstra算法）

think:1注意重复边的覆盖2注意map数组的初始化3注意dist数组的初始化sdut原题链接图结构练习——最短路径TimeLimit:1000MSMemoryLimit:65536KBProblemDescription
leoxry·2017-02-17 19:13

SDUTOJ 2073 —— 活动选择问题

题目描述sdut大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。
chp1949·2017-02-13 09:36

小P的故事——神奇的发票报销(01背包)

sdut原题链接小P的故事——神奇的发票报销TimeLimit:1000MSMemoryLimit:65536KBProblemDescription为响应党的号召，小P所在的大学现在严格规范报销制度，
leoxry·2017-02-10 15:48

字符统计2 (sdut oj)

字符统计2TimeLimit:1000MSMemoryLimit:65536KBProblemDescription输入英文句子，输出该句子中除了空格外出现次数最多的字符及其出现的次数。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output逐行输出每个句子中出现次数最多的字符及其出现的次数（如果有多个字符的次数相同，只输出ASCII码最小的字符）。E
SwordsMan98·2017-02-08 22:56

C语言实验——字符编码 (sdut oj)

C语言实验——字符编码TimeLimit:1000MSMemoryLimit:65536KBProblemDescription请将一串长度为5的纯字母文本译成一个密码，密码规律如下：用原来的字母后面的第4个字母代替原来的字母。如C用G代替（文本中不存在W/w、X/x、Y/y、Z/z等字母），最后得到的文本即为密码。Input输入一串文本，长度固定为5。Output输出对应的密码。格式为：pass
SwordsMan98·2017-02-01 20:43

C/C++经典程序训练2---斐波那契数列 (sdut oj)

C/C++经典程序训练2---斐波那契数列TimeLimit:1000MSMemoryLimit:65536KBProblemDescription编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n=3)。Input输入整数n的值。Output输出fib(n)的值。ExampleInput7ExampleOutput13HintAuthor参考代码#includeintfib(
SwordsMan98·2017-01-27 20:35

A+B for Input-Output Practice (IV) (sdut oj)

A+BforInput-OutputPractice(IV)TimeLimit:1000MSMemoryLimit:65536KBProblemDescriptionYourtaskistoCalculatethesumofsomeintegers.InputInputcontainsmultipletestcases.EachtestcasecontainsaintegerN,andthenNi
SwordsMan98·2017-01-25 17:33

C/C++练习7---求某个范围内的所有素数 (sdut oj)

C/C++练习7---求某个范围内的所有素数TimeLimit:1000MSMemoryLimit:65536KBProblemDescription求小于n的所有素数，按照每行10个显示出来。Input输入整数n(nintmain(){intn;inti;inttemp;inta=0;scanf("%d",&n);for(i=2;i<=n;i++){if(i==2){printf("%d",i)
SwordsMan98·2017-01-25 17:48

C语言实验——判断素数（循环结构）(sdut oj)

C语言实验——判断素数（循环结构）TimeLimit:1000MSMemoryLimit:65536KBProblemDescription从键盘上输入任意一个正整数，然后判断该数是否为素数。如果是素数则输出"Thisisaprime."否则输出“Thisisnotaprime.”Input输入任意一个正整数n(1intmain(){intn;inti;scanf("%d",&n);if(n<2)
SwordsMan98·2017-01-24 15:25

C/C++训练1---最大公约数与最小公倍数 (sdut oj)

C/C++训练1---最大公约数与最小公倍数TimeLimit:1000MSMemoryLimit:65536KBProblemDescription输入两个整数，求它们的最大公约数与最小公倍数。Input输入两个整数，两个整数之间用空格分开。Output第一行输出最大公约数；第二行输出最小公倍数。ExampleInput6448ExampleOutput16192HintAuthor参考代码#i
SwordsMan98·2017-01-24 15:31

A+B for Input-Output Practice (I) (sdut oj)

A+BforInput-OutputPractice(I)TimeLimit:1000MSMemoryLimit:65536KBProblemDescriptionYourtaskistoCalculatea+b.Tooeasy?!Ofcourse!Ispeciallydesignedtheproblemforacmbeginners.Youmusthavefoundthatsomeproblem
SwordsMan98·2017-01-24 13:29

C语言实验——求两个整数之中较大者 (sdut oj)

C语言实验——求两个整数之中较大者TimeLimit:1000MSMemoryLimit:65536KBProblemDescription输入两个整数，请编程求其中的较大者。Input在一行中输入用空格隔开的两个整数，例如59。Output输出两个整数之中较大者，输出形式举例：max=9。ExampleInput59ExampleOutputmax=9HintAuthorwy参考代码#inclu
SwordsMan98·2017-01-23 15:50

C语言实验——转换字母（顺序结构）(sdut oj)

C语言实验——转换字母（顺序结构）TimeLimit:1000MSMemoryLimit:65536KBProblemDescription从键盘上输入一个小写字母，然后将小写字母装换成大写字母输出！Input从键盘上输入一个小写字母。Output小写字母装换成大写字母输出。ExampleInputaExampleOutputAHintAuthor参考代码#includeintmain(){cha
SwordsMan98·2017-01-23 13:48

C语言实验——图形输出（字符常量练习）(sdut oj)

C语言实验——图形输出（字符常量练习）TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription用基本输出语句打印以下图形：#####################Input本题目没有输入数据Output输出图形由6行组成，第1行有1个#号，第i行有连续的i个#号：#####################Exampl
SwordsMan98·2017-01-22 20:06

python pip源配置

pipy国内镜像目前有：http://pypi.douban.com/豆瓣http://pypi.hustunique.com/华中理工大学http://pypi.sdutlinux.org/山东理工大学
zhangyahui7116·2016-12-29 16:37

python使用pip国内源

在国内也是有安装源的,比如豆瓣,下面是使用方法.pipy国内镜像目前有：http://pypi.douban.com/豆瓣http://pypi.hustunique.com/华中理工大学http://pypi.sdutlinux.org
ddkangfu·2016-12-27 14:15

SDUT 小金防呀防不住_AK （水题）

题目链接：题目链接（在重现比赛里，可能随时消失，题目也找不到，这里把题目描述发一下好了）众所周知，C语言的学习是我们程序设计基础的重点和主要内容。首先恭喜大家终于来到最后一道题目，那么我要告诉你这次的期末考试题目难度是从题目1到题目8依次递增的。那么作为最后一道水题，它的存在意义当然是让15级的巨巨们好好动动脑子啦。小金自从进了集训队，做了很多有关于逆序对的题目，他也很喜欢逆序对。介绍一下逆序对。
ACM_Fish·2016-12-26 23:10

学习数据结构过程中所遇到最恶心tle的情况（自己所遇到:）

在学习数据结构的过程中收获到了很多的经验：（不喜勿喷，谢谢）下面的所有提交的题目都是在sdutacm中：总结：数据结构提交实验代码的时候发现，常常会出现tle： *一：用c++的语言编写的，c++中的cin
你的老杨哥·2016-12-16 21:50

sdut 2118-数据结构实验之链表三：链表的逆置

StatisticDiscussProblemDescription输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。Output输出逆置后的单链表数据。ExampleInput12564655153362-1ExampleOutput62331555645612Hint不得使用数组。
Dy_1748204009·2016-12-12 18:24

sdut 2116—数据结构实验之链表一：顺序建立链表

ProblemDescription输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。Output输出这组整数。ExampleInput812564655153362ExampleOutput12564655153362Hint不得使用数组！AuthorPS：题目要求用单链表，所以只能用尾插法，如果是双链表的话
Dy_1748204009·2016-12-12 17:25

sdut 1294—选票统计

ProblemDescription某校学生会主席由全校学生投票选举产生，共有ｍ名候选人报名参选，编号为1到ｍ（0＜ｍ＜1000），全校有ｎ名学生（0＜ｎ＜30000），每人都可以投票。但每人只能投一票，每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高，得了多少票。不会出现得票数相同的情况。Input第一行输入候选人数ｍ和学生数ｎ，以空格分开；下面依次输入每个学生所选的候选人的编
Dy_1748204009·2016-12-12 15:37

sdut oj面向对象程序设计上机练习九（对象指针）

题目链接：点击打开链接面向对象程序设计上机练习九（对象指针）TimeLimit:1000MSMemoryLimit:65536KBProblemDescription建立对象数组，内放5个学生数据（学号是字符串类型、成绩是整型），设立max函数，用指向对象的指针作函数参数，在max函数中找出5个学生中成绩最高者，并输出其学号和成绩。Input输入5个学生数据。Output输出5个学生中成绩最高者的
Annfan123·2016-12-11 20:41

sdut oj面向对象程序设计上机练习八（对象数组）

题目链接：点击打开链接面向对象程序设计上机练习八（对象数组）TimeLimit:1000MSMemoryLimit:65536KBProblemDescription利用类对象数组完成N个学生数据（学号是字符串类型、成绩是整型）的输入、输出。Input输入有N+1行：第一行的整数N表示学生数目；以下N行是N个学生的数据，每行中第一个是表示学号的字符串，第二个是表示学生成绩的整数。Output输出N
Annfan123·2016-12-11 19:16

sdut 2873 老--质价比

ProblemDescription给出n件物品，每件物品有质量和价格两种属性。你要做的是按质量升序排序，若质量相同则按价格降序排序。Input多组输入。每组先输入一个正整数n(102#include03#include04#include05usingnamespacestd;06structgoods07{08intw;09intv;10}p[10000];11boolcmp(goodsa,g
Dy_1748204009·2016-12-11 16:24

sdut oj3-6 静态数据成员与静态成员函数

题目链接：点击打开链接3-6静态数据成员与静态成员函数TimeLimit:1000MSMemoryLimit:65536KBProblemDescription通过本题目的练习可以掌握静态数据成员和静态成员函数的用法要求设计一个点类Point，它具有两个double型的数据成员x，y。和一个静态数据成员count，用以记录系统中创建点对象的数目。为该类设计构造函数和析构函数，在其中对count的值
Annfan123·2016-12-10 22:07

sdut oj面向对象程序设计上机练习十二（运算符重载）

题目链接：点击打开链接面向对象程序设计上机练习十二（运算符重载）TimeLimit:1000MSMemoryLimit:65536KBProblemDescription处理一个复数与一个double数相加的运算，结果存放在一个double型变量d1中，输出d1的值。定义Complex(复数)类，在成员函数中包含重载类型转换运算符：operatordouble(){returnreal;}Inpu
Annfan123·2016-12-10 20:04

sdut Message Flood

D-MessageFloodTimeLimit:1500MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluDescriptionWell,howdoyoufeelaboutmobilephone?Youranswerwouldprobablybesomethinglikethat"It'ssoconvenientandbenefitspeoplealot".H
just want to know·2016-12-02 02:27

sdut 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

第一次写BFS的题，从开始一脸懵逼到慢慢分析，期间没有看书没查博客，自己安静的做了四十分钟终于做出来了，满满的成就感，我很水，但是我很努力，Mr杰要努力！#include#include#include#includeusingnamespacestd;intmap[1000][100];queueq;intk,m,t,u,v,to[1000],vis[1000];voidBFS(){q.push
just want to know·2016-11-23 16:34

POJ刷题顺序

POJ动态规划题目列表※最近更新：Poj斜率优化题目1180，2018，3709列表一：经典题目题号：容易：1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740,1742,1887,1926,1936,1952,1
SpadgerZ·2016-11-17 00:15

sdut 懒虫小鑫

懒虫小鑫TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小
just want to know·2016-11-13 21:36
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他