九度1172 第11页

九度oj 题目1027：欧拉回路【ZJU2008考研机试题2】

题目1027：欧拉回路时间限制：1秒内存限制：32兆特殊判题：否提交：2021解决：974题目描述：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N(1intdegree[3000000],parent[10100],cnt,n;structE{inta

神州之光·2020-08-23 19:40

九度oj 题目1012：畅通工程【ZJU2005机试题3】

题目1012：畅通工程时间限制：1秒内存限制：32兆特殊判题：否提交：3139解决：1377题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分

神州之光·2020-08-23 19:39

三十九度的风

天边那朵云你的笑脸是我明丽自由的绚烂只想和你一起生活是我期盼大海的这边，那边心灵一遍遍的叫喊吹来吹去三十九度的风我们的思念图片发自App

栩辰徉·2020-08-23 18:27

九度 OJ 1198 高精度加法

题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：261000000000000000000010000000000000000000000000000000样例输出：810000000000010000000000000000000来源：2010年华中科技大学计算机研究

风口的猪2016·2020-08-23 18:06

九度OJ 题目1019：简单计算器

一题目描述：读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：1+24+2*5-7/110样例输出：3.0013.36二.题目分析刚开始

lhyer·2020-08-23 17:10

九度 oj 题目1480：最大上升子序列和

http://ac.jobdu.com/problem.php?pid=1480#include#include#includeintmain(){//freopen("in/1480.in","r",stdin);intdp[1005],a[1005],n;while(scanf("%d",&n)!=EOF){for(inti=1;ia[j]){dp[i]=std::max(dp[i],a[i]

guojiaqi007·2020-08-23 16:12

九度OJ题目1019：简单计算器

题目1019：简单计算器时间限制：1秒内存限制：32兆特殊判题：否题目描述：读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：1+24+

zpy2073·2020-08-23 15:20

【九度OJ】题目1198：a+b 解题报告

【九度OJ】题目1198：a+b解题报告标签（空格分隔）：九度OJ原题地址：http://ac.jobdu.com/problem.php?

负雪明烛·2020-08-23 14:02

用爱来取暖

这几天温度到了零下九度，滴水成冰的季节，还真是一点浪漫都没有，只想蜷缩在桌前，毫无目的地浏览手机，朋友圈看了一遍又一遍，放下手机，脑子里什么也没有，再想想，微商好像最多，又想想，励志鸡汤文也有一些，想想都是是一片空虚

宁静aa·2020-08-23 12:43

三十九度人生（又一首）

一支烟或明或暗点燃了崩溃其实还不敢崩溃因为崩溃的成本太高就像不想活又不能去死在三十九度的车里迷失遇见镜子里的陌生时光消磨了棱角却长了坚硬寂寥地看一扇一扇的灯光在上楼的前一刻舔舐双手走路的人生挺住才意味着一切轻轻弹去白衬衫上的烟灰开门下车要继续穿上微笑扮演

行者走天涯·2020-08-23 11:15

天荒封修魔第二章：重生在异界

在无际的九度空间中存在着这样一个空间，称为九州荒天然而在这个世界里谁最强谁就说的算。呼~一道刺眼的亮光闪过，叶轩迟震惊的看着自己。“我……怎么会？难道我……我重生了。”

潮溪月已深·2020-08-23 03:11

1172: 单词接龙（XCOJ 暴力DFS）

1172:单词接龙时间限制:1Sec内存限制:128MB提交:12解决:5标签提交统计讨论版题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的

weixin_30527323·2020-08-23 03:55

两个字符串的最长公共子序列的长度

两个字符串的最长公共子序列（maxcommonsequence）九度OJ链接：http://ac.jobdu.com/problem.php?

zlp1992·2020-08-23 00:35

孟夏聆听

App钢筋混凝土铸造的城市总是晚睡现实与理想共生的人类总是晚归经由城市的脉络寻觅、摸索最终蛰伏于巢穴深处与喧嚣一墙之隔静谧里他聆听着：听屋外酒瓶的破碎听寂寞的酒客在红尘里迷醉有家不回听空中飘摇的妩媚听十九度的风掠过树梢

婠执·2020-08-22 22:15

行者无疆，负重才能远行

当天当地气温是零下九度，并且男孩家离学校很远，所以等到了教室的时候就有里这幅模样，然后该班级老师拍下了这张照片。

欢喜酌酒唱高歌·2020-08-22 20:35

2017-09-28

图片发自App2017年的夏天，我去了离家1172公里的厦门，24岁的人生里第一次看见了大海，海水撞进我的嘴里时，那种感觉，啊，是海啊！

门前大乔下·2020-08-22 19:17

[乡土]平凡人生曲折路(913)

第七部(038)第一百八十六章林新成带病询问高中生考试情况杏林岗提前完成惠济河治理任务6林新成和李桂荣又回到了住地，李杏花先给他量了量体温，又三十九度了。李桂荣气的沒有再理他，李杏花倒是数落了他一顿。

林木成荫·2020-08-22 10:07

计算中缀表达式

1.九度OJ题目1019：简单计算器（不带括号，实数）2.带括号0-9只要问题还是中缀表式式和后缀表达式的转换以及后缀表达式的计算主要思路先看带括号0-9这里括号只有()，且输入合法1.中缀转后缀中缀表达式为

暖i·2020-08-22 04:02

九度OJ 1533 最长上升子序列（基于贪心和二分查找）

题目描述：给定一个整型数组，求这个数组的最长严格递增子序列的长度。譬如序列12243的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。输入：输入可能包含多个测试案例。对于每个测试案例，输入的第一行为一个整数n(1d[len]时，有d[++len]=a[i]，即加入新的元素来扩充上升子序列；否则，从d[1]到d[len-1]找到一个j，使得a[i]满足：d[j-1]#include#in

Spectacules·2020-08-22 01:58

九度题目1183：守形数

题目来源：http://ac.jobdu.com/problem.php?pid=1183时间限制：1秒内存限制：32兆特殊判题：否提交：2403解决：1278题目描述：守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入：输入包括1个整数N，2#include#includeusingnamespa

Hearthougan·2020-08-22 00:47

九度题目1457：非常可乐

题目来源：http://ac.jobdu.com/problem.php?pid=1457时间限制：1秒内存限制：128兆特殊判题：否提交：514解决：242题目描述：大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的

Hearthougan·2020-08-22 00:47

九度题目1118：数制转换

九度题目1118：数制转换原题OJ链接：http://ac.jobdu.com/problem.php?

coding_sun·2020-08-21 18:12

Address localhost:1099 is already in use

端口被占用解决办法：第一步：win+R，输入cmd进入命令操作第二步：找到占用端口的进程IDnetstat-aon|findstr1099//查看指定端口的占用情况1099已经被我干掉了，先看看3306端口的情况，1172

梦里梦见醒不来丶·2020-08-21 17:39

2018-01-17

2018年1月17日星期三今晚又是一个不眠夜，儿子今晚又高烧三十九度半，可急死我了，儿子这小体格看着挺壮实的，怎么抵抗力这么差啊！今晚儿子很早就写完作业了，我问他都是什么作业？

妮妮哲·2020-08-21 16:52

九度OJ 1073 杨辉三角形

题目描述：输入n值，使用递归函数，求杨辉三角形中各个位置上的值。输入：一个大于等于2的整型数n输出：题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应输入n的杨辉三角形。样例输入：6样例输出：1112113311464115101051#include#include/**非递归方式*//*intmain(void){intnum;inta[100][101];//使用二维数组这

Gavechan·2020-08-21 13:39

九度OJ 1202 排序

题目描述：对输入的n个数进行排序并输出。输入：输入的第一行包括一个整数n(1intcmp(constvoid*num_a,constvoid*num_b);intmain(){intnum;inta[100];while(scanf("%d",&num)!=EOF&&num>=1&&num<=100){for(inti=0;i

Gavechan·2020-08-21 13:08

0509 便签训练营第三拆

麓山分舵第三期便签训练营第三拆Jenny_7c93已关注2017-12-0323:16·字数1172·阅读116·日记本便签训练营第3拆（R+I)2018.3.14【R:阅读原文片段】《营销管理（第14

Yu伞·2020-08-21 10:06

【剑指offer】链表倒数第k个节点

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25662121在CrackingtheCodeInterview上做过了一次，这次在九度OJ上测试

兰亭风雨·2020-08-21 09:41

sscanf()总结

在做一道九度上机题时，突然发现sscanf()函数非常有用，就顺便从网上搜集资料整理一下。

sjf0115·2020-08-21 08:48

sscanf

sscanf在做一道九度上机题时，突然发现sscanf()函数非常有用，就顺便从网上搜集资料整理一下。

AC__GO·2020-08-21 08:04

清明，写给远去的母亲

亲爱的母亲您是否在山冈遥望您是否在山径徘徊漫山的映山红是否正围绕着您盛开伴着野兰花的幽香走在光荣的荆棘路上我和弟弟亲爱的母亲请原谅我们为了生活遥望故乡的山冈我们泪光盈盈泪水里隐现着草丛中一座小小的坟茔九段寒暑交错九度花开花落我走过泥泞的乡村小路我走过平整的柏油公路我走过宽广的都市之路它们周而复始循环交错一横一竖间我曾多么兴奋喜悦我亦一次一次徘徊左右茫然无助怅然若失过都市的霓红闪闪烁烁

在有风的阳光里倾听·2020-08-20 19:18

节后上班第一天

春寒料峭，早晨还是一如既往地冷，二月春风似剪刀，为何我感觉还是像在冬天，零下八九度，被冷风包裹，手指都快冻僵了，北方的冬天为何这般漫长。

如夢幻泡影·2020-08-20 16:57

德国，再次相见

在这只有九度的夜晚，周围是阵阵刺骨的寒风，但主人的关怀让我们的心里感受到了异国他乡的温暖。1.民宿到了民宿，我一下子就喜欢上了这种房屋布局和设计。我们住在二楼，门的钥匙都

八哥不学舌·2020-08-20 12:18

2019.01.12 周六阴

火车上，K1172。久没坐到这种火车，快忘记满车厢弥漫泡面味的熟悉感觉了。去找郭芳。

张燕_aa6a·2020-08-20 09:22

2018-01-9

亲子日记第48天2018/1/9下午在群里看到女儿的班主任发了一张照片，是云南一所小学的一位小男生顶着零下九度的气温走了4.5公里山路去上学，到教室的时候满头满身冰霜，已然变成了一个“白头翁”，男孩的班主任拍下了这张照片并经校长上传到网上

段师傅贴膜·2020-08-20 03:05

C语言训练-1172-矩阵下三角元素之和

ProblemDescription输入一个正整数n（1头文件#includeintmain(){intn,i,j,sum=0;scanf("%d",&n);inta[n][n];for(i=0;i

赵方婧是我女神·2020-08-20 02:16

九度题目：字符串排序（1135）

题目描述：先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。输入：字符串的个数，以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”，也结束输入.输出：可能有多组测试数据，对于每组数据，将输

readandlearn·2020-08-20 01:32

筛选法求素数

今天做九度1040题，做关于第k个素数的问题，还自认为还简单，依旧用原来的方法来判断素数，就是依次用该数除以2一直到该数的平方根，能整除就不是的。相信该办法大家都知道，比较容易理解，但效率太低下。

mukun060·2020-08-19 18:15

【Eternallyc】模板题-Floyd算法

这两道是Floyd算法的模板题第一道九度的-1341题目1341：艾薇儿的演唱会(40分)题目描述：艾薇儿今天来到了中国，她计划两天后在哈尔滨举行一场个人的演唱会。

_好吗_好的·2020-08-19 07:04

九度1423

题目描述：把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。输入：输入是一个个的三元组，分别是，外筐尺寸n（n为满足0

zhanghaipeng1989·2020-08-19 00:39

九度OJ题目1201：二叉排序树

纪念一下终于在二叉树上的代码准确率，但还是在给root分配空间的时候忘记要写了悲剧还没看到提示要考虑忽略重复元素，这个好解决题目描述：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：输入第一行包括一个整数n(1#includeusingnamespacestd;intn;inta[1004];structTree{intv;Tree*lf;Tree*rt;};Tree*root;

wxyfennie·2020-08-18 23:03

九度OJ 1201：二叉排序树（二叉树）

时间限制：1秒内存限制：32兆特殊判题：否提交：4894解决：2062题目描述：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：输入第一行包括一个整数n(1#include#defineN100structnode{intk;structnode*l;structnode*r;};structnode*create(structnode*h,intk){if(h==NULL){s

weixin_30701521·2020-08-18 22:10

jobdu1018

九度题目1018：统计同成绩学生人数题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。

wwgavin·2020-08-18 22:57

【九度】题目1201：二叉排序树

时间限制：1秒内存限制：32兆特殊判题：否提交：6443解决：2718题目描述：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：输入第一行包括一个整数n(1structNode{Node*lchild;Node*rchild;intc;}Tree[110];//需要注意的是，二叉树的定义本来就是以指针递归的形式建立的，//所以我们在建立二叉树的时候，需要用二级指针来改变指针的指向

花开城市·2020-08-18 21:48

【九度OJ】题目1467：二叉排序树解题报告

【九度OJ】题目1467：二叉排序树解题报告标签（空格分隔）：九度OJhttp://ac.jobdu.com/problem.php?pid=1467题目描述：二叉排序树，也称为二叉查找树。

负雪明烛·2020-08-18 20:37

九度题目1201：二叉排序树

题目1201：二叉排序树时间限制：1秒内存限制：32兆特殊判题：否提交：3008解决：1262题目描述：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：输入第一行包括一个整数n(1=n=100)。接下来的一行包括n个整数。输出：可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一

光仔December·2020-08-18 19:49

二叉排序树的插入与遍历（例子是九度1201题）

二叉树和二叉排序树啥啥的在上数据结构这门课时就没搞懂，时隔两年再看时突然莫名顿悟了一些，特写此心得记录一下，如果有什么地方理解出错了，请留言纠正，谢谢。二叉排序树是一种特殊的二叉排序树，满足如下条件：对于树上任意一个结点，其上的数值必大于等于其左子树上任意结点的数值，必小于等于其右子树上任意结点的数值。二叉树的插入：1、若目前树为空，则插入第一个数，作为根节点。2、目前树不为空，则从根节点开始比较

haroroda·2020-08-18 19:27

1367判断一个数组是否为二叉排序树的后序遍历结果

今天做九度1367题题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

mukun060·2020-08-18 18:37

九度OJ 1422 Closest Number

题目链接：http://ac.jobdu.com/problem.php?pid=1422题目大意是给一个数组，对于每个元素a[i]分别找离a[i]最近且小于a[i]的数，如果左右两边距离相同则取左边的数。例如2,3,1则输出1,2,0.思路：题目数据是10^6，如果暴力O(n^2)肯定超时，我们发现暴力计算的过程中存在大量的重复计算，例如a[]={1,4,3,2},在找a[3]的解时向左遍历，a

zz_zigzag·2020-08-18 18:21

数据结构--树（遍历，红黑，B树）

左子树->右子树中序遍历：左子树->根节点->右子树后序遍历：左子树->右子树->根节点例如：求下面树的三种遍历前序遍历：abdefgc中序遍历：debgfac后序遍历：edgfbca下面来记录一下今天在九度上面做的一道上海交大的机试题

weixin_30496751·2020-08-18 09:47

推荐频道

九度1172

九度oj 题目1027：欧拉回路 【ZJU2008考研机试题2】

九度oj 题目1012：畅通工程 【ZJU2005机试题3】