- 博客(70)
- 收藏
- 关注
RSS订阅原创 应用密码学——AES加密过程
密钥按照矩阵的列进行分组，密钥长度等于明文分组长度乘以轮数加1，即密钥比特数长度=明文分组长度*（轮数Round+1）行移位进行的操作为：将状态矩阵的每一行以字节为单位进行循环左移，每一行的循环左移的偏移量由行号和列数确定。轮密钥加进行的操作为：将列混合的输出状态矩阵与子密钥状态进行异或运算（子密钥是初始密钥派生而来）将明文进行分组，将128bit划分为16byte，在一个4X4矩阵中按照列优先的顺序填充。映射方法为：输入的前一个字节指定在S盒中的行值，后一个字节指定在S盒中的列值。
2024-04-14 13:31:52
890
1
原创 复习（数据库笔试）
举个例子，假设有两个实体表：学生（Student）和课程（Course），它们之间是 M:N 的关系，即一个学生可以选择多门课程，一门课程也可以被多个学生选择。具体来说，当一个事务对某些数据进行了修改但还未提交时，另一个事务可能读取到了这些未提交的修改，这样就导致了读取到了"脏数据"，即不符合数据库一致性要求的数据。例如，假设有一个关系R包含两个属性A和B，其中一个元组的属性值为(1, 2)，另一个元组的属性值也为(1, 2)，这两个元组是相同的，它们代表了同一个实例。
2023-11-19 23:34:22
159
原创 python内置对象
元组 tuple (2,-5,6) (2,) 不可变 元素间用,分隔 只有一个元素时,不能省略。字典 dict {1:'food',2:'test'} 元素间用,分隔 元素形式为“键:值”集合 set(可变) frozenset(不可变) 元素间用,分隔 元素不允许重复。列表 list [1,2,3] 元素间用,分隔 元素可以为任意类型。布尔型 bool 值为true和false。空类型 note type 空值。其他可迭代类型 有惰性求值特点。
2023-11-09 16:37:47
133
原创 信息学奥赛一本通——第四页
鉴于时间原因无法一一列举题目，代码以及解题思维，只能为各位提供第四页的所有源代码（但代码前有题号），详细题目可以前往信息学奥赛一本通网站查看。如果您需要1-4页所有代码，请私信我（但4页以后的题目目前还没做，后续会持续更新）
2023-10-08 13:36:20
183
原创 信息学奥赛一本通 1127：图像旋转
接下来nn行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0∼255之间。第一行包含两个整数n和m，表示图像包含像素点的行数和列数。m行，每行n个整数，为顺时针旋转9090度后的图像。相邻两个整数之间用单个空格隔开。输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。
2023-09-27 21:07:19
341
原创 信息学奥赛一本通 1125：矩阵乘法
计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的，且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + ……+A[i][m-1]×B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)然后先后输入A和B两个矩阵，A矩阵n行m列，B矩阵m行k列，矩阵中每个元素的绝对值不会大于1000。第一行为n, m, k，表示A矩阵是n行m列，B矩阵是m行k列，n, m, k均小于100。
2023-09-27 20:33:44
365
原创 信息学奥赛一本通 1122：计算鞍点
给定一个5×55×5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第44行第11列的元素就是鞍点，值为88 ）。如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"输入包含一个55行55列的矩阵。
2023-09-27 17:30:07
543
原创 信息学奥赛一本通 2045：【例5.13】蛇形填数
在n×n方阵里填入1,2,3,…,n×n，要求填成蛇形。n行，每行各数之间用一个空格隔开。还有其他的方法，因时间原因，不在此展示。
2023-09-26 18:18:22
627
原创 信息学奥赛一本通 2042：【例5.10】稀疏矩阵
n×m矩阵大部分元素是0的矩阵称为稀疏矩阵，假设有k个非0元素，则可把稀疏矩阵用K×3的矩阵简记之，其中第一列是行号，第二列是列号，第三列是该行、该列下的非元素的值。输出矩阵的简记形式。简记形式有多种形式，输出一种正确形式即可。接下来是一个n×m的矩阵，矩阵中每个正整数小于1000。1 4 5 //第1行第4列有个数是5。2 2 2 //第2行第2列有个数是2。3 2 1 //第3行第2列有个数是1。试编程读入一稀疏矩阵，转换成简记形式，并输出。
2023-09-26 18:14:17
393
原创 信息学奥赛一本通 2041：【例5.9】新矩阵
已知一个n×n(2≤n≤20)的矩阵（方阵），把矩阵二条对角线上的元素值加上10，然后输出这个新矩阵。共n行，每行n数，各数之间用一个空格隔开。下面为一个n×n，矩阵中各正整数小于100。
2023-09-26 18:12:49
523
原创 信息学奥赛一本通 1118：铺地毯
接下来的n行中，第i+1行表示编号ii的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y轴方向的长度。输入输出样例1说明：如下图，1号地毯用实线表示，2号地毯用虚线表示，3号用双实线表示，覆盖点（2，2）的最上面一张地毯是33号地毯。输入输出样例2说明：如下图，1号地毯用实线表示，2号地毯用虚线表示，3号用双实线表示，覆盖点（4，5）的最上面没有一张地毯。第n+2行包含两个正整数x和y，表示所求的地面的点的坐标（x，y）。
2023-09-26 18:10:49
80
原创 信息学奥赛一本通 1117：整数去重
给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于101、小于等于5000。第一行包含一个正整数n（1≤n≤20000），表示第二行序列中数字的个数；输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。
2023-09-26 18:09:00
134
原创 信息学奥赛一本通 1116：最长平台
第一行有一个整数nn，为数组元素的个数。第二行有nn个整数，整数之间以一个空格分开。试编写一个程序，接收一个数组，把这个数组最长的平台找出来。）就是连续的一串值相同的元素，并且这一串元素不能再延伸。已知一个已经从小到大排序的数组，这个数组的一个平台（输出最长平台的长度。
2023-09-26 18:07:52
180
原创 信息学奥赛一本通 1115：直方图
假设 Fmax（Fmax<10000是数组里最大的数，那么我们只统计{0,1,2.....Fmax}里每个数出现的次数。给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。对于例子中的数组，最大的数是3，因此我们只统计{0,1,2,3}}的出现频数。按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。第一行nn是数组的大小。1≤n≤10000。紧接着一行是数组的n个元素。
2023-09-26 18:07:04
285
原创 信息学奥赛一本通 2039：【例5.6】冒泡排序
编程输入n(1≤n≤20)个小于1000非负整数，然后自动按从大到小的顺序输出。由大到小的n个非负整数，每个数占一行。第二行，n个非负整数。第一行，数的个数n;
2023-09-17 10:27:36
499
原创 信息学奥赛一本通 2038：【例5.5】最大数位置
输入n个整数,存放在数组a[1]至a[n]中，输出最大数所在位置(n≤1000)。第二行，n个正整数，每个数在2^32−1之内。第一行，数的个数n;
2023-09-17 10:14:36
365
原创 信息学奥赛一本通 2037：【例5.4】约瑟夫问题
N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；输出依次出圈的人的编号。对于所有数据，2≤N,M≤1000。输出一行，依次出圈的人的编号。下面这个错误，但不知道为什么。
2023-09-17 10:07:17
817
原创 信息学奥赛一本通 2036：【例5.3】开关门
宾馆里有n(2≤n≤1000)个房间，从1∼n编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间“相反处理”，第三个服务员把所有编号是3的倍数的房间作“相反处理”…，以后每个服务员都是如此。当第n个服务员来过后，哪几扇门是打开的。（所谓“相反处理”是：原来开着的门关上，原来关上的门打开。一行，由小到大的打开门的房间序号，各序号之间用一个空格隔开。
2023-09-17 09:43:24
327
原创 信息学奥赛一本通 2035：【例5.2】平移数据
将aa数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。平移后的数组元素，每个数用一个空格隔开。第二行为n个小于1000的正整数。第一行为数组a的元素个数；
2023-09-17 09:22:42
465
原创 信息学奥赛一本通 题目列表第二页合辑（1036-1072）
假设鸡尾酒疗法的有效率为x，新疗法的有效率为y，如果y-x大于5%，则效果更好，如果x-y大于5%，则效果更差，否则称为效果差不多。有一个正方形，四个角的坐标（x,y)分别是(1，-1)，(1，1)，(-1，-1)，(-1，1)，x是横轴，y是纵轴。如果点在正方形内，则输出yes，否则输出no。例如，字符A的ASCII值是65，则输出YES，若输入字符B(ASCII值是6666)，则输出NO。如果不能则输出NO。计算非负整数m到n(包括m和n)之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。
2023-09-16 09:31:29
703
原创 信息学奥赛一本通 2034：【例5.1】反序输出
输入n个数,要求程序按输入时的逆序把这n个数打印出来，已知整数不超过100个。也就是说，按输入相反顺序打印这n个数。如题要求：一行，共有n个数，每个数之间用一个空格隔开。输入一行共有n个数，每个数之间用空格隔开。
2023-09-14 12:33:50
950
原创 信息学奥赛一本通 1101：不定方程求解
给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。一个整数，即不定方程的非负整数解组数。
2023-09-14 12:26:54
212
原创 信息学奥赛一本通 1100：金币
国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和第3天)里，每天收到两枚金币；之后三天(第4、5、6天)里，每天收到三枚金币；之后四天(第7、8、9、10天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币(n为任意正整数)你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。一个整数（范围1到10000），表示天数。
2023-09-14 12:23:12
456
原创 信息学奥赛一本通 1098：质因数分解
已知正整数nn是两个不同的质数的乘积，试求出较大的那个质数。输出只有一行，包含一个正整数 p，即较大的那个质数。对于100%的数据，6≤n≤2×10^9。输入只有一行，包含一个正整数 nn。对于60%的数据，6≤n≤1000。
2023-09-14 11:54:11
412
原创 信息学奥赛一本通 1097：画矩形
根据参数，画出矩形。输入四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为1或0，0代表空心，1代表实心。输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为1或0，0代表空心，1代表实心。
2023-09-14 11:41:41
603
原创 信息学奥赛一本通 1096：数字统计
比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开。输出共 1 行，表示数字 2 出现的次数。
2023-09-14 11:19:02
229
原创 信息学奥赛一本通 1095：数1的个数
给定一个十进制正整数n(1≤n≤10000)，写下从1到n的所有整数，然后数一下其中出现的数字“当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。例如当n=2时，写下1,2。1≤n≤10000。
2023-09-14 11:12:27
536
原创 信息学奥赛一本通 1094：与7无关的数
一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。输入为一行,正整数n(n < 100)。
2023-09-14 10:59:32
430
原创 信息学奥赛一本通 1093：计算多项式的值
假定多项式的形式为xn+xn−1+…+x2+x+1，请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。x在double范围内，n≤1000000。多项式的值精确到小数点后两位，保证最终结果在double范围内。输入仅一行，包括x与n，用单个空格隔开。x在double范围内，n≤1000000。输出一个实数，即多项式的值，精确到小数点后两位。保证最终结果在double范围内。
2023-09-14 10:44:32
494
原创 信息学奥赛一本通 1092：求出e的值
利用公式e=1+1/1!求e的值，要求保留小数点后10位。输入只有一行，该行包含一个整数n（2≤n≤15，表示计算e时累加到1/n!输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。
2023-09-13 17:40:59
327
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人