九度1538

九度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

阿里财报：盒马和天猫超市是跑的最快的业务，阿里云离盈利只差临门一脚

这一季，阿里巴巴集团总收入1538亿人民币，比去年增长34%；这1500多亿的收入里，营业利润有347亿，利润率23%，营业利润比去年增长42%。
QbitAl·2020-08-23 23:36

九度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

九度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

嗟叹红颜泪

神历1538年紫霞的手终是缓缓垂下，失了声息，平时全然一副傲然的神情，此刻恍惚得令人觉着卑廉，平常盛满星辰大海的眸，此刻光色尽失，暗淡成一泓死水。“紫霞啊，你还是这么傻。”
吃草莓长大的七倾·2020-08-23 14:36

【九度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

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

两个字符串的最长公共子序列（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

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

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

计算中缀表达式

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

SMTP协议和POP3协议

https://blog.csdn.net/xyang81/article/details/7672745https://blog.csdn.net/wenwen1538/article/category
ggaofeng·2020-08-22 01:25

九度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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他