- 博客(16)
- 收藏
- 关注
原创 每日一题 - - 12(2023.4.4)
对于每组输入数据,输出最少经过几步可以得到回文数。如果在30步以内(包含30步)不可能得到回文数,则输出"Impossible!每个测试文件只包含一组测试数据,每组输入一个N(2<=N<=10,N=16)进制数M,每组的第一行输入N,第二行输入M。例如:给定一个10进制数56,将56加56(即把56从右向左读),得到121是一个回文数。若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884。
2023-04-05 22:15:15
100
原创 每日一题 - - 10(2023.3.31)
已知:Sn= 1+1/2+1/3+...+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1<=k<=15),要求计算出一个最小的n,使得Sn>K。每个测试文件只包含一组测试数据,每组一个整数k(1<=k<=15)。对于每组输入数据,输出要求计算出的最小的n,使得Sn>K。
2023-03-31 17:47:41
73
原创 每日一题 - - 9(2023.3.30)
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数。每个测试文件只包含一组测试数据,每组两个正整数x0和y0(2<=x0<100000,2<=y0<=1000000)。我们知道,两个数的最小公倍数 (y) 等于两数(i,j)相乘除以最大共约数(x),也就是。题目大意:找到满足最小公倍数为x,最大公约数为y的一对数,有几对。对于每组输入数据,输出满足条件的所有可能的两个正整数的个数。所以,满足条件的所有可能的两个正整数的个数共4种。
2023-03-30 19:26:30
103
原创 每日一题 -- 8(2023.3.29)
我们可以枚举方形的边长,那么问题就变成怎么统计边长为n *m 的大矩形中包含了多少个边长为 i * j 的小矩形。简单的画图总结,我们可以得到下面公式:(n - i + 1)*(m - i + 1)。正方形的个数有8个,即边长为1的正方形有6个,边长为2的正方形有2个。求出该棋盘中包含多少个正方形、多少个长方形(不包括正方形)。设有一个n*m方格的棋盘(1≤m,n≤100)。2*1的长方形有4个;1*2的长方形有3个;3*1的长方形有2个;3*2的长方形有1个。
2023-03-29 22:41:55
119
原创 每日一题 - - 7(2023.3.28)
设有2n(n<=6)个球队进行单循环比赛,计划在2 n – 1天内完成,每个队每天进行一场比赛。对于每组输入数据,输出比赛安排,从第一天的安排开始,每天占一行,每行开头先输出天号,再输出当天的安排,优先给队伍编号小的队伍安排比赛,具体格式见样例输出。看数据n(n<=6)数据范围很小,最多有64个队,直接用暴力的方法,枚举每一种比赛的情况,用数组标记已经遍历了的。比赛 1==2 3==4 一天。
2023-03-28 21:56:16
36
原创 每日一题 - - 6(2023.3.27)
有 N 根绳子,第 i 根绳子长度为 Li,现在需要 M 根等长的绳子,你可以对 N 根绳子进行任意裁剪(不能拼接),请你帮忙计算出这 M 根绳子最长的长度是多少。第二行包含 N个整数,其中第 i 个整数 Li 表示第 i 根绳子的长度。第一行包含 22 个正整数 N, M,表示原始绳子的数量和需求绳子的数量。输出一个数字,表示裁剪后最长的长度,保留两位小数。
2023-03-27 20:50:46
60
原创 每日一题 -- 5(2023.3.24)
现在给定你一个整数 B,请你判断 1∼300 之间的所有整数中,有哪些整数的。回文数是指数字从前往后读和从后往前读都相同的数字。转化为 B 进制后,其 B 进制表示是回文数字。使用for循环遍历1到300之间的所有整数。计算当前整数的平方,并将其转换为B进制表示。例如数字 12321 就是典型的回文数字。第一个输出原来数的B进制,第二输出回文数。如果满足回文数,就可以开始输出。检查这个B进制数是否是回文的。
2023-03-24 20:30:00
47
原创 每日一题 - - 4(2023.3.23)
例如当我们遍历填完当前剩余矩阵的第一行时,下一次就不用遍历到第一行的位置,我们需要令c++(上边界),缩小边界;输入两个整数 n 和 m,输出一个 n 行 m 列的矩阵,将数字 1 到 n×m 按照回字蛇形填充至矩阵中。用a = 1(左边界), b = m(右边界), c = 1(上边界), d = n(下边界)来约束边界。我们可以模拟,将 1 - n*m个数字按蛇形的走法,填入到一个数组中。矩阵占 n 行,每行包含 m个空格隔开的整数。注意,每当填完一行或一列,我们要判断是否要结束(矩阵是否填完)。
2023-03-23 09:46:17
81
原创 每日一题 -- 3(2023.3.22)
给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。而样例中,我们应从倒数第二行(也就是 n - 1)开始遍历每个数,每个数都对下一行的正下方的数和右下方的数的最大值相加。显然上面的答案为8,怎么来,我们可以发现,它可以由3 + max(4, 5)而来,也就是。接下来 n 行,每行包含若干整数,其中第 i 行表示数字三角形第 i 层包含的整数。第一行包含整数 n,表示数字三角形的层数。
2023-03-22 19:26:34
43
原创 每日一题 - - 2(2023.3.21)
现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。在一条数轴上有 N 家商店,它们的坐标分别为 A1 ∼ AN。第二行 N个整数 A1 ∼ AN。输出一个整数,表示距离之和的最小值。第一行输入整数 N。
2023-03-21 23:07:23
79
原创 每日一题 - -1(2023.3.20)
远远超过了int, long long 的数据范围,所以我们用string进行存放或用char一个一个字符的输入,并在输入的时候进行求和。共一行,包含一个整数N,整数N可能会出现前导0,比如:00123,对应的整数是123。给定一个非负整数N,你的任务是计算N的所有数字的总和,并以英语输出总和的每个数字。题目大意,计算一个正整数各位数的和,并用英语输出和的每个数字。最后遍历数组,用switch将数字与英语一一匹配。求和之后,在用一个数组将和的每个数字进行存放。首先我们看数据范围,整数最大为。
2023-03-19 00:12:11
55
原创 数论——笔记
快速幂,二进制取幂(Binary Exponentiation,也称平方法),是一个在 O(logn) 的时间内计算 a^n 的小技巧,而暴力的计算需要 O(n) 的时间。算术基本定理:任何一个大于1的正整数都能分解为素因数乘积的形式,若不计大小顺序,则此分解唯一。,12的约数有:1,12,2,6,3,4,个数为(2 + 1)* (1 + 1)例:12 = 2 * 2 * 3 = 2^2 * 3^1。, 我们知道8的约数有:1,2,4,8,个数为3 + 1。,9的约数有:1,3,9,个数为2 + 1。
2023-02-24 01:36:58
76
原创 动态规划——线性DP
考虑状态表示,发现这题用一维数组就能表示要求的状态 f[i] ,即为所有以 a[i](a数组存放的是序列) 结尾的最长上升子序列的长度,也即最优子结构。最优子结构可能不是很好找,事实上是一个二维状态 f[i][j] 表示:所有在第一个序列的前 i 个字母中出现的子序列和第二个序列前 j 个字母中出现的子序列所构成的公共子序列的最大值。比较麻烦的是状态转移方程的寻找,直接给出:子序列是否包含 a[j] 和 b[j] ,划分为四类,每一个状态 f[i][j] 都由这四种状态之一转移过来。
2023-02-20 22:17:25
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人