- 博客(26)
- 收藏
- 关注
RSS订阅原创 洛谷刷题 | B3621 枚举元组
n元组是指由n个元素组成的序列。例如112是一个三元组、233254277123是一个四元组。给定n和k，请按字典序输出全体n元组，其中元组内的元素是在1k之间的整数。「字典序」是指：优先按照第一个元素从小到大的顺序，若第一个元素相同，则按第二个元素从小到大……依此类推。详情参考样例数据。
2024-03-25 21:40:15
1094
原创 洛谷刷题 | P8635 [蓝桥杯 2016 省 AB] 四平方和
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。502021222。712121222。对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序使得0≤a≤b≤c≤d。并对所有的可能表示法按abcd为联合主键升序排列，最后输出第一个表示法。
2024-03-18 21:44:53
850
原创 洛谷刷题 | P1014 [NOIP1999 普及组] Cantor 表
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：我们以 Z 字形给上表的每一项编号。第一项是1/1，然后是1/22/13/12/2，…
2024-03-18 21:05:41
634
原创 洛谷刷题 | P1008 [NOIP1998 普及组] 三连击
本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
2024-03-16 16:19:00
865
1
原创 洛谷刷题 | P8637 [蓝桥杯 2016 省 B] 交换瓶子
有N个瓶子，编号1∼N，放在架子上。比如有521354要求每次拿起2个瓶子，交换它们的位置。12345对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。
2024-03-16 15:32:27
556
1
原创 洛谷刷题 | P1321 单词覆盖还原
一个长度为l的字符串中被反复贴有boy和girl两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个boy几个girl？
2024-03-15 22:08:25
488
1
原创 洛谷刷题 | P1427 小鱼的数字游戏
小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字ai（长度不一定，以0结束），记住了然后反着念出来（表示结束的数字0就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。
2024-03-15 21:32:52
514
1
原创 洛谷刷题 | P8697 [蓝桥杯 2019 国 C] 最长子序列
我们称一个字符串S包含字符串T是指T是S的一个子序列，即可以从字符串S中抽出若干个字符，它们按原来的顺序组合成一个新的字符串与T完全一样。给定两个字符串S和T，请问T中从第一个字符开始最长连续多少个字符被S包含？
2024-03-15 20:26:47
1108
1
原创 洛谷刷题 | P2676 [USACO07DEC] Bookshelf B
Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N1≤N≤20000头奶牛都有一个确定的身高Hi1≤Hi≤10000。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S2000000007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。
2024-03-15 20:25:15
829
1
原创 洛谷刷题 | P1007 独木桥
战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳1个人通过。假如有2个人相向而行在桥上相遇，那么他们2个人将无法绕过对方，只能有1个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。
2024-03-13 22:05:40
956
原创 力扣刷题记录-14.最长公共前缀(重要)
2.我这里用的是temp和long_size充当公共前缀子串，无论每一个字符匹配成功或失败都要更新long_size(失败时就是temp是子串时，所有字符匹配成功就是temp与比对的字符串相等或比对的字符串是子串时)，如果只有失败时才更新，long_size将不变，temp与比对的字符串相等这种情况还好，但比对的字符串是子串这种情况会被忽略。所以从第一个字符串，可以直接开始记录了，假设第一个字符串符合公共前缀子串，就把第一个字符串当成暂时的公共前缀子串。1.所有字符串都有。函数计算字符串的长度时，它会一。
2024-02-29 15:12:55
420
1
原创 力扣刷题记录-13.罗马数字转整数(重要)
我被这个卡了很久，找出原因：在函数内部sizeof(s)会被判断为指针的大小，而不是数组的字节大小，所以不能使用。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。这里t1，t2都是为了循环判断字符串数组，t1从i=0开始，t2从i=1开始，判断t1,t2大小就可以了。最后需要特殊判断，当i==size-1时，也就是最后一个字符，肯定只能是加的，所以直接加上就可以。通常情况下，罗马数字中小的数字在大的数字的右边。特殊情况：罗马数字中大的数字在小的数字的右边。
2024-02-27 15:28:44
873
原创 力扣刷题记录-9.回文数
从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。从右向左读, 为 01。因此它不是一个回文数。你能不将整数转为字符串来解决这个问题吗？是一个回文整数，返回。
2024-02-27 15:01:16
249
原创 力扣刷题记录-1.两数之和
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。整数，并返回它们的数组下标。你可以想出一个时间复杂度小于。你可以按任意顺序返回答案。，请你在该数组中找出。
2024-02-27 14:58:12
179
原创 一个公司有m名推销员，他们都推销n种不同的产品。其中m＞=l；m＜=100，n＞=l,n＜=10。每天，每个推销员都要为售出的每一种产品交上来一个卡片。
【问题描述】一个公司有m名推销员，他们都推销n种不同的产品。其中m>=l;m=l,n
2022-12-07 20:39:25
564
1
原创 【问题描述】输入一个正整数n(1＜n＜=10)，再输入n个整数,输出最大值及其下标(设最大值唯一,下标从0 开始)｡
【问题描述】输入一个正整数n(1＜n＜=10)，再输入n个整数,输出最大值及其下标(设最大值唯一,下标从0 开始)｡
2022-12-05 19:41:16
6402
2
原创 【问题描述】读入一个正整数n(1＜=n＜=6)，再读入n 阶矩阵a，计算该矩阵除副对角线､最后一列和最后一行以外的所有元素之和(副对角线为从矩阵的右上角至左下角的连线)｡
【问题描述】读入一个正整数n(1＜=n＜=6)，再读入n 阶矩阵a，计算该矩阵除副对角线､最后一列和最后一行以外的所有元素之和(副对角线为从矩阵的右上角至左下角的连线)｡
2022-12-05 19:30:41
1923
原创 【问题描述】建立一个通讯录的结构记录，包括姓名、生日、电话号码。输入n（n＜10）个朋友的信息，再按他们的年龄从大到小的顺序依次输出其信息
【问题描述】建立一个通讯录的结构记录，包括姓名、生日、电话号码。输入n（n＜10）个朋友的信息，再按他们的年龄从大到小的顺序依次输出其信息
2022-12-05 15:52:26
2576
1
原创 从键盘中读入最多不超过50个学生的学生信息（包括空格隔开的姓名、学号、年龄信息，以学号从低到高排序）
从键盘中读入最多不超过50个学生的学生信息（包括空格隔开的姓名、学号、年龄信息，以学号从低到高排序）答案，仅供参考。
2022-12-05 13:05:43
3213
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人