九度1172

九度OJ 1181：遍历链表 （链表、排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：2733解决：1181题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1#include#defineN1000structnode{intkey;structnode*next;};structnode*insert(structnode*head,intkey){if(head==NULL){head=(str
weixin_30496431·2020-09-12 14:24

九度OJ 题目1181：遍历链表

题目1181：遍历链表时间限制：1秒内存限制：32兆特殊判题：否提交：1071解决：437题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1#includetypedefstructNode{intdata;structNode*next;}LinkList;intmain(){inti,n,a;while(scanf("%d",&n)!=EOF){LinkLi
sjf0115·2020-09-12 12:23

九度OJ 1107 搬水果（Huffman编码）

原题地址：http://ac.jobdu.com/problem.php?pid=1107题目描述：在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过n‐1次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。假定每个水果重量都为1
weixin_30666753·2020-09-12 07:12

信息学奥赛一本通 1172：求10000以内n的阶乘（高精度乘以单精度）

题目链接：点击这里蓝桥杯遇到过类似的题：点击这里蓝桥杯这题数据量1000，此题为10000，最后两个测试点容易超时。#include#include#include#includeusingnamespacestd;constintN=40000;intans[N];//数组ans存放大整数结果，ans[0]存放个位，依次类推intmain(){intn;cin>>n;ans[0]=1;intle
WA-Accepted·2020-09-12 07:46

ACM--哈夫曼树--九度OJ-1172

九度oj地址：http://ac.jobdu.com/problem.php?
学霸的一天·2020-09-12 06:05

九度 Online Judge 算法 刷题 题目1050：完数

题目1050：完数题目描述：求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入：测试数据有多组，输入n，n数据范围不大。输出：对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。样例输入：6样例输出：6来源：2010年哈尔滨工业大学计算
学习编程知识·2020-09-12 06:14

九度oj:求哈夫曼树（小顶堆数据结构）

#include#includeusingnamespacestd;priority_queue,greater>Q;//建立小顶堆//默认的大顶堆priority_queueQ;intmain(){intn;while(scanf("%d",&n)!=EOF){while(Q.empty()==false)Q.pop();//每次清一个元素，所以用whilefor(inti=1;i1){//当堆
mysterious_i·2020-09-12 06:42

九度oj----哈夫曼数

问题:点击打开链接题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2#include#definem0xfffffff/*32位最大正整数*/usingnamespacestd
NSSWTT·2020-09-12 05:25

1172：求10000以内n的阶乘

时间限制:1000ms内存限制:65536KB提交数:2947通过数:899【题目描述】求10000以内n的阶乘。【输入】只有一行输入，整数n（0≤n≤10000）。【输出】一行，即n!的值。【输入样例】4【输出样例】24【来源】No【代码】#include#include#includeusingnamespacestd;intmain(){inta[40000];intn,t=1,m=1,b;
LOWHC·2020-09-12 04:32

用java来写ACM

前言从去年10月份开始就一直都在九度oj平台写acm，到今天在九度oj的总排名已经到了第6名，收获很多特别是算法和数据结构方面的提高，这种提高直接反映在我找工作的顺利中但是人总要学会拥抱变化，特别是我即将加入阿里系
低调小一·2020-09-12 01:22

【剑指offer】变态跳台阶

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25367797斐波那契序列的变种，简单题，在九度OJ上测试通过。
兰亭风雨·2020-09-11 15:35

剑指Offer--039-二叉树的深度

链接牛客OJ：二叉树的深度九度OJ：http://ac.jobdu.com/problem.php?
JeanCheng·2020-09-11 01:36

01背包、完全背包、多重背包

前言今天花了一下午加一晚上的时间，在九度oj才ac了一道简单的多重背包题目，之前没做过多重背包的题目，导致我做题时复杂化了，虽然是假期但是也不能这么浪费时间，果断总结一下，这里参考了dd_engi大牛的
低调小一·2020-09-10 22:27

九度oj 题目1172：哈夫曼树(优先队列实现最小堆)

pid=1172题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。
hitwlh·2020-09-10 13:08

数据分析师 - 面试题(一)

语句实现结果查询班级信息表class_nost_nost_namec1st1Samc1st2lucyc2st3jeanc2st4lockc2st5lily成绩表st_nosubject_noscorest1172st1289st1378st3187st3389st4198st4294
weixin_30247159·2020-08-26 22:33

九度oj-手机键盘

题目描述按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。现在给出一串字符，需要计算出
totororz·2020-08-26 16:37

九度OJ 1162 I Wanna Go Home

题目描述：Thecountryisfacingaterriblecivilwar----citiesinthecountryaredividedintotwopartssupportingdifferentleaders.Asamerchant,Mr.Mdoesnotpayattentiontopoliticsbutheactuallyknowstheseveresituation,andyour
ronixy·2020-08-26 14:52

九度OJ 1491 清华大学2012机试 《求1和2的个数》

给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1=#include#includeusingnamespacestd;intmain(){charN[110]={0};while(cin>>N){inti,t=0;intresult,num,cnt;//res
nishizhenlige·2020-08-26 13:48

【九度oj】1070题（修改自王道机试指南）

#include#defineISYEAP(x)x%100!=0&&x%4==0||x%400==0?1:0//定义宏判断是否为闰年，方便计算每月天数intdayOfMonth[13][2]={0,0,31,31,28,29,31,31,30,30,31,31,30,30,31,31,31,31,30,30,31,31,30,30,31,31};//预存每月的天数，注意二月配合宏定义作特殊处理st
jawhiow·2020-08-26 13:00

九度OJ 1079 手机键盘

题目描述：按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。现在给出一串字符，需要计算
Jaster_wisdom·2020-08-26 11:36

九度OJ 题目1079：手机键盘

一.题目描述：按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。现在给出一串字符，
lhyer·2020-08-26 11:00

九度OJ题目1465--1515解题练习（九）

题目1465：最简真分数题目描述：给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入：输入有多组，每组包含n（n#include"stack"#include"math.h"usingnamespacestd;intEuclid(intmin,intmax){//判断是否是真分数：依据就是最大公约数是1，那就是真分数if(max==0)returnmin;e
EbowTang·2020-08-25 14:00

最短路径问题

Dijstra算法求最短路径九度1008题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
Sylvia的三个月突击史·2020-08-25 04:05

判断三角形类型

假期无聊，继续九度OJ刷题，每天几道题，强制编程人啊！三角形判断的方法：直角三角形：勾股定理锐角和钝角三角形：余玄定理题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。
iteye_21199·2020-08-25 03:46

二叉搜索树 九度教程第36题 判断两颗二叉树是否相同

题目链接判断两序列是否为同一二叉搜索树序列输入描述:开始一个数n，(1#include#includeusingnamespacestd;structnode{node*left;node*right;intnum;}tree[105];//静态数组str1用于保存原始的二叉排序树的中序遍历和后序遍历str2用于保存后来的二叉排序树的中序遍历和后序遍历charstr1[30],str2[30];i
RPG_Zero·2020-08-25 02:30

【LeetCode】Search a 2D Matrix && 【九度】题目1384：二维数组中的查找

Searcha2DMatrixTotalAccepted:4984TotalSubmissions:16715MySubmissionsWriteanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties:Integersineachrowaresortedfromleftto
哎-哭泣的鱼·2020-08-25 01:39

九度OJ 题目1120：全排列

题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有’a’#includecharstr[10];boolmark[10];charans[10];voidoutput(){printf("%s\n",ans+1);}voidDFS(intnum){if(num==strlen(str)){ans[num+1]='\0';output();return
鲷哥fans·2020-08-25 00:17

九度1029 -map - 魔咒词典

这个题目就是为了练习map，因为有可能从key查找value，由value查找key两个情况，所以需要两个map，因为map只能从key查找value。同时也考验了字符串的处理。#include#include#include#includeusingnamespacestd;intmain(){mapmaps;mapmaps1;map::iteratorf;stringa;intn;while(
kdzc·2020-08-24 23:24

九度OJ 全排列

题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a'#include#include#includeusingnamespacestd;intmain(){charstr[7];while(scanf("%s",str)!=EOF){intlen=strlen(str);do{printf("%s\n",str);}while(next_perm
Jaster_wisdom·2020-08-24 21:48

阿紫姑娘，假期无恙

文/西纬九度（一）窗外湿漉漉的光亮，透过半掩的窗帘，打在阿紫睡意惺忪的脸上，她不经意揉了下眼睛，像是想起什么，“我的眼...没瞎...萧大哥...萧大哥...”
西纬九度·2020-08-24 19:30

找出两个只出现一次的数

前言周末和大学的几个伙计聚了一下，很开心，大家都很懂事而且都在努力，已经有两年硕士毕业去雅虎的，薪资待遇更是没得说，哈哈，聊得很开心，不过周末没怎么写代码，这里在九度oj水几道题，顺便记录一下（ps：貌似这个题目之前有记录过
低调小一·2020-08-24 18:10

在秋季的初始，徒留碎片勉为其难

棉絮飘飞尘封过往或是拼接碎片沙尘漫过思念热忱在风中回旋森林移步庭院童话身处玄幻眷恋，在海中沉淀，失眠世界太过斑斓，影子过于孤单直至以后，我们将以何种面目，回忆过去在秋季的初始，徒留碎片，勉为其难梅凉出题，你写诗（2）|三十九度的风
花雨心·2020-08-24 18:13

最大公约数gcd&最小公倍数lcm

九度1056：最大公约数，题目地址：http://ac.jobdu.com/problem.php?pid=1056题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。
Connie_Chai·2020-08-24 06:31

简单表达式求值——算符优先法

前言周五加班的时候，在九度oj上练习了一道简单表达式求值的题目，用到了“算符优先法”，这里简单的记录一下题目题目描述：读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。
低调小一·2020-08-24 05:13

腾讯面试题（九度）——面积最大的全1子矩阵

题目地址：http://ac.jobdu.com/problem.php?pid=1497题目描述：在一个M*N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n(1usingnamespacestd;#include#defineN1000booldata[N][N
王小二哥·2020-08-24 03:58

九度OJ题目1001：A+B for Matrices

题目1001：A+BforMatrices时间限制：1秒内存限制：32兆特殊判题：否题目描述：Thistime,youaresupposedtofindA+BwhereAandBaretwomatrices,andthencountthenumberofzerorowsandcolumns.输入：Theinputconsistsofseveraltestcases,eachstartswithap
zpy2073·2020-08-23 22:13

九度OJ题目1440：Goldbach's Conjecture

题目1440：Goldbach'sConjecture时间限制：1秒内存限制：128兆特殊判题：否题目描述：Goldbach'sConjecture:Foranyevennumberngreaterthanorequalto4,thereexistsatleastonepairofprimenumbersp1andp2suchthatn=p1+p2.Thisconjecturehasnotbeen
zpy2073·2020-08-23 22:12

九度OJ题目1443：Tr A

题目1443：TrA时间限制：1秒内存限制：128兆特殊判题：否题目描述：A为一个方阵，则TrA表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。输入：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2#includeusingnamespacestd;#defineMAX9973intt,n,tr;longlongk;intmatrix[15][15];intte
zpy2073·2020-08-23 22:12

九度OJ题目1438：最小公倍数

题目1438：最小公倍数时间限制：1秒内存限制：128兆特殊判题：否题目描述：给定两个正整数，计算这两个数的最小公倍数。输入：输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。输出：对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。样例输入：1014样例输出：70注意：a,b两数的最小公倍数为两数的乘积除以它们的最大公约数#includeintgcd(inta,int
zpy2073·2020-08-23 22:12

九度OJ题目1064：反序数

题目1064：反序数时间限制：1秒内存限制：32兆特殊判题：否题目描述：设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入：程序无任何输入数据输出：输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开样例输入：样例输出：来源：2001年清华大学计算机研究生机试真题(第I套)#include#includeintmain(){for(inti=1000
zpy2073·2020-08-23 22:12

九度OJ题目1183：守形数

题目1183：守形数时间限制：1秒内存限制：32兆特殊判题：否题目描述：守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入：输入包括1个整数N，2#includeintmain(){intn;while(scanf("%d",&n)!=EOF){//输入nintm=n*n;//m为n的平方if(n<
zpy2073·2020-08-23 22:12

九度OJ题目1441：人见人爱 A ^ B

题目1441：人见人爱A^B时间限制：1秒内存限制：128兆特殊判题：否题目描述：求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”输入：输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1intmain(){inta,b;while(scanf("%d%d",&a,&b)==2&&(a!=0||b!=0)){//输入a和b，如果A=0,B=0，则输入结束intan
zpy2073·2020-08-23 22:12

九度OJ题目1442：A sequence of numbers

题目1442：Asequenceofnumbers时间限制：1秒内存限制：128兆特殊判题：否题目描述：Xinlvwrotesomesequencesonthepaperalongtimeago,theymightbearithmeticorgeometricsequences.Thenumbersarenotveryclearnow,andonlythefirstthreenumbersofea
zpy2073·2020-08-23 22:12

九度OJ题目1026：又一版A+B

题目1026：又一版A+B时间限制：1秒内存限制：32兆特殊判题：否题目描述：输入两个不超过整型定义的非负10进制整数A和B(intmain(){intm;longlonga,b;//使用数据类型longlong确保不会溢出while(scanf("%d",&m)!=EOF){if(m==0)break;scanf("%lld%lld",&a,&b);a=a+b;intans[50],i=0;wh
zpy2073·2020-08-23 22:11

九度183：守形数

Q1:怎样判断低位Q2:应该是求模，可是除以什么？位数怎样确定？#include#includeintnum(intx){intcount=0;while(x!=0){x/=10;count++;}returncount;}intmain(){intn;while(scanf("%d",&n)!=EOF){intk,j,n1,n2;k=num(n);//n的位数j=n*n;//平方n1=pow(1
今天喝菠萝啤了吗·2020-08-23 21:55

九度OJ 题目1029

只能使用红色的那句话，否则就会WA，mark一下，以后学习#include#include#includeusingnamespacestd;structMagic{charName[25];charContent[81];}Magics[100000];//#defineLOCALintmain(){#ifdefLOCALfreopen("data.in","r",stdin);freopen(
wo1185246535·2020-08-23 21:18

九度-1198：a+b（大数相加）

题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：261000000000000000000010000000000000000000000000000000样例输出：810000000000010000000000000000000问题求解：#include#inclu
爱橙子的OK绷·2020-08-23 21:08

在喊干妈的小闺女

第一次烧到三十九度多的时候，我给程程打电话，小闺女睡着了，当她醒过来，听说干妈给她打电话了，高兴坏了，说干妈真好，想干妈了。
张小姐4134·2020-08-23 21:20

九度-1198-a+b

题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：261000000000000000000010000000000000000000000000000000样例输出：810000000000010000000000000000000importjava.util.Sca
hpu刘·2020-08-23 19:23

九度oj 题目1019：简单计算器 【ZJU2006考研机试题5】

题目1019：简单计算器时间限制：1秒内存限制：32兆特殊判题：否提交：3287解决：1211题目描述：读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即该表达式的值，精确到小数点
神州之光·2020-08-23 19:40
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他