- 博客(24)
- 收藏
- 关注
原创 每日一题:装箱问题(4月5日)
背包问题,虽然这道题只有容量,没有价值,但题目说要剩余空间尽可能的少,那我们可以把容量看成是价值,这样的话就能使容量尽可能少的同时知道存了多少容量。有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。每个测试文件只包含一组测试数据,每组输入的第一行为一个整数V(0<=V<=20000),表示箱子的容量。第二行输入一个整数n(0<n<=30),表示有n个物品。接下来n行,每行输入一个正整数,表示每个物品的体积。
2023-04-06 15:15:52 142
原创 每日一题:回文数(4月4日)
思路,输入进制n,和以字符串形式输入进制数m,再用字符串反转函数reverse()反转m并比较,如果是回文则输出 不是就将两个字符串转为十进制相加后又转为n进制并再次利用字符串反转函数进行对比,直到相同输出次数或超过30次输出impossible。对于每组输入数据,输出最少经过几步可以得到回文数。每个测试文件只包含一组测试数据,每组输入一个N(2<=N<=10,N=16)进制数M,每组的第一行输入N,第二行输入M。例如:给定一个10进制数56,将56加56(即把56从右向左读),得到121是一个回文数。
2023-04-06 15:04:27 100
原创 每日一题:二叉树遍历(flist)(4月3日)
思路:正常输入中序和按层,放入函数中,先初始化xb(下标),root(节点)。(中序遍历是左根右)意思相当于取中序节点的左边进行遍历和取中序节点的右边进行遍历。重要的是while循环里面的数,根据样例,它一开始会找A,然后找到中序字符串里A的下标,之后遍历中序字符串的左子树(DBE)和右子树(C),从左子树开始,因为现在字符串里没有A,然后下标加1(因为按层遍历里的元素是从上到下,从左到右,所以这样遍历寻找的就是中序里的节点)寻找是否中序里有按层遍历里的元素,满足则输出,继续遍历。
2023-04-03 22:15:41 129
原创 每日一题:级数求和(3月31日)
已知:Sn= 1+1/2+1/3+...+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。将n和s设置为双精度浮点型,然后用while判断,如果小于等于k就继续加n分之一。现给出一个整数K(1<=k<=15),要求计算出一个最小的n,使得Sn>K。每个测试文件只包含一组测试数据,每组一个整数k(1<=k<=15)。对于每组输入数据,输出要求计算出的最小的n,使得Sn>K。
2023-03-31 18:39:04 112
原创 每日一题: 最大公约数和最小公倍数问题(3月30日)
则可得出规律,一个数为大公约数乘i,一个数为最小公倍数除i,则能用一个for循环分别求出同时满足最大公约数和最小公倍数的两个数。输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数。每个测试文件只包含一组测试数据,每组两个正整数x0和y0(2<=x0<100000,2<=y0<=1000000)。首先15 12,这两个值可看出15=3*5 ,12=60/5,对于每组输入数据,输出满足条件的所有可能的两个正整数的个数。1. P,A是正整数;
2023-03-30 19:41:50 100
原创 每日一题:棋盘方格(3月29日)
建立两个while循环嵌套两个for循环,两个for循环负责遍历,如果i*j==i*i,则为正方形++,否则为长方形++,但因为判断条件是i*j==i*i,则有些图形并没有判断到,所以用mm--和nn--来使列数,行数减少,相当于起点往右移和上移,这样就能判断到每一个图形。正方形的个数有8个,即边长为1的正方形有6个,边长为2的正方形有2个。对于每组输入数据,出该棋盘中包含的正方形个数和长方形个数。2*1的长方形有4个;1*2的长方形有3个;3*1的长方形有2个;3*2的长方形有1个。
2023-03-29 19:46:03 154
原创 每日一题 剪绳子(3月27日)
利用二分法先求中间值,如果用中间值截取的绳长度个数小于m,则中间值较大,将右边的最大值设为中间值,然后继续取最小值和最大值的中间值,如果用中间值截取的绳长度个数大于m,则中间值较小,将左边的最小值设为中间值,然后继续取最小值和最大值的中间值。有 N 根绳子,第 i 根绳子长度为 Li,现在需要 M 根等长的绳子,你可以对NN 根绳子进行任意裁剪(不能拼接),请你帮忙计算出这 M 根绳子最长的长度是多少。第一行包含 2 个正整数 N, M,表示原始绳子的数量和需求绳子的数量。0<Li<10的9次方。
2023-03-27 20:33:06 72
原创 每日一题 回文平方 3月24日
第一个表示满足平方值转化为 B 进制后是回文数字那个数,第二个数表示第一个数的平方。现在给定你一个整数 B,请你判断 1∼300 之间的所有整数中,有哪些整数的。对于大于 9 的数字,用 A表示 10,用 B 表示 11,以此类推。回文数是指数字从前往后读和从后往前读都相同的数字。转化为 B 进制后,其 B 进制表示是回文数字。例如数字 12321 就是典型的回文数字。所有满足条件的数字按从小到大顺序依次输出。每行包含两个在B 进制下表示的数字。
2023-03-24 22:12:14 64
原创 每日一题:蛇形矩阵
输入两个整数 n 和 m,输出一个 n 行 m 列的矩阵,将数字 11 到 n×m 按照回字蛇形填充至矩阵中。输出满足要求的矩阵。矩阵占 n 行,每行包含 m个空格隔开的整数。输入共一行,包含两个整数 n 和 m。四个for循环遍历右下左上。具体矩阵形式可参考样例。
2023-03-23 23:51:18 64
原创 每日一题:数字三角形 3.22
给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。列出状态转移方程 a[i][j]=a[i][j]+max(a[i+1][j],a[i+1][j+1]);从最后一行开始往前加,每i行的第列选择第i+1行的第j列和第j+1列中的最大一列,并与其相加。接下来 n行,每行包含若干整数,其中第 i 行表示数字三角形第 i 层包含的整数。输出一个整数,表示最大的路径数字和。最后输出a[1][1]
2023-03-22 19:08:33 37
原创 货仓选址
现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。在一条数轴上有 N 家商店,它们的坐标分别为 A1∼AN。sort排序,并求中位数(中位数到各点之间距离之和最短)输出一个整数,表示距离之和的最小值。第二行 N个整数 A1∼AN。用循环相加求出最短距离。第一行输入整数 N。
2023-03-21 20:08:22 32
原创 拼写正确
共一行,包含一个整数 N,整数 N 可能会出现前导0,比如:00123,对应的整数是123。给定一个非负整数 N,你的任务是计算 N 的所有数字的总和,并以英语输出总和的每个数字。共一行,用英语输出总和的每个数字,单词之间用空格隔开。0≤N≤10的100次方。
2023-03-20 21:54:49 33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人