- 博客(46)
- 资源 (4)
- 收藏
- 关注
原创 杭电OJ-分类题目-对应链接
学习程序设计的某个知识某块的时候刷OJ是个不错的选择,但是oj那么多题,往往难以准确找到对应方面的题目,所以建立一个OJ的目录,供大家使用。1. HDU 引言HDU 1000 A+B ProblemHDU 1001 Sum ProblemHDU 1089 A+B for Input-Output Practice (I)HDU 1090 A+B for Input-Output Practice ...
2018-02-28 10:24:58 519
原创 CCF-CSP考试历年题解
CCF-CSP每年有3次考试:3月份,9月份,12月份,每次5道题,考察的范围是本科所学到的基本数据结构问题。文中大部分采用c++写出。第一题CCF-CSP-2017-12-1最小差值(100分)CCF-CSP-2017-09-1打酱油 (100分)CCF-CSP-2017-03-1分蛋糕 (100分)CCF-CSP-2016-12-1中间数 (100分)CCF-CSP-2016-09-1最大波...
2018-02-13 10:48:39 10544 3
原创 蓝桥杯习题集_ 算法训练 前缀表达式
原文:算法训练 前缀表达式 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。 输入...
2018-02-28 20:57:50 407
原创 蓝桥杯习题集_ 算法训练 出现次数最多的整数
原文: 算法训练 Anagrams问题 时间限制:1.0s 内存限制:512.0MB 问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams...
2018-02-28 20:41:50 324
原创 蓝桥杯习题集_ 算法训练 出现次数最多的整数
原文:算法训练 出现次数最多的整数 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N...
2018-02-28 20:18:39 309
原创 hdu-1875-畅通工程再续
原文链接:hdu-1875-畅通工程再续原文:畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33148 Accepted Submission(s): 10930Problem Description相信大家都听说一个“...
2018-02-28 17:25:35 570
原创 hdu-1233-还是畅通工程
原文链接:hdu-1233-还是畅通工程原文:还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53016 Accepted Submission(s): 24061Problem Description某省调查乡村交通状况...
2018-02-28 15:15:07 279
原创 hdu-1232-畅通工程
原文链接:hdu-1232-畅通工程原文:畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61539 Accepted Submission(s): 32963Problem Description某省调查城镇交通状况,得到现...
2018-02-28 14:52:20 286
原创 蓝桥杯习题集_ 算法训练 动态数组使用
原文链接: 蓝桥杯习题集_ 算法训练 动态数组使用 原文:算法训练 动态数组使用 时间限制:1.0s 内存限制:512.0MB 从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入: 5 3 4 0 0 2样例输出:9 1样例输入: 73 2 7 5 2 9 1样例输出:29...
2018-02-27 17:54:49 559
原创 蓝桥杯习题集_ 算法训练 删除数组零元素
原文链接: 蓝桥杯习题集_ 算法训练 删除数组零元素 原文: 算法训练 删除数组零元素 时间限制:1.0s 内存限制:512.0MB 从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除...
2018-02-27 17:48:40 451
原创 蓝桥杯习题集_ 算法训练 矩阵乘法
原文链接: 蓝桥杯习题集_ 算法训练 矩阵乘法 原文:算法训练 矩阵乘法 时间限制:1.0s 内存限制:512.0MB 问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j...
2018-02-27 17:10:46 408
原创 蓝桥杯习题集_ 算法训练 大小写转换
原文链接:蓝桥杯习题集_ 算法训练 寻找数组中最大值原文: 算法训练 大小写转换 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也...
2018-02-27 16:47:53 311
原创 蓝桥杯习题集_ 算法训练 寻找数组中最大值
原文链接: 蓝桥杯习题集_ 算法训练 寻找数组中最大值 原文:算法训练 寻找数组中最大值 时间限制:1.0s 内存限制:512.0MB 问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。输出格式 输出最大值,及其下标样例输入33...
2018-02-27 15:28:54 365
原创 蓝桥杯习题集_ 算法训练 Torry的困惑(基本型)
原文链接: 蓝桥杯习题集_ 算法训练 Torry的困惑(基本型) 原文:算法训练 Torry的困惑(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来...
2018-02-27 15:21:33 430
原创 CCF-2015-03-3-节日
原文:试题编号:201503-3试题名称:节日时间限制:1.0s内存限制:256.0MB问题描述:问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 提示:关于闰年...
2018-02-27 13:23:00 924
原创 ccf-2016-04-4-游戏
原文:试题编号:201604-4试题名称:游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n行第m列,则小明...
2018-02-26 21:14:37 612
原创 蓝桥杯习题集_ 算法训练 区间k大数查询
原文链接:蓝桥杯习题集_ 算法训练 区间k大数查询 原文: 算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第...
2018-02-24 19:43:55 359
原创 蓝桥杯习题集_ 基础练习 十进制转十六进制
原文链接:蓝桥杯习题集_ 基础练习 十进制转十六进制 原文:基础练习 十进制转十六进制 时间限制:1.0s 内存限制:512.0MB 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,...
2018-02-23 20:54:21 429
原创 蓝桥杯习题集_ 基础练习 数列排序
原文链接:蓝桥杯习题集_ 基础练习 数列排序 原文: 基础练习 数列排序 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样...
2018-02-22 22:00:24 339
原创 蓝桥杯习题集_ 基础练习 特殊回文数
原文链接:蓝桥杯习题集_ 基础练习 特殊回文数 原文:基础练习 特殊回文数 时间限制:1.0s 内存限制:512.0MB 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一...
2018-02-22 21:55:19 250
原创 蓝桥杯习题集_ 基础练习 回文数
原文链接:蓝桥杯习题集_ 基础练习 回文数 原文: 基础练习 回文数 时间限制:1.0s 内存限制:512.0MB 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。AC代码:#include<iostream>using namespace std;int...
2018-02-22 21:45:32 357
原创 蓝桥杯习题集_ 基础练习 杨辉三角形
原文链接:蓝桥杯习题集_ 基础练习 杨辉三角形原文:基础练习 特殊的数字 时间限制:1.0s 内存限制:512.0MB 问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。试题说明:一道意思都说不明白的题。 题中 要...
2018-02-22 21:39:39 848
原创 蓝桥杯习题集_ 基础练习 杨辉三角形
原文链接:蓝桥杯习题集_ 基础练习 杨辉三角形 原文: 基础练习 杨辉三角形 时间限制:1.0s 内存限制:256.0MB 问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n...
2018-02-22 21:12:49 251
原创 蓝桥杯习题集_ 基础练习 查找整数
原文链接:蓝桥杯习题集_ 基础练习 查找整数 原文:基础练习 查找整数 时间限制:1.0s 内存限制:256.0MB 问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置...
2018-02-22 21:00:22 258
原创 蓝桥杯习题集_ 基础练习 数列特征
原文链接:蓝桥杯习题集_ 基础练习 数列特征 原文: 基础练习 数列特征 时间限制:1.0s 内存限制:256.0MB 问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数...
2018-02-22 20:32:42 312
原创 蓝桥杯习题集_ 基础练习 字母图形
原文链接:蓝桥杯习题集_ 基础练习 字母图形 原文:基础练习 字母图形 时间限制:1.0s 内存限制:256.0MB 问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的...
2018-02-22 20:24:19 402
原创 蓝桥杯习题集_ 基础练习 01字串
原文链接:蓝桥杯习题集_ 基础练习 01字串 原文: 基础练习 01字串 时间限制:1.0s 内存限制:256.0MB 问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的0...
2018-02-22 17:37:53 194
原创 蓝桥杯习题集_ 基础练习 闰年判断
原文链接:蓝桥杯习题集_ 基础练习 闰年判断 原文: 基础练习 闰年判断 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes...
2018-02-22 17:29:20 259
原创 蓝桥杯习题集_ 入门训练 A+B问题
原文链接:蓝桥杯习题集_ 入门训练 A+B问题 原文: 入门训练 A+B问题 时间限制:1.0s 内存限制:256.0MB 问题描述输入A、B,输出A+B。说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。输入格式输入的第一行包括两个整数,由空格分隔,分别表示A、B。说明:“输入格式”是描述在测试你的程序时,所给的输入一定满足的格式。做题时你应该假设所给的输入是一定...
2018-02-22 17:22:28 314
原创 蓝桥杯习题集_ 入门训练 序列求和
原文链接:蓝桥杯习题集_ 入门训练 序列求和 原文:入门训练 序列求和 时间限制:1.0s 内存限制:256.0MB 问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通...
2018-02-22 17:18:56 240
原创 c++中关于精度的操作
1.按一定精度输出一个数需要加两行代码:头文件:<iomapip>cout<<fixed<<setprecision(7)<<"要输出的数: "<<a<<endl;例子:#include<iostream>#include<iomanip>using namesp
2018-02-22 17:09:48 480
原创 蓝桥杯习题集_ 入门训练 圆的面积
原文链接:蓝桥杯习题集_ 入门训练 圆的面积 原文:入门训练 圆的面积 时间限制:1.0s 内存限制:256.0MB 问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求...
2018-02-22 17:05:55 249
原创 蓝桥杯习题集_入门训练 Fibonacci数列
原文链接:蓝桥杯习题集_入门训练 Fibonacci数列 原文:问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数...
2018-02-22 16:52:00 253
原创 assert函数的使用
所需头文件:#include<cassert>原型:void assert (int expression);作用:计算表达式 expression 的值,若该值为假,则调用abort程序来终止程序运行。
2018-02-22 15:27:20 338
原创 c++中getline的用法
功能:读入一行数据。c++中有2种getline函数,一种在头文件 <istream> 中,是istream类的成员函数;另一种是在头文件 <string> 中,是普通函数。1.在头文件 <istream> 的getline函数两种重载形式:istream& getline (char* s, streamsize n );//读取最多n个字符保存在s对...
2018-02-22 10:14:30 27651 2
原创 CCF-201503-2-数字排序
原文:试题编号:201503-2试题名称:数字排序时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出...
2018-02-20 10:06:30 665
原创 CCF-2015-09-2日期计算
原文:问题描述试题编号:201509-2试题名称:日期计算时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。输入格式 输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含...
2018-02-14 17:13:27 536
原创 CCF-2013-12-1-出现次数最多的数
原文:问题描述试题编号:201312-1试题名称:出现次数最多的数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i...
2018-02-13 16:00:56 710
原创 CCF-2015-12-1-数位之和
原文:问题描述试题编号:201512-1试题名称:数位之和时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定 所有评测用例满足:0 ≤ n ...
2018-02-13 10:58:31 601
原创 图的遍历算法-深度优先搜索算法(dfs)和广度优先搜索算法(bfs)
一、前提须知图是一种数据结构,一般作为一种模型用来定义对象之间的关系或联系。对象:顶点(V)表示;对象之间的关系或者关联:通过图的边(E)来表示。一般oj题中可能就是点与点,也有可能是具体生活中的物体图分为有向图和无向图,图的存储使用邻接矩阵(即二维数组)或者邻接表。图的最基本操作就是图的遍历,深度优先搜索算法(dfs)和广度优先搜索算法(bfs)是图遍历操作的2种方法。这2钟方法对于无向图和有向...
2018-02-12 17:15:36 1804
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人