- 博客(116)
- 收藏
- 关注
RSS订阅原创 数据库系统原理与设计(2) ——【数据模型、三级模式】
三、数据模型（Data Model）1、含义：数据模型是对现实世界数据特征的抽象，是DBS的基础和核心。2、????组成要素：由数据结构、数据操作和数据完整性约束三部分组成组成要素数据结构描述系统的静态特性数据操作描述系统的动态特性完整性约束完整性规则3、分层：① 概念模型（信息模型）——面向用户按用户的观点对数据和信息进行建模，主要用于数据库设计...
2020-04-11 10:12:48
1692
原创 枚举算法
枚举一、认识枚举1、定义：将问题的所有可能答案一一列举。2、别称：穷举法、暴力破解法（暴力出奇迹）3、应用4、步骤5、特点① 题目量不是很大（1）确定解题范围，枚举出所有可能的题解a、有穷集合（即答案可被一一列举出来）② 可在规定时间和空间限制内求解（2）判断符合正解的条件b、存在约束条件③ 无明显规律可言的场合（3）????将可能解的范围降至最低，以...
2020-03-29 22:38:40
380
原创 CCF入门篇练习(3)
CCF入门篇练习3 数字之和 判断互质 计算天数 价格查询 数字识别 发放奖金 最大跨度 因子个数 统计奖牌 表演打分数字之和 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：对于任意输入的整数，计算其各个数位上的数字之和。数据范围限制1<=N<2^31输入输入一个正整数N。...
2020-03-25 09:56:54
1034
原创 念整数
念整数题目：你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。如输入1234，则输出：yi er san si注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：fu er san si yi输入格式:一个整数，范围是[-100000,100000]。输出格...
2019-11-12 10:56:47
439
原创 素数和
素数和题目：我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。输入格式:两个整数，第一个表示n，第二个表示m。输出格式：一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。输入样例：...
2019-11-05 11:01:35
252
原创 求符合给定条件的整数集
求符合给定条件的整数集题目：给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例：2输出样例：234 235 243 245 253 254324 325 342 345 352 35442...
2019-10-01 15:37:18
308
原创 求整数段和
求整数段和题目：给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例：-3 8输出样例：#include <iostre...
2019-10-01 08:59:46
244
原创 日K蜡烛图
日K蜡烛图题目：股票价格涨跌趋势，常用蜡烛图技术中的K线图来表示，分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例，每天股票价格从开盘到收盘走完一天，对应一根蜡烛小图，要表示四个价格：开盘价格Open（早上刚刚开始开盘买卖成交的第1笔价格）、收盘价格Close（下午收盘时最后一笔成交的价格）、中间的最高价High和最低价Low。如果Close<Open，表示为“BW-Soli...
2019-09-30 11:03:22
845
原创 数据库系统原理与设计(1) ——【四个基本概念】
数据库系统原理与设计（基础篇1）一、四个基本概念数据 Data数据数据库 DataBase, DB数据数据库管理系统 DataBase Management System, DBMS数据数据库 DataBase System, DBS1、数据（Data）① 含义：描述事物的符号记录。是数据库存储的基本对象，也是数据库管理系统处理 的对象。② 特点：数据可以是 连续 的...
2019-09-25 22:16:41
1452
原创 两个有序序列的中位数（vector容器)
两个有序序列的中位数 （vector解法）题目：已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN - 1的中位数指A(N - 1)/2的值,即第(N+1)/2个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格...
2019-09-20 10:13:00
981
原创 STL
STL一、STL（模板库）： 1、含义：Standard Template Library 标准模板库2、组成部分：容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithm)、仿函数(functors)六部分3、序列式容器(顺序容器)序列式容器(顺序容器)vector 向量：连续存...
2019-09-17 10:42:50
920
原创 结构体（struct）
结构体（struct）一、现实需求：在现实问题中，常常需要用一组不同类型的数据描述一个事物。比如：一个学生学号、姓名、成绩、年龄；一个职工姓名、性别、年龄、工资、电话…二、结构体的含义：具有一系列相同的数据类型或不同的数据类型构成的自定义的新数据类型，以此反映某一个信息。比如：针对“学生”这个事物，可以通过自定义新的数据类型Student来描述一个学生的全部信息。职工(Worker)同理...
2019-09-08 11:51:04
366
原创 const关键字
const关键字一、含义： const：是constant的缩写，“恒定不变”的意思。二、作用： 限定一个变量为只读，被const修饰的东西都受强制保护，可预防意外的变动，提高程序的健壮性。三、使用： 1、定义常量① 修饰普通变量（在开始声明时就赋值） const int NUM = 10; // 与int const NUM等价 NUM = 9; // 编译错误，不可再次...
2019-09-06 17:04:15
188
原创 第K名
第K名 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：刚举行的万米长跑活动中，有N个人跑完了全程，所用的时间都不相同。颁奖时为了增加趣味性，随机抽了一个数K，要奖励第K名一双跑鞋。现在组委会给你N个人的姓名、成绩（用时，单位是秒），请你编程快速输出第K名的姓名。输入第一行：2个整数N和K，范围[ 1≤ K ≤ N ≤ 100 ]。...
2019-08-28 17:34:02
764
原创 计算曼哈顿距离
计算曼哈顿距离 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：给出平面上两个点的坐标(x1,y1),(x2,y2)，求两点之间的曼哈顿距离。曼哈顿距离=|x1-x2|+|y1-y2|。输入一行四个空格隔开的实数，分别表示x1,y1,x2,y2。输出输出一个实数表示曼哈顿距离，保留三位小数。样例输入输出一个实数表示曼哈顿距离，...
2019-08-28 16:24:47
2066
原创 合影
合影 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入第一行是人数n（2 <= n <...
2019-08-28 15:56:15
478
原创 打印方阵
打印方阵 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：打印一个n*n的数字方阵，例如n=4时：(n<=100)1 3 4 102 5 9 116 8 12 157 13 14 16输入输入n。输出输出n*n的方阵。样例输入4样例输出1 3 4 102 5 9 11...
2019-08-28 09:42:58
713
原创 寻找鞍点
寻找鞍点 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。11 3 5 6 912 4 7 8 1010 5 6 9 ...
2019-08-24 11:26:54
399
原创 最近元素
最近元素 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 &...
2019-08-22 21:05:19
726
原创 除法游戏
除法游戏 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：小A和小B是一对好朋友，他们的爱好是研究数字。学过除法之后，他们就发明了一个新游戏：两人各说一个数字分别为a和b，如果a能包含b的所有质数因子，那么A就获胜。但是当数字太大的时候，两个朋友的脑算速度就有点跟不上了。现在，请你写个程序，来判断胜负吧：输入两个正整数，表示a和b（2≤...
2019-08-16 16:36:20
998
4
原创 元素之和
元素之和 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：输入4*4方阵，分别求两条对角线上元素之和。输入输入4*4方阵。输出输出两条对角线上元素之和(如样例所示)。样例输入0 0 2 75 3 2 19 9 7 09 1 9 5样例输出15 27#include <iostream>using ...
2019-08-14 13:52:16
648
原创 CCF入门篇练习(1)
CCF入门篇练习- 温度转换- 三角形- 猜数游戏- 填充矩形- 存款收益- 捡石头- 水仙花数- 分配任务温度转换 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：将输入的华氏温度转换为摄氏温度。由华氏温度F与摄氏温度C的转换公式为：F＝C×9/5＋32。输入输入一个实数，表示华氏温度输出输出对应的摄氏温度，...
2019-08-13 00:20:17
2373
原创 1033. 乘法口诀 (Standard IO)
乘法口诀 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：根据给定的n，输出乘法口诀表的前n行。输入输入正整数n。输出输出乘法口诀的前n行。样例输入3样例输出#include <iostream>using namespace std;void Mul_table(int n);int m...
2019-08-09 18:00:01
396
原创 1029. 信息加密 (Standard IO)
信息加密 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：在传递信息的过程中，为了加密，有时需要按一定规则将文本转换成密文发送出去。有一种加密规则是这样的：对于字母字符，将其转换成其后的第3个字母。例如：A→D，a→d，X→A，x→a；对于非字母字符，保持不变。现在，请你根据输入的一行字符，输出其对应的密码。输入输入一个字符...
2019-08-09 09:30:26
1412
原创 CCF入门篇练习(2)
数字之和 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：对于任意输入的整数，计算其各个数位上的数字之和。输入输入一个正整数N。输出输出N的各个位上的数字之和。样例输入1234样例输出10#include <iostream>using namespace std;int main(){ i...
2019-08-07 19:43:33
1638
1
原创 表演打分
表演打分 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：在一次运动会方队表演中，学校安排了十名老师进行打分。对于给定的每个参赛班级的不同打分（百分制整数），按照去掉一个最高分、去掉一个最低分，再算出平均分的方法，得到该班级的最后得分。输入一行10个用空格隔开的正整数，表示十名老师的打分。输出输出该班级的最终得分，答案保留三位小数...
2019-08-07 18:12:40
1922
原创 统计奖牌
统计奖牌 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：2008年北京奥运会，A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。输入输入n＋1行，第1行是A国参与决赛项目的天数n，其后n行，每一行是该国某一天获得的金、银、铜牌数目，以一个空格分开。输出输出仅1行，包括4个整数...
2019-08-07 17:20:02
873
原创 最大跨度
最大跨度 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：给定一个长度为n的非负整数序列，请计算序列的最大跨度值（最大跨度值 = 最大值减去最小值）。输入输入一共两行，第1行为序列的个数n（1≤n≤1000)，第2行为序列的n个不超过1000的非负整数，整数之间以一个空格分隔。输出输出最大跨度值。样例输入63 0 8 7 ...
2019-08-07 10:00:31
1071
原创 平均年龄
平均年龄 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输入输入包括若干行,第一行有一个整数n（1≤n≤100），表示学生的人数。其后n行每行有一个整数，表示每个学生的年龄，取值为15到25。输出输出班级平均年龄，答案保留两位小数。样例...
2019-08-07 08:46:12
327
原创 发放奖金
发放奖金 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目：企业发放的奖金根据利润分段计算提成。当利润I低于或等于10万元的，奖金可提10%；利润高于10万元，低于20万元，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万的，低于20万的部分仍按上述办法提成（下同）。高于20万元的部分按5%提成；40万到6...
2019-08-07 08:35:57
424
原创 PTA - 复杂度3 二分查找
01-复杂度3 二分查找 (20 分)本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE];...
2019-07-31 11:31:26
220
原创 PTA - 复杂度2 Maximum Subsequence Sum
01-复杂度2 Maximum Subsequence Sum (25 分)题目：Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj },where 1≤i≤j≤K. The Maximum S...
2019-07-25 21:33:48
260
原创 PTA - 复杂度1 最大子列和问题
复杂度1 最大子列和问题题目：给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，...
2019-07-25 17:17:52
216
原创 BCD解密
BCD解密题目：BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。输入格式：输...
2019-07-01 17:04:21
567
1
原创 逆序的三位数
逆序的三位数题目：程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例：123输出样例：321鸣谢安阳师范学院软件学院李康康同学补充数据！C语言#include <stdio.h>int main...
2019-07-01 16:52:47
5631
原创 然后是几点
然后是几点题目：有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负数。输入格式：...
2019-07-01 16:14:08
449
原创 厘米换算英尺英寸
厘米换算英尺英寸题目：如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入样例：170输出样例...
2019-07-01 09:45:46
1917
原创 PTA - 删除数字字符
删除数字字符题目：将一个字符串中的所有数字字符删掉。输入格式:在一行中输入一个长度不超过20的字符串、并以回车结束。输出格式:在一行中输出删完数字字符的字符串。输入样例:ab12f+g输出样例:abf+g#include <iostream>#include <string>#include <vector>#include ...
2019-06-22 22:04:43
3051
原创 PTA - 通讯录排序
通讯录排序输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成...
2019-06-22 11:44:49
1235
原创 PTA - 插入有序数组
插入有序数组一个长度为10的数组中输入n（0≤n≤9）个整数，这n个整数从小到大有序。再输入一个x，把它插入数组适当位置，使数组仍保持有序。输入格式:输入n，再以从小到大顺序输入n个整数，再输入x。输出格式:插入x后的数组，数与数间用空格分割。输入样例:51 3 5 7 92输出样例:1 2 3 5 7 9#include <iostream>#in...
2019-06-22 09:15:40
5825
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人