oj练习

OJ练习2 --- 合并集合

问题:给你两个集合,要求{A}+{B}.输入:第一行两个整数代表之前两个集合中整数的个数,后两行代表集合的元素.输出:合并后集合的元素.分析:Java中Set集合默认是不重复而且有顺序(默认升序),故用一个Set集合就可以解决问题.代码示例以及注释:packagenowcoder.a1_Jingdong;importjava.util.HashSet;importjava.util.Scanner
梦蓝樱飞2018·2020-04-01 06:13

JAVA OJ练习第6题——链表分割

牛客链接：链表分割题目描述：编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前且原顺序不变思维逻辑图如下：先将x的数字拍成一个新链表，最后将这两个链表连在一起即可。bs:x新链表的头（bstart);ae:>x新链表的尾（bend);将两个新链表连在一起只需让be指向as即可。下图以x=3为例来说明：代码如下：publicclassPartition{publ
盖盖的博客·2019-11-16 12:26

BZOJ练习记

决定从头到尾干一波BZOJ！可能会写没几题就停下吧，但还是想学学新姿势啦。1001.[BeiJing2006]狼抓兔子即求$(1,1)$到$(n,m)$的最小割。跑dinic即可。#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar(
Mrzdtz220·2019-10-28 16:00

【数据结构---23】栈和队列知识点总结

栈是一种特殊的线性表,只允许在一端进行插入和删除操作栈的特性是先入后出用C语言实现一个动态栈传送门:C语言实现一个动态栈栈的在线OJ练习题传送门:基于栈的括号匹配检测传送门:最小栈的实现传送门:用栈模拟实现队列栈和程序运行时的栈区有什么区别
Austin_Yan·2019-05-22 17:06

C语言程序设计基础OJ练习题（实验七二维数组）

一、C语言实验——求一个3*3矩阵对角线元素之和TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription给定一个3*3的矩阵，请你求出对角线元素之和。Input按照行优先顺序输入一个3*3矩阵，每个矩阵元素均为整数。Output从左下角到右上角这条对角线上的元素之和SampleInput123345601Sample
Gyp郭小帅·2019-01-17 14:25

C语言程序设计基础OJ练习题（实验四for循环结构）

一、A+BforInput-OutputPractice(II)TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescriptionYourtaskistoCalculatea+b.InputYourtaskistoCalculatea+b.OutputForeachpairofinputintegersaandbyoushou
Gyp郭小帅·2019-01-17 13:20

C语言程序设计基础OJ练习题（实验一顺序结构）

一、C语言实验——HelloWorld!（printf练习）TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription很高兴你能上机实践所学的C语言知识！编程不是在课本上的几页纸就能学会的，你必须多思考、多上机才能真正学会一门编程语言，这也是我们出这些题目的初衷。这些题目都是课本上的基本题目，主要目的是让大家巩固课堂上
Gyp郭小帅·2019-01-17 12:58

Python爬取登录后的OJ练习中的题目数据

备注：python：2.7.12ubantu：16.04（32位）浏览器：Firefox这段时间一直在研究爬虫，也写过爬小电影磁力链接、花瓣网美女图片啥的，不过那些都没什么卵用，为了正义，这次我选择了爬OJ题目！（其实是因为想练习一下request登录之后保存cookies~~）博主是湖南农业大学的大三学生，因为本校ACM较弱（苦笑脸），OJ也没啥人维护，窃以为很容易爬，就拿来练手啦hhhhhhh
huxinjianzs·2017-10-04 14:02

第12周OJ练习-4

问题及代码：/*作者：贾如杉题目描述汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规定可利用中间的一根B棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。僧侣们搬得汗流满面，可惜当n很大时这辈子恐怕就很搬了聪明的
万悦·2016-11-22 10:56

第11周OJ练习-7小数取数

问题及代码/*作者：贾如杉输入：一串小数和整数输出：某个位置的数字*/intget_one_digit(doublenum,intn);/*函数声明*/intmain(){doublenumber;intn;intdigit;/*第n位数字*/scanf("%lf%d",&number,&n);/*输入数据*/digit=get_one_digit(number,n);/*调用查找第n位数字并将数
万悦·2016-11-15 10:20

第11周OJ练习-6

问题及代码/*作者：贾如杉书屋：abcd输出：1附近的根*/doublesolut(doublea,doubleb,doublec,doubled){doublex=1,x0;do{x0=x;x=x0-(((a*x+b)*x+c)*x+d)/((3*a*x+2*b)*x+c);}while(fabs(x-x0)>=1e-5);returnx;}intmain(){doublesolut(doubl
万悦·2016-11-15 10:02

第11周OJ练习-5 求最大公约数和最小公倍数

问题及代码/*作者;贾如杉输入：输入两个数输出：求最大公约数和最小公倍数*/intgcd(intx,inty){intt1,t2=1;if(x
万悦·2016-11-15 10:42

第11周OJ练习-4 判断星座

问题及代码/*作者：贾如杉输入：生日输出：判断星座*/#includevoidconstellation(intyear,intmonth,intday);/*函数声明*/intmain(){intyear,month,day;scanf("%d%d%d",&year,&month,&day);/*输入变量*/constellation(year,month,day);/*调用函数*/return
万悦·2016-11-15 10:16

第11周OJ练习-3

问题及代码/*作者：贾如杉输入;一个整数、输出;一个空心三角形图形*/#includevoidholl_triangle(intn);/*函数声明*/intmain(){intn;scanf("%d",&n);/*输入行数n*/holl_triangle(n);/*调用输入n行的空心三角形的函数*/return0;}voidholl_triangle(intn){inti=1,i1=1,i2=1,
万悦·2016-11-15 10:21

第11周OJ练习-1闰年判断

问题及代码#includeintleap_year(intn);/*声明判断闰年函数*/intmain(){inti;intcnt;/*计数，用于每行满8个换行*/intm,n;scanf("%d%d",&m,&n);/*输入年份*/cnt=0;/*初始化*/for(i=m;i<=n;i++)/*遍历m到n的每一年*/{if(leap_year(i))/*判断i年是不是闰年*/{printf("%
万悦·2016-11-15 10:58

第八周 OJ练习-5

问题及代码/*[提交][状态][讨论版]题目描述从键盘输入一个整数n(1≤n≤9),打印出指定的数字图形。输入正整数n（1≤n≤9）。输出指定数字图形。样例输入5样例输出11211232112343211234543211234321123211211*/#includeintmain(){inti=1,n,t1,t2,a,b;ints1=1,c,d,s2,i2=1,i3=1,n2,n3;scan
万悦·2016-10-24 14:59

第八周 OJ练习-4

问题及代码/*题目描述一球从M米高度自由下落，每次落地后返回原高度的一半，再落下。它在第N次落地时反弹多高？共经过多少米？保留两位小数输入MN输出它在第N次落地时反弹多高？共经过多少米？保留两位小数，空格隔开，放在一行样例输入10005*/#includeintmain(){inti=1,N;floatM,L,H;scanf("%f%d",&M,&N);H=M;L=M;while(i<=N){H=
万悦·2016-10-24 14:07

第八周 OJ练习-3

问题及代码/*题目描述求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字。输入n输出和样例输入5样例输出153*/#include#includeintmain(){longinti=1,n,sum=0,t=1;scanf("%ld",&n);while(i<=n){t=t*i;sum=sum+t;i++;}printf("%ld",sum);return0;}运行结果知识点总结
万悦·2016-10-24 14:57

第八周 OJ练习-1

问题及代码/*题目描述输入一个小于10的正整数n，求1到n的倒数和（即1+1/2+...+1/n）并输出。输入一个整型数n输出1+1/2+...+1/n的值，小数点后保留6位小数。样例输入4样例输出2.083333*/#include#includeintmain(){floatsum=0.0;intn,i=1;scanf("%d",&n);while(i<=n){sum=sum+1.0/i;i+
万悦·2016-10-24 14:17

第七周 OJ练习-6

问题及代码/*题目描述企业发放的奖金根据利润提成。利润低于或等于100000元的，奖金可提10%;利润高于100000元，低于200000元（1000001000000时，超过1000000元的部分按1%提成。从键盘输入当月利润I,求应发奖金总数。输入一个整数，当月利润。输出一个整数，奖金。*/#include#includeintmain(){inta,b,c;scanf("%d",&a);c=
万悦·2016-10-24 14:30

第七周 OJ练习-5

问题及代码/*题目描述求一元二次方程ax2+bx+c=0的解。a,b,c为任意实数。输入输入数据有一行，包括abc的值。输出按以下格式输出方程的根x1和x2。x1和x2之间有一个空格。x1x2（1）如果x1和x2为实根，则以x1>=x2输出。（2）如果方程是共轭复根，x1=m+ni，x2=m-ni，其中n>0。其中x1,x2,m,n均保留2位小数。*/#include#includeintmain
万悦·2016-10-24 13:40

第七周 OJ练习-4

问题及代码/*题目描述输入一个百位数，将其百位、十位、个位上的数字分解出来，并输出输入输入一个百位数输出百位、十位、个位上的数字，数字之间用一个空格隔开*/#include#includeintmain(){inta,b,c,d;scanf("%d",&a);b=a/100;c=(a/10)%10;d=a%10;printf("%d%d%d",b,c,d);return0;}运行结果知识点总结学习
万悦·2016-10-24 13:15

第七周 OJ练习-3

问题及代码/*题目描述输入三条边的长度，如果这三条边能构成三角形，则需要计算三角形面积，如果不能构成三角形则输出提示信息"errorinput"。输出的面积按两位小数方式输出输入三条边的长度输出如果这三条边能构成三角形，则输出该三角形面积，如果这三条边不能构成三角形，则输出提示信息“errorinput”*/#include#includeintmain(){floata,b,c,d,area;s
万悦·2016-10-24 13:38

第七周 OJ练习-2

问题及代码/*题目描述输入两个整数，进行加减乘除四则运算并输出结果。比如：输入a,b,进行a+b，a-b，a*b，a/b的运算，输出他们的计算结果。输入输入两个数输出输出两个数加减乘除的结果，每个结果占一行。样例输入63*/#include#includeintmain(){inta,b,c,d,e,f;scanf("%d%d",&a,&b);c=a+b;printf("%d\n",c);d=a-
万悦·2016-10-24 13:12

第七周 OJ练习-1

问题及代码/*编写一个C程序，输出以下信息：**************************VeryGood!**************************数＊号可看出，Very前面9空格，Good前面……*也是输出的一部分，别光打印VeryGood!输入无需输入输出**************************VeryGood!**************************
万悦·2016-10-24 13:42

[置顶] 【面试】剑指offer题目解析及tips速查（不断更新中）

在每个题目中标注了题目在原书中出现的页码以及对应的在线OJ练习链接。1、将字符串转换成整数。
iamthezbl·2016-04-28 15:00

【OJ练习】并行计算器

#include#include#include#includeusingnamespacestd;typedefenumNumType{Add,Multi,REV}enNumType;typedefstructNumNode{enNumTypeOperatorPyte;vectorNum;}strNumNode;voidCopyNumToQueue(char*InputChar,vector&N
sea_mo·2015-10-19 04:06

OJ练习题

1十六进制转成十进制显示chara[10];gets_s(a);intlen=strlen(a);intsum=0,intweight=1;for(inti=len-1;i>1;i--){if(a[i]>='0'&&a[i]='A'&&a[i]='a'&&a[i]2字符串加密#include#includeusingnamespacestd;#defineM100intmain(){charkey
libin88211·2015-04-29 21:13

【OJ练习】删除重复字符

简要描述删除重复字符给定一个字符串，将字符串中所有和前面重复多余的字符删除，其余字符保留，输出处理后的字符串。需要保证字符出现的先后顺序，并且区分大小写。详细描述：接口说明原型：intGetResult(constchar*input,char*output)输入参数：input输入的字符串输出参数（需考虑指针指向的内存区域是否有效）：output输出的字符串返回值：0成功-1失败及异常举例：输入
sea_mo·2015-03-31 10:20

【OJ练习】三天打渔两天晒网

描述:俗话说三天打渔两天晒网，某人从2010年1月1日开始打三天鱼，然后晒两天网，然后再打三天鱼，再晒两天网，周而复始，输入任意一天，求该天是打渔还是晒网//功能：从2010年1月1日起判断输入时期是否为打渔//输入：unsignedintnYear输入日期的年,unsignedintnMonth输入日期的月,unsignedintnDay输入日期的日//输出：无//返回：1表示该天为打渔，0表示
sea_mo·2014-07-07 12:11

【OJ练习】纪念品分组

元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。函数：voidGetResult(int
sea_mo·2014-07-04 19:21

【OJ练习】查询某一天是一年中的第几天

·编写一个函数，计算输入的某天（输入格式是年月日）是一年中的第几天，并返回结果。例如输入2012、2、1，那么返回成功且天数为32。详细描述：·只需要完成该函数功能算法，中间不需要有任何IO的输入输出，注意对输入的保护，如果输入非法则返回失败，否则返回成功·编程实现空白处理的填写。接口设计及说明：/**************************************************
sea_mo·2014-07-04 19:21

NYOJ练习题 how many hairstyles can they see?

howmanyhairstylescantheysee?时间限制：1000 ms | 内存限制：65535 KB描述SomeofFarmerJohn's N cows(1≤ N ≤80,000)arehavingabadhairday!Sinceeachcowisself-consciousabouthermessyhairstyle,FJwantstocountthenumberofotherc
LYHVOYAGE·2013-10-22 12:00

NYOJ练习题 下三角矩形 （模拟）

下三角矩阵时间限制：1000ms|内存限制：65535KB描述给定一个由0和1组成的矩阵。只允许交换相邻的两行,要把矩阵转化成下三角矩阵（主对角线上方的元素都是0），最少需要交换几次？输入的矩阵保证总能转化成下三角矩阵。输入多组测试数据。每组测试数据第一行为一个整数n（1#include#includeusingnamespacestd;inta[1005][1005];//记录矩阵intc[10
lyhvoyage·2013-10-21 11:32

NYOJ练习题 下三角矩形 （模拟）

下三角矩阵时间限制：1000 ms | 内存限制：65535 KB描述给定一个由0和1组成的矩阵。只允许交换相邻的两行,要把矩阵转化成下三角矩阵（主对角线上方的元素都是0），最少需要交换几次？输入的矩阵保证总能转化成下三角矩阵。输入多组测试数据。每组测试数据第一行为一个整数n（1 #include #include usingnamespacestd; inta[1005][1005];//记录矩
LYHVOYAGE·2013-10-21 11:00

NYOJ练习题 Splits the string （简单动态规划）

Splitsthestring时间限制：1000 ms | 内存限制：65535 KB描述Hrdvisinterestedinastring,especiallythepalindromestring.Sohewantssomepalindromestring.Asequenceofcharactersisapalindromeifitisthesamewrittenforwardsandback
LYHVOYAGE·2013-10-20 17:00

NYOJ练习题 删除元素（二分查找）

删除元素时间限制：1000 ms | 内存限制：65535 KB描述题意很简单，给一个长度为n的序列，问至少删除序列中多少个数，使得删除后的序列中的最大值 #include usingnamespacestd; constintN=1e5+10; inta[N]; intBinary(intk,intn) { intl=k,r=n; while(l2*a[k]) r=mid; else l=mid
LYHVOYAGE·2013-10-20 15:00

NYOJ练习题 又见Alice and Bob

又见AliceandBob时间限制：1000ms|内存限制：65535KB描述集训生活如此乏味，于是Alice和Bob发明了一个新游戏。规则如下：首先，他们得到一个集合包含n个特定的整数，接着他们轮流做以下操作，每一次操作，Alice或者Bob（轮到谁就是谁）会从集合中选择两个整数x和y，（但是集合中不能包含|x-y|），接着他就会把整数|x-y|加入集合，因此，集合中的数据多加了一个……如果当前
lyhvoyage·2013-10-20 10:51

NYOJ练习题 又见Alice and Bob

又见AliceandBob时间限制：1000 ms | 内存限制：65535 KB描述集训生活如此乏味，于是Alice和Bob发明了一个新游戏。规则如下：首先，他们得到一个集合包含n个特定的整数，接着他们轮流做以下操作，每一次操作，Alice或者Bob（轮到谁就是谁）会从集合中选择两个整数x 和 y ，（但是集合中不能包含| x - y|），接着他就会把整数|x - y| 加入集合，因此，集合中的
LYHVOYAGE·2013-10-20 10:00

POJ练习——1001 Exponentiation

题目：DescriptionProblemsinvolvingthecomputationofexactvaluesofverylargemagnitudeandprecisionarecommon.Forexample,thecomputationofthenationaldebtisataxingexperienceformanycomputersystems. Thisproblemrequ
copica·2013-10-13 00:00

oj练习2

#include usingnamespacestd; classRectangle { public: Rectangle(doublexx1=0,doubleyy1=0,doublexx2=0,doubleyy2=0):x1(xx1),y1(yy1),x2(xx2),y2(yy2){}; voidinput(); Rectangleoperator+(Rectangle&); frien
gmsunyong·2013-05-27 07:00

神奇的matrix运算

在HDOJ练习了几道题目http://acm.hdu.edu.cn/showproblem.php?pid=1575这道是赤裸裸的矩阵二分http
A Crazy Man·2009-03-03 14:00

近期ACM/ICPC各校OJ练习赛

近期ACM/ICPC各校OJ练习赛582007暑期培训练习赛三2007-8-119:00:005hour(s):0min(s)PendingPUBLIC592007暑期培训练习赛四2007-8-129:
LSM ACM/ICPC算法程序设计空间·2007-08-10 22:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他