sdut

SDUT 3363-驴友计划

数据结构实验之图论七：驴友计划ProblemDescription做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。Input连续T组数据输入，每组输入数据的第一行给出四个正整数N,M，s，d，其中N(2#includeusingn
AC_yang·2017-08-17 16:08

sdut 字符统计2

ProblemDescription输入英文句子，输出该句子中除了空格外出现次数最多的字符及其出现的次数。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output逐行输出每个句子中出现次数最多的字符及其出现的次数（如果有多个字符的次数相同，只输出ASCII码最小的字符）。ExampleInputIamastudentagoodprogrammingpr
Endless21·2017-08-07 17:46

Ubuntu pip使用国内镜像，加速安装

/中国科技大学https://pypi.mirrors.ustc.edu.cn/simple/华中理工大学：http://pypi.hustunique.com/山东理工大学：http://pypi.sdutlinux.or
lengconglin·2017-08-05 13:03

贪心算法例题：2073活动选择问题

ProblemDescriptionsdut大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。
AC_Niceuo·2017-07-27 15:33

省赛-Fireworks

题目来源：第八届ACM山东省赛题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3895.html
csdn_YingHui·2017-07-24 09:12

pip源（复制）

pipy国内镜像目前有：http://pypi.douban.com/豆瓣http://pypi.hustunique.com/华中理工大学http://pypi.sdutlinux.org/山东理工大学
尚酷米C·2017-07-19 11:44

SDUT 1122 判断素数（循环结构）

ProblemDescription从键盘上输入任意一个正整数，然后判断该数是否为素数。如果是素数则输出"Thisisaprime."否则输出“Thisisnotaprime.”Input输入任意一个正整数n(1usingnamespacestd;intmain(){inta,b,i;cin>>a;if(a>2){b=(int)sqrt(double(a));//sqrt函数只针对double和f
CC丶Z·2017-06-26 23:43

SDUT-1525 字符统计2

Code#include#includeintmain(){chars[101];intcnt[101];inti,j,k,max;while(gets(s)!=NULL){memset(cnt,0,sizeof(cnt));k=max=0;intlen=strlen(s);for(i=0;i
Lifca·2017-06-23 13:04

SDUT-1524 回文串判定

Code#include#includeintmain(){chara[101],b[101];gets(a);inti,k=0,len=strlen(a);for(i=len-1;i>=0;i--)b[k++]=a[i];b[k]='\0';if(strcmp(a,b)==0)printf("yes\n");elseprintf("no\n");}反思：字符串练习，主要思路是用b字符数组逆序储存
Lifca·2017-06-23 13:43

SDUT-1168 C语言实验——大小写转换

Code#include#includeintmain(){charc;c=getchar();while(c!='\n'){if(isupper(c)){putchar(tolower(c));c=getchar();}elseif(islower(c)){putchar(toupper(c));c=getchar();}else{putchar(c);c=getchar();}/*if(c>=
Lifca·2017-06-23 12:25

SDUT-1188 C语言实验——各位数字之和排序

Code#includeintseparate(intx){ints=0;while(x>0){s+=x%10;x=x/10;}returns;}intmain(){intn,i,j,t,a[10];while(scanf("%d",&n)&&n!=0){for(i=0;iseparate(a[j+1])){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}printf("%d",a[
Lifca·2017-06-18 20:05

SDUT-1216 杨辉三角

Code#includeintmain(){inti,j,n,a[30][30];while(scanf("%d",&n)&&n){for(i=1;iintmain(){longi,j,n,k;scanf("%ld",&n);for(i=1;i<=n;i++){k=1;for(j=1;j<i;j++){printf("%ld",k);k=k*(i-j)/j;}printf("1\n");}}
Lifca·2017-06-18 18:15

SDUT-2400 高中数学？

Code#includeintf(intx){if(x==1)return0;elseif(x==2)return1;elsereturn4*f(x-1)-5*f(x-2);}intmain(){intx,i;scanf("%d",&i);while(i--){scanf("%d",&x);printf("%d\n",f(x));}return0;}反思：函数练习，按照题意写出函数即可。
Lifca·2017-06-17 17:33

SDUT-3425 小金掰呀掰不够玉米

Code#includeintmain(){inti,n,m,sum1,sum2;while(scanf("%d%d",&n,&m)!=EOF){sum1=0;sum2=0;for(i=1;i<=n;i++)sum1+=i;for(i=1;i<=m;i++)sum2+=i;printf("%d\n",sum1-sum2);}return0;}反思：for循环练习，分别求出前n次和前m次拿取的玉米，
Lifca·2017-06-16 23:44

SDUT-1122 判断素数

Code#include#includeintmain(){intn,i;scanf("%d",&n);for(i=2;i<=(int)sqrt(n);i++){if(n%i==0)break;}if(n==1)printf("Thisisnotaprime.\n");elseif(i<=(int)sqrt(n))printf("Thisisnotaprime.\n");elseprintf("T
Lifca·2017-06-15 17:26

SDUT-1147 求绝对值最大值

Code#include#includeintmain(){inta[100],i,n,max;scanf("%d",&n);for(i=0;ifabs(max))max=a[i];}printf("%d",max);return0;}反思：for循环里一个比较简单的题，刚开始想用一个辅助数组储存a数组的绝对值，后来发现fabs()函数就能解决……主要思路是使用fabs()函数比较选出绝对值最大的
Lifca·2017-06-15 17:14

SDUT离散题目4

离散题目4TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription题目给出两个非空整数集，请写出程序求两个集合的交集。Input多组输入，每组输入包括两行，第一行为集合A的元素，第二行为集合B的元素。具体参考示例输入。每个集合元素个数不大于3000，每个元素的绝对值不大于2^32-1。Output每组输入对应一行输出，
西杭·2017-05-26 21:57

sdut map水题

MessageFloodTimeLimit:1500MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescriptionWell,howdoyoufeelaboutmobilephone?Youranswerwouldprobablybesomethinglikethat“It’ssoconvenientandbenefitspeoplealo
axuhongbo·2017-05-24 11:43

任性的阿三 sdut 3528

ProblemDescription阿三出门游玩，遇到了一排任性的灯泡，这一排灯泡有亮有暗，而且有两个连续的灯泡坏掉了。阿三是一个环保主义者，他希望把所有的灯泡关掉之后再离开.除了端点的灯泡,每个灯泡都有唯一的一个开关,并且如果摁下pos位置上灯泡的开关，pos、pos-1和pos+1位置上的灯泡都会取反(即亮变暗、暗变亮)问题是最少需要按下多少次开关，把所有的灯泡关掉.保证两边端点的灯泡没有开关
哈哈哈哈666·2017-05-04 15:11

Java sdut ACM 2192 救基友记2

救基友记2TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription屌丝WP的好基友CZ又被妖鬼给抓走了（CZ啊，CZ….怎么说你好呢….吃着锅里想着碗里），为了求出CZ，他只好去求高富帅RQ,RQ给WP出了到题目说只要你能解决这道题目，他就答应帮屌丝WP去解救好基友CZ。题目描述如下：给你一个字符串s，长度小于1000
鸿雁长飞光不度·2017-04-21 23:06

Java sdut ACM 2246 时间日期格式转换

时间日期格式转换TimeLimit: 1000MS MemoryLimit: 65536KBSubmit StatisticProblemDescription而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd/yyyy”，如将“2010/11/20”改成这种格式，对应的则是”11/20/2010”。对于时间的格式，则常有12小时制和24小时制12小时制的表示方法是”05:30:00p
C_Lemon_·2017-04-21 21:00

Java sdut acm 3360 学生信息的添加与查询

题目链接：点击打开链接学生信息的添加与查询TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription设计一个学生添加和查询的系统，从键盘读入学生的数据，然后再从屏幕显示出来。Input第一行有2个整数N和M，其中：N——学生数量，M——学生属性数量；第二行有M个字符串，表示学生的属性名称，其中第1个属性id表示关键字；其
Annfan123·2017-04-20 22:23

java -- SDUT 2714 骄傲的代价

骄傲的代价TimeLimit: 1000MS MemoryLimit: 65536KBSubmit StatisticProblemDescription E_star由于在上次考试中取得了很好的成绩他开始骄傲起来，此时von看不下去了，于是就想找他的岔，他把E_star叫来说最近一道A+B编程题目不会，想要让同是计算机专业的E_star来帮他解答，E_star由于考试后的骄傲心理，二话没说结一口
C_Lemon_·2017-04-20 20:00

贪心法 2073--> 活动选择问题 SDUT

ProblemDescription sdut大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。
dr_zhengtao·2017-04-16 09:14

Java sdut acm 2728 最佳拟合直线

题目链接：点击打开链接最佳拟合直线TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription在很多情况下，天文观测得到的数据是一组包含很大数量的序列点图象，每一点用x值和y值定义。这就可能需要画一条通过这些点的最佳拟合曲线。为了避免只对个别数据分析，需要进行最佳曲线拟合。考虑N个数据点，它们的坐标是(X1,Y1)，(X2
Annfan123·2017-03-31 21:00

Java sdut acm 2504 多项式求和

题目链接：点击打开链接多项式求和TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription多项式描述如下：1-1/2+1/3-1/4+1/5-1/6……先请你求出多项式前n项的和。Input第一行输入一个数T代表测试数据个数（T<=1000）。接下来T行每行1个数代表n(0<=n<2^31)。Output对于每个输入样例
Annfan123·2017-03-31 20:11

Java sdut acm 3081 谁是最强的女汉子

题目链接：点击打开链接谁是最强的女汉子TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription众所周知，一年一度的女汉子大赛又来啦。由于最近女汉子比较流行，所以参加女汉子比赛的人数变得很多很多。所以赛事组找来了你，让你写一个程序找出谁是最强的女汉子。大家都知道，越是不漂亮的女生就越容易成为女汉子（漂亮的怎么会成为汉子？
Annfan123·2017-03-28 20:34

Java sdut acm 2749 区域内点的个数

题目链接：点击打开链接区域内点的个数TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescriptionX晚上睡不着的时候不喜欢玩手机，也不喜欢打游戏，他喜欢数星星。Input多组输入。每组先输入一个整数N(Np1.x&&xp1.y&&y
Annfan123·2017-03-28 20:14

Java sdut acm 2253 分数加减法

题目链接：点击打开链接分数加减法TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription编写一个C程序，实现两个分数的加减法Input输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a,b,c,d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法Outpu
Annfan123·2017-03-28 20:27

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

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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他