九度1172 第13页

九度 OJ 题目1447：最短路径（Floyd 算法）

题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、M（Nusingnamespacestd;intmatrix[101][101];//邻接矩阵存储图intmain(){intn,

风口的猪2016·2020-08-10 19:03

九度 Online Judge 算法刷题题目1158：买房子

题目1158：买房子题目描述：某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）输入：有多行，每行两个整数N（10=200*Math.pow(1.0+K/100.0,i)){System.out.pr

学习编程知识·2020-08-10 18:10

剑指Offer–041-和为S的连续正数序列

链接牛客OJ：和为S的连续正数序列九度OJ：http://ac.jobdu.com/problem.php?

JeanCheng·2020-08-10 16:43

【经验】 Java BigInteger类以及其在算法题中的应用

【经验】JavaBigInteger类以及其在算法题中的应用标签（空格分隔）：经验本来在刷九度的数学类型题，有进制转换和大数运算，故而用到了javaBigInteger类，使用了之后才发现真是业界良心！

负雪明烛·2020-08-10 16:33

【九度OJ】题目1473：二进制数解题报告

【九度OJ】题目1473：二进制数解题报告标签（空格分隔）：九度OJhttp://ac.jobdu.com/problem.php?

负雪明烛·2020-08-10 16:33

九度Online Judge上部分题目代码

以前我在九度OJ上AC的题目，放到我的github上了地址：https://github.com/githubgood/Jobdu.OnlineJudge题目列表见下1000Create100015daysago1014101415daysago1018101815daysago1020102014daysago1021102114daysago1045

prosolve·2020-08-10 16:47

九度oj 题目1380：lucky number

题目描述：每个人有自己的luckynumber，小A也一样。不过他的luckynumber定义不一样。他认为一个序列中某些数出现的次数为n的话，都是他的luckynumber。但是，现在这个序列很大，他无法快速找到所有luckynumber。既然这样，他就想找到那些不是luckynumber。输入：输入有两行.第一行有n和m。n表示出现次数为n的是luckynumber，m表示序列的长度。22#i

aling1199·2020-08-10 15:54

九度OJ 题目1110：小白鼠排队

/**********************************日期：2013-2-5*作者：SJF0115*题号:九度OJ题目1110：小白鼠排队*来源：http://ac.jobdu.com/

sjf0115·2020-08-10 14:46

进制转换（九度oj--大整数除法）

前言唉，总感觉想帮助老师确是力不从心，只能尽自己最大的努力，这一年多下来看还是学生靠谱，学历高靠谱，学历不能反应所有问题，但是可以反应大部分问题，至少我身为硕士经常学习算法或者计算机其它方面东西到深夜题目题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）

低调小一·2020-08-10 05:28

【剑指Offer面试题】九度OJ1518：反转链表

与其非常快写出一段漏洞百出的代码，倒不如细致分析再写出鲁棒的代码。提前想好測试用例（输入非空等等）进行測试改动代码。题目链接地址：http://ac.jobdu.com/problem.php?pid=1518题目1518：反转链表时间限制：1秒内存限制：128兆特殊判题：否提交：2606解决：957题目描写叙述：输入一个链表，反转链表后。输出链表的全部元素。(hint:请务必使用链表)输入：输入

weixin_34268753·2020-08-10 03:20

九度OJ 1497：面积最大的全1子矩阵（DP）

题目1497：面积最大的全1子矩阵时间限制：1秒内存限制：128兆特殊判题：否提交：850解决：178题目描述：在一个M*N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n(1intdp[1005][1005];//dp[i][j]代表位置(i,j)左上角矩阵之和i

青山绿水之辈·2020-08-10 01:47

【剑指offer】递归循环两种方式反转链表

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25737023本文分别用非递归和递归两种方式实现了链表的反转，在九度OJ上AC。

兰亭风雨·2020-08-09 22:38

二叉树遍历---已知前序遍历和中序遍历求其后序

（1）九度上一个关于二叉树遍历的问题。通过给定的前序遍历与中序遍历就可以确定二叉树的结构。

csc_csc_csc·2020-08-09 07:37

九度 1100 最短路径

题目描述：N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离输入：第一行两个正整数N（2#includeusingnamespacestd;#defineMAXN101#defineMAXM501#defineMAXW100001intedge[MAXN][MAXN];intn,m;intf[MAXN];intfindF(intt){

寒山雪人·2020-08-08 21:32

codeforces1172 E. Nauuo and ODT LCT

codeforces1172E.NauuoandODTLCT题目传送门分析题目大意：给一棵每个节点有颜色的树，求树上所有路径不同颜色个数和。带修改。

lvzelong2014·2020-08-08 17:39

九度 OJ 1447 题最短路径问题 Dijkstra(迪杰斯特拉）算法实现，使用vector模板模拟邻接链表

题目链接：http://ac.jobdu.com/problem.php?pid=1447题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、M（N#includeusingname

码农小非·2020-08-07 15:07

九度题目1340：小A的计算器

#include#include#defineE97intmain(void){intn,sum,i,j,k,count,carry=0,f=1;chara[10],b[10],re[11],ca,cb;while(scanf("%d",&n)!=EOF){for(i=0;ik?j:k;count+=1;while(j>=0||k>=0){if(jstrlen(b)?strlen(a):strle

weixin_34250709·2020-08-06 13:52

剑指Offer--058-二叉树(中序遍历)的下一个结点

链接牛客OJ：二叉树的下一个结点九度OJ：未收录GitHub代码：058-二叉树的下一个结点CSDN题解：剑指Offer–058-二叉树的下一个结点牛客OJ九度OJCSDN题解GitHub代码058-二叉树的下一个结点未收录剑指

JeanCheng·2020-08-05 18:26

【剑指Offer面试题】九度OJ1521：二叉树的镜像

题目链接地址：http://ac.jobdu.com/problem.php?pid=1521题目1521：二叉树的镜像时间限制：1秒内存限制：128兆特殊判题：否提交：2075解决：564题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0#include#include#include#include#inclu

牧之丶·2020-08-05 17:37

NUC980开源项目11-启动方式

项目码云地址（国内下载速度快）：https://gitee.com/jun626/nuc980-open-source-project项目github地址：https://github.com/Jun1172

Jun626·2020-08-05 12:47

题目1172：哈夫曼树

题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2#include#includeusingnamespacestd;intmain(){intn;vectors;while(

ych19871020·2020-08-05 11:00

九度题目1023：EXCEL排序

原题链接：http://ac.jobdu.com/problem.php?pid=1023题目描述：Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Casei:”，其中i是测试用例的编号（从1开始）。随后在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排序。当若干学生

thepeakofmountain·2020-08-05 02:05

【九度OJ】题目1023：EXCEL排序解题报告

【九度OJ】题目1023：EXCEL排序解题报告标签（空格分隔）：九度OJ[LeetCode]http://ac.jobdu.com/problem.php?

负雪明烛·2020-08-05 00:45

九度-题目1023：EXCEL排序

题目1023：EXCEL排序时间限制：1秒内存限制：32兆特殊判题：否提交：16353解决：3680题目描述：Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Casei:”，其中i是测试用例的编号（从1开始）。随后在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排序。

cjt5047·2020-08-05 00:48

Excel排序九度教程第4题

题目链接题目描述：Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Casei:”，其中i是测试用例的编号（从1开始）。随后在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。输入：测试输入包含若干测试用例

RPG_Zero·2020-08-04 23:12

九度OJ 1153

题目描述：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入：输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度

Jaster_wisdom·2020-08-04 12:06

九度1001 A+B for Matrices

/**********************************日期：2012-6-23*作者：SJF0115*题号:九度1001*题目：A+BforMatrices*结果：AC*题意：*总结：*

sjf0115·2020-08-04 10:19

九度oj-导弹拦截

题目描述：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。输入：每组输入有两行，第一行，输入雷达捕捉到

totororz·2020-08-04 10:13

单链表的冒泡排序

起因今天利用空余时间在九度做ACM的时候，需要对单链表进行排序，由于单链表不是随机存取结构，所以我不建议用快速排序，因此采用了冒泡排序！

iteye_21199·2020-08-03 18:32

【C语言】九度OJ机试题源码

题库：http://ac.jobdu.com/tutorialproblems.php题号1202排序1#include2#include3#include45/*递增排序*/6intcompInc(constvoid*a,constvoid*b)7{8return*(int*)a-*(int*)b;9}1011intmain()12{13intn,*A;14while(scanf("%d",&n

aowenger6906·2020-08-03 15:40

九度OJ题目1054：字符串内排序

题目1054：字符串内排序时间限制：1秒内存限制：32兆特殊判题：否提交：5981解决：3337题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：测试数据有多组，输入字符串。输出：对于每组输入,输出处理后的结果。样例输入：bacd样例输出：abcd来源：2010年哈尔滨工业大学计算机研究生机试真题答疑：解题遇到问题?分享解题心得?讨论本题请访问：http:

李红豆·2020-08-02 15:39

“冰花”男孩戳中了谁的泪点

当天是期末考试第一天，他在零下九度的气温中，走了一个多小时才到学校，脸蛋冻得通红，头发眉毛沾满冰霜。进教室时，他做了个鬼脸，引得同学哈哈大笑。老师将这一幕拍下来，转给了校长，校长发到网上，于是就有了

金台望道·2020-08-01 03:33

2018-03-10宜活在当下

过往不恋当下不乱未来会来这一直以来都是我生活的态度贵州这几天又开始降温了带出来的毛衣外套和毛衣裙刚刚好大概是零上5度到十九度左右的样子……一个多月的假期堕落的假期但是我在假期利用一点点的时间充的电现在都派上了用场所到之处几乎可以说是所到披靡顾客们都疯狂的喜欢上了我没想到销量一直低迷的贵阳市场今天一场会也卖了六万多块钱

柚子味软糖·2020-07-31 22:14

题目1434：今年暑假不AC ||九度

题目链接：http://ac.jobdu.com/problem.php?pid=1434题目描述：“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国

三更鬼·2020-07-31 16:25

今年暑假不AC - 九度教程第22题

今年暑假不AC-九度教程第22题题目时间限制：1秒内存限制：128兆特殊判题：否题目描述：“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”

Yoc Lu·2020-07-31 14:00

九度OJ 1053：互换最大最小数

题目地址：http://ac.jobdu.com/problem.php?id=1053题目描述：输入一个数n，然后输入n个数值各不相同，调换数组中最大和最小的两个数，然后输出。输入：测试数据有多组，输入n(12#defineN20034intmain()5{6inta[N],n,i,min,max,t;7while(scanf("%d",&n)==1){8for(i=0;ia[i])min=i;

weixin_30908103·2020-07-31 10:17

介绍几个练习机试的网站

竟然好久没有没有写博客了，最近为了考研复试在练习机试，九度OJ关闭了好可惜，但是我还找到几个比较不错的网址，放上来供参考一下。

Sanky0u·2020-07-30 23:57

k8s区块链部署(baasmanager)

集群1master1node集群方便演示centos7k8s1.14.1docker18.06.3两台centos7虚拟机主机名Wan_ipk8s-master172.26.84.124k8s-node1172

单向循环·2020-07-30 16:14

hihocoder 1172 博弈游戏·Nim游戏·二

这道题是Nim博弈的变形。网上没有找到相关的题解，估计大部分人都没有看hihocoder里边所给出的提示，提示已经很清楚明确的把这道题变为Nim博弈问题了。首先我们来分析一下这道题，首先我们不妨设所有硬币都背面朝上的局面为局面0，然后我们设第一枚硬币正面朝上的局面为局面1，我们很容易就可以想到，局面1只能转换为局面0，接下来，第二枚硬币朝上的局面为局面2，可以转换为局面1和局面0，以此类推，第n枚

Moressette·2020-07-30 12:39

a+b (九度oj 题目60)

前言这个周末感冒，一直没写程序，拿到题练习一下，我很奇怪的是这道题只能用全局数组，传参总会出问题，gdb没有调试出来，太诡异了题目题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：2610000000000000000000100000000000000000000000

低调小一·2020-07-30 06:12

c++/c高精度整数

九度OJ：算A+B;小于1000位；答案为9度给出的答案做一个记录#include#include#includeusingnamespacestd;/*digit数组用来保存大整数中的若干位的数字，假设使用

even_zhan·2020-07-30 04:16

进制转换 N的阶乘 a+b 高精度整数运算小结高精度整数乘普通整数高精度整数间求和、差高精度整数除以普通整数高精度整数对普通整数求模

目录简介高精度整数加法例题a+b高精度整数减法高精度整数乘法(高精度整数乘普通整数)例题N的阶乘求1000以内n的阶乘高精度整数除法、高精度整数对普通整数求模例题进制转换（九度教程第62题）注意事项简介有这么一类整数

RPG_Zero·2020-07-29 16:17

十九度

从Z传媒麾下的16楼的妙美广告公司传来一阵宏亮的笑声，自从这个十九度空间卫生巾客户王芳经常来开会之后，这幢大楼便总是充斥着她爽朗的杠铃般笑声。当然了，如果提案不顺利的话，她就变成了雷神附

Graceland·2020-07-29 16:03

2018-01-19

欢迎各位大佬咨询蚂蚁矿机S9官方参数：额定算力：11.85TH/s的±5％墙上功耗：1172瓦+12%（比特大陆AP

那个假如时光倒流·2020-07-29 14:49

Hackbuteer1的专栏Stay Hungry，Stay Foolish！

转自：http://blog.csdn.net/Hackbuteer1/rss/list[原]九度互动社区IT名企招聘上机考试热身赛http://ac.jobdu.com/problem.php?

weixin_34185364·2020-07-29 09:13

程序员专门刷题的网站

[九度OJ](题库-九度OnlineJudge，用代码记录你的成长之路!):王道论坛或者考计算机408的同学也许听过，目前已经收录了各高校上机复试真题，还有些名企笔试题，但好久没更新了。

智勇双全的智勇·2020-07-29 05:08

2019-03-08

昨夜星辰，喝酒到十一点吧，三瓶金士百九度＋一瓶法国红酒吧！的确是这玩意上头啊清晨起来脑袋还稍微有点酒劲！！喝着喝着小老弟聊到了他的感情过往！是个社会人，言行举止和我格格不入其实！

伊通043李理·2020-07-29 01:34

九度oj 西北工业大学2011机试题目全解

题目一、jobdu1073：杨辉三角形http://ac.jobdu.com/problem.php?pid=1073题目描述：输入n值，使用递归函数，求杨辉三角形中各个位置上的值。输入：一个大于等于2的整型数n输出：题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应输入n的杨辉三角形。样例输入：6样例输出：1112113311464115101051题目分析：可以用推和递归，题

xiaoranone·2020-07-28 14:54

我和“冰花”男孩有个约定

“冰花”男孩是云南昭通鲁甸县新街镇转山包小学三年级的学生，他和我年纪相仿，照片是老师在8日8:50左右拍的，那天是学校期末考试的第一天，早上气温零下九度。

成乐·2020-07-28 12:24

算法分类索引

各大OJ解题报告：HDU(HOJ)题解集合，POJ(PKU)题解集合，ZOJ(zju)题解集合，UVA题解集合，九度OJ题解集合，LeetCode题解.二叉树：二分查找树转化为排序的循环双链表，寻找二叉树两个节点的最低公共祖先

judyge·2020-07-28 01:23

推荐频道

九度1172