- 博客(51)
- 收藏
- 关注
RSS订阅原创 东华oj进阶24 密码锁
后来发现问题出现在了入队的判断中，按往常来说都是判断maps[str2]==0 ，但是这题里面交换过一次后可能与起始字符串一样，而起始字符串的值就是0，从而maps中的起始字符串值变为了1，最后就导致了答案错误。根据你所搜集的情报,这个锁在上面存在某连续四个数字是“2012”的时候会自动打开。你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂着神秘的锁。把前两个数字交换以后,锁上的数字是 20120,其中存在连续四个数字2, 0, 1, 2,因此锁会打开。
2024-03-27 21:01:38
364
原创 东华oj进阶65 大臣的旅费(TLE)
聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，他所花的路费与他已走过的距离有关，在走第x千米到第x+1千米这一千米中（x是整数），他花费的路费是x+10这么多。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。J大臣想知道：他从某一个城市出发，中间不休息，到达另一个城市，所有可能花费的路费中最多是多少呢？输入的第一行包含一个整数n，表示包括首都在内的T王国的城市数。输出一个整数，表示大臣J最多花费的路费是多少。
2024-03-20 11:38:20
413
原创 东华oj进阶68 回文数字
观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。一个正整数 n (10<n<100), 表示要求满足的数位和。若干行，每行包含一个满足要求的5位或6位整数。该数字的各个数位之和等于输入的整数。如果没有满足条件的，输出：-1。数字按从小到大的顺序排列。按老思路暴力遍历TLE了。想了个新方法快的飞起。
2024-03-19 20:24:25
355
原创 东华oj进阶63 翻硬币
一开始还以为是又要map加queue用BFS解决，然后发现题目没说不可能达到的情况，那就直接不一样就翻面，从头遍历到尾然后输出res。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。两行等长的字符串，分别表示初始状态和要达到的目标状态。如果同时翻转左边的两个硬币，则变为：oooo***oooo。我们约定：把翻动相邻的两个硬币叫做一步操作。
2024-03-19 14:58:41
259
原创 东华oj进阶27 士兵排队问题
有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1>P2)，如”Ａ>Ｂ”表示Ａ比Ｂ高。比较结果从文本文件中读入（文件由键盘输入），每个比较结果在文本文件中占一行。但是还是有一个结果和答案不一样，看了婴喜爱应该是答案用的是栈，而我用的是队列。请编一程序，根据所得到的比较结果求出一种符合条件的排队方案。
2024-03-19 14:56:12
325
原创 东华oj进阶52 k倍区间
AN，如果其中一段连续的子序列Ai, Ai+1, …Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。1、没注意题目的数量级，最高数字可达100000*100000，超出了int的上限，需要把sum，res都改成longlong才行，否则会丢结果。2、一开始把余数为0的单独拿出来处理，没有进行排列组合计算，事实上余数为0的也要进行排列组合计算，并且最后要把余数为0的单独加一次。这题也是学习的思路，用sum记录下前n项和，mod记下前n项和的不同余数的个数。
2024-03-19 11:45:48
343
原创 东华oj进阶56 网络寻路(TLE)
节点间的通信是双向的。输入数据的第一行为两个整数N M，分别表示节点个数和连接线路的条数(1<=N<=10000;接下去有M行，每行为两个整数 u 和 v，表示节点u 和 v 联通(1<=u,v<=N , u!1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 -> 2 都是非法的。输入数据保证任意两点最多只有一条边连接，并且没有自己连自己的边，即不存在重边和自环。1 -> 2 -> 3 -> 1 是允许的。输出一个整数，表示满足要求的路径条数。
2024-03-18 17:45:33
372
原创 东华oj进阶55 九宫重排
如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。对付这种题，就是记录下每种可能，再通过map判定这个可能是否重复，不重复就入队。显然是按从上到下，从左到右的顺序记录数字，空格记为句点。输入第一行包含九宫的初态，第二行包含九宫的终态。输出最少的步数，如果不存在方案，则输出-1。然后换了hashmap没想到居然AC了。
2024-03-18 14:58:27
410
原创 东华oj进阶51 青蛙跳杯子
如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。本题的任务就是已知初始局面，询问至少需要几步，才能跳成另一个目标局面。2. 隔着1只其它的青蛙（随便什么颜色）跳到空杯子里。3. 隔着2只其它的青蛙（随便什么颜色）跳到空杯子里。其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。输出要求为一个整数，表示至少需要多少步的青蛙跳。输入为2行，2个串，表示初始局面和目标局面。1. 跳到相邻的空杯子里。输入的串的长度不超过15。
2024-03-18 14:11:26
1212
原创 东华oj进阶49 合根植物(TLE)
看到这题突然想到书上的 图的极大连通子集，于是迅速回忆图的DFS和BFS，写出来果然没让我失望，只有两个样例没有TLE，又去搜了搜说使用并查集，但是东华不考这玩意，所以还是暂时搁置等有时间回来再搞吧。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体(也就是说，成为一株合根植物了）。每个格子里种了一株合根植物。第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。接下来k行，第行两个整数a，b，表示编号为a的小格子和编号为b的小格子合根了。
2024-03-16 15:38:01
405
原创 东华oj进阶48 小计算器
运算指令后出现的第一个数字，表示参与运算的数字。且在该运算指令和该数字中间不会出现运算指令和输出指令。重置指令后出现的第一个数字，表示基础值。且在重置指令和第一个数字中间不会出现运算指令和输出指令。n+1行：每行给出一条指令。指令序列一定以’CLEAR’作为开始，并且满足指令规则。数字，运算指令不会连续给出，进制转换指令，输出指令，重置指令有可能连续给出。整体思路很顺畅，就是把要算的数转为10进制算，算完之后再转为当前的进制。模拟程序型计算器，依次输入指令，可能包含的指令有。第1行：1个n，表示指令数量。
2024-03-16 14:11:37
410
原创 东华oj进阶47 数字密码发生器
程序从标准输入接收数据，第一行是一个整数n（<100），表示下边有多少输入行，接下来是n行字符串（每个字符串长度<100），就是等待变换的字符串。2、对vector先遍历列再遍历行并把每列所得字符转为ASCLL码值相加，注意’0’需要额外处理,‘0’的ASCLL值不为0，因此需要减去’0’1、处理输入的字符，用substr每六个分成一组并放入vector中，如果长度没有达到6就用’0’补上。在标准输出上输出结果，输出n行，每行都包含一个变换后的6位密码，无多余空格或空行。
2024-03-16 11:33:11
387
原创 东华oj进阶44 多项式输出
4. 对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于0 次的项，其系数的绝对值为1，则无需输出1）。如果x 的指数大于1，则接下来紧跟的指数部分的形式为“x^b”，其中b 为x 的指数；3. 如果多项式n 次项系数为正，则多项式开头不出现“+”号，如果多项式n 次项系数为负，则多项式以“-”号开头。第二行有n+1 个整数，其中第i 个整数表示第n-i+1 次项的系数，每两个整数之间用空格隔开。
2024-03-15 15:25:29
357
原创 东华oj进阶43 最少操作数
数组A中共有n个元素，初始全为0。你可以对数组进行两种操作：1、将数组中的一个元素加1；2、将数组中所有元素乘2。求将数组A从初始状态变为目标状态B所需要的最少操作数。总而言之就是如果是奇数就给他减去一，偶数就除以2，并记录途中除2的最大次数，最后加一下就可以了。还是题刷少了，一开始用BFS怎么样都是TLE，后来得到提示可以用逆向思维一下子就解出来了。第二行n个正整数表示目标状态B中的元素。第一行一个正整数n表示数组中元素的个数。输出一行表示最少操作数。
2024-03-15 14:45:06
325
原创 东华oj进阶41 盾神与条状项链
DEL P：表示把颜色为P的珠子去掉，如果它不在端点处，则需要把它旁边的两颗珠子连起来。他心想这些珠子这么漂亮，可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。“这个嘛~首先你要在这里加上一个这种颜色的珠子，然后在这里去掉这个珠子，然后……盾神自知审美不是他的长项，于是他很谦虚地请教土方，怎么才能把项链做得漂亮。输入保证在每次操作之前，项链有颜色为P的珠子，且任意时刻珠子颜色互不相同。ADD P Q：表示在颜色为P的珠子前面加上一个颜色为Q的珠子。
2024-03-14 18:29:45
406
原创 东华oj进阶40 排列数
问题描述:0、1、2三个数字的全排列有六种，按照字母序排列如下： 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个（第1个为0123456789）。输入说明 :一行，包含一个整数n输出说明 :一行，包含一组10个数字的全排列输入范例 :3输出范例 :0123456879思路:这题和往常题稍微不一样的一点是，并不是要判断当前填充数字位数的下标，而是判断某一位数是否被使用过代码实现:#include<bits/stdc++
2024-03-14 18:07:12
379
原创 东华oj进阶39 最大乘积
第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，我是理解了,一般这玩意得看题目的数量级要求,不然基本是必TLE。对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？每组数据输出1行，为最大的乘积。第一行一个数表示数据组数。暴搜+剪枝,我的最爱。
2024-03-14 18:04:18
361
原创 东华oj进阶36 日历
已知2007年1月1日为星期一。设计一函数按照下述格式打印2007年以后（含）某年某月的日历，2007年以前的拒绝打印。为完成此函数，设计必要的辅助函数也是必要的。注意各个位置的空格数目，特别是每一行的末尾是否有空格。用cout.setf和cout.width基本都能解决。两个整数，表示年和月，以空格分隔。考验咱格式化输出的本领。
2024-03-13 19:19:06
351
原创 东华oj进阶34 我们的征途是星辰大海
NASA将会发送一系列的命令给curiosity，格式如下：“LRUD”分别代表向左，向右，向上，向下走一步。所以我们必须提前判断这一系列的指令会让curiosity最终处在什么样的状态，请编程完成它。接下来的一行是一个整数Q，代表有多少次询问，接下来的Q行每行是一个仅由“LRUD”四个字母的组成的字符串，字符转长度小于1000.“I am out!”：代表curiosity在执行命令的过程中走出了迷宫的边界。最新的火星探测机器人curiosity被困在了一个二维迷宫里，迷宫由一个个方格组成。
2024-03-13 17:28:04
399
原创 东华oj进阶32 网络警察
作为一名网络警察，你的任务是监视电子邮件，看其中是否有一些敏感的关键词。不过，有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序，以逃避检查。请编写一个程序，发现这种调整过顺序的关键词。单词全部为小写，单词之间以一个空格分隔，每一行的单词个数不限。输入有两行，第一行是关键词列表，第二行是待检查的句子。输出为在该句子中所找到的经过顺序调整的关键词。按照在关键词列表中的先后顺序输出。核心就是比较每个字符出现的次数。
2024-03-13 15:10:38
401
原创 东华oj进阶31 文化之旅
不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，以及这位使者游历的起点和终点（在起点和终点也会学习当地的文化），国家间的道路距离，试求从起点到终点最少需走多少路。第一行为五个整数N，K，M，S，T，每两个整数之间用一个空格隔开，依次代表国家个数（国家编号为1到N），文化种数（文化编号为1到K），道路的条数，以及起点和终点的编号（保证S不等于T）；
2024-03-13 14:06:21
463
原创 东华oj进阶30 盾神与砝码称重(TLE)
有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太难了，于是就丢给了你。输出m行，对于第i行，如果第i个物品能被称出，输出YES否则输出NO。第二行为n个数，表示这n个砝码的重量。第三行为m个数，表示这m个物品的重量。第一行为两个数，n和m。
2024-03-12 19:43:23
364
原创 东华oj进阶29 洗牌
小弱洗牌法是这样做的：先用传统洗牌法将52张扑克牌（1到K各四张，除去大小王）打乱，放成一堆，然后每次从牌堆顶层拿一张牌放到手中（初始时手中无牌）。如果这张牌的大小是P（1到K的大小分别为1到13），那么就把这张牌插入到当前手中第P张牌的后面。注意：小弱可能在第一次洗牌时弄丢了某些牌，这时请你输出一个-1来提醒他牌的数目不够。现在给你一对已经被打乱的牌，请你用小弱洗牌法进行洗牌，然后输出最后手中牌的序列。如果字符串的个数N为52，则输出用小弱洗牌法洗牌后的序列，每个字符串后都有一个空格。
2024-03-12 18:06:55
405
原创 东华oj进阶28 师座操作系统
这个命令的意思是，创建一个文件名为，文件类型为，文件信息为，文件类型为0或者1,0表示数据块，1表示快捷方式，如果是数据块，那么表示储存的字符串，如果这是一个快捷方式，表示指向的文件的名称，如果当前已存在名为的文件，则更新这个文件的信息。这个文件系统有的所有文件都有一个独一无二的文件名，除此之外分为两类文件，一类文件是数据存储文件，它可以存储一个字符串信息，另一类文件是快捷方式，它会指向另一个文件，有可能是数据块也有可能是快捷方式。保证，，不包含空格和不合法字符，每个长度不超过20个字符。
2024-03-12 17:47:01
501
原创 东华oj进阶26 聪明的美食家
一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“美味度”。他拒绝不爽的经历，不走回头路而且还要爽歪歪（爽的次数尽量多）。都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。想了半天磕磕碰碰出了动态规划,不得不说动态规划是个好东西,这段时间要多练练。第二行为n个整数，分别表示n种食物的“美味度”如果有人认为吃东西只需要嘴巴，那就错了。
2024-03-12 15:38:03
522
原创 东华oj进阶25 超级玛丽
大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,…显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。现在给出小道的长度n，陷阱的个数及位置。求出玛丽从位置1开始，有多少种跳跃方法能到达胜利的彼岸（到达位置n）。思路大概就是队列不为空,就让队头出队,然后把走一步和走两步的加进去。第一次实操BFS,回忆了半天图的BFS然后照着写的。表示玛丽跳到n的方案数。
2024-03-12 14:16:01
368
原创 东华oj进阶24 密码锁(TLE)
这个锁上面看起来有 N 个数字,它们排成一排,并且每个数字都在 0 到 2 之间。比如,如果原来有 5 个数字 02120,在一次交换以后你就可以得到 20120,01220,02210 或者 02102。, aN ,其中 ai 表示这个锁上面第 i 个数字的值,满足 0 ≤ ai ≤ 2。你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂着神秘的锁。把前两个数字交换以后,锁上的数字是 20120,其中存在连续四个数字2, 0, 1, 2,因此锁会打开。
2024-03-12 14:06:02
410
原创 东华oj进阶22 现代诗如蚯蚓
思路和上一题大差不差,但有个坑点需要注意,就是如果不符合要求的话,currentSize即使大于maxSize也是不可以用的,因此在检测到不可用时要把currentSize设置为0。最多能断成四个”abc”，也就是abc重复四遍便是原串。最坏情况是断成一个原串”abcabcabcabc”输出该字符串最多能断成多少截完全一样的子串。一行，一个正整数表示该字符串最多能断成的截数。同时也能断成两个”abcabc”字符串长度<=1000。
2024-03-12 11:14:52
371
原创 东华oj进阶21 分分钟的碎碎念
不过，他的念头之间是有因果关系的。他会在本子里记录每一个念头，并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子，你一定会被互相穿梭的箭头给搅晕，现在他希望你用程序计算出这些念头中最长的一条因果链。将念头从1到n编号，念头i来源于念头from[i]，保证from[i]<i，from[i]=0表示该念头没有来源念头，只是脑袋一抽，灵光一现。接下来n行依次给出from[1]，from[2]，…共一行，一个正整数L表示最长的念头因果链中的念头数量。穷举法,判断当from[i]==0时就跳出一层循环。
2024-03-12 11:09:51
420
原创 东华oj进阶20 产生数(TLE)
给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。经过任意次的变换（0次或多次），能产生出多少个不同整数。思路大概为将所给规则去重再加上推导出新的规则后再进行dfs。一位数可变换成另一个一位数，变换得到的数不能为零。这题给我干沉默了,有脑子的时候我再来想想解决方法吧。给出一个整数 n 和 k 个规则。共 4 种不同的产生数。一个整数（满足条件的个数）
2024-03-11 19:55:18
398
原创 东华oj进阶19 排队打水问题
有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2……tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？再将正在打水的人全部减去剩余打水时间最少的那个人的时间,并将剩余打水时间为0的人给移出打水ing的vector。最后虽然没人排队了,但是肯还有人正在接水,直接遍历接水列表所需时间,加入总耗时即可。第二行为n个人打水所用的时间Ti (Ti<=100)；贪心算法就是要贪,每次选出花费时间最少的那个人去打水。用两个vector表明正在排队的人和正在打水的人,
2024-03-11 17:04:53
420
原创 东华oj进阶18 3000米排名预测(TLE)
因为他们来自不同的班，对所有运动员不一定都了解，于是他们分别对自己了解的一些运动员的实力作出了评估，即对部分运动员做了相对排名的预测，并且告诉了可怜留守的班长。比赛结束后他们向班长询问最后的排名，但班长不记得了，只记得他们中哪些人的预测是正确的，哪些人的预测是错误的。对于一个排名序列，一个预测是正确的，当且仅当预测的排名的相对顺序是排名序列的一个子序列。每行第一个数c表示他预测的人数，后面跟着c个0~n-1的不同的数，表示他预测的运动员相对排名，最后还有一个数，0表示这个预测是错误的，1表示是正确的。
2024-03-11 16:23:51
373
原创 东华oj进阶17 棋盘多项式
八皇后问题是在棋盘上放皇后，互相不攻击，求方案。变换一下棋子，还可以有八车问题，八马问题，八兵问题，八王问题，注意别念反。在这道题里，棋子换成车，同时棋盘也得换，确切说，是进行一些改造。比如现在有一张n*n的棋盘，我们在一些格子上抠几个洞，这些洞自然不能放棋子了，会漏下去的。现在，你想想，在攻击的过程中如果踩到一个洞，便会自取灭亡。此题，给你棋盘的规模n，以及挖洞情况，求放k个车的方案数(k从0到最多可放车数)接下来n行，每行n个用空格隔开的数字0或1，0的形状表示洞，1表示没有洞。
2024-03-11 14:33:52
557
原创 东华oj进阶16 8皇后·改
和8皇后思路一样,唯一不弄的就是在dfs中加入一个求和变量,找到一组结果时判定res和最大值的大小即可。规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。棋盘上的数字范围0~99。所能得到的最大数字和。
2024-03-11 13:45:23
640
原创 东华oj进阶15 FJ的字符串
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。你能找出其中的规律并写所有的数列AN吗？这题基础题写过一次,因此这次给出两个方法。仅有一个数：N ≤ 20。
2024-03-11 13:31:26
739
原创 东华oj14 芯片测试
第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n）的数据表示用第i块芯片测试第j块芯片时得到的测试结果，1表示好，0表示坏，i=j时一律为1（并不表示该芯片对本身的测试结果。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。给出所有芯片的测试结果，问哪些芯片是好芯片。
2024-03-11 13:10:27
475
原创 东华oj进阶13 2n皇后问题
给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。说明：同一条对角线是指包括两条主对角线的所有对角线，n=5时的棋盘从左上往右下有9条对角线，从右上往左下也有9条对角线。输入的第一行为一个整数n，表示棋盘的大小。问总共有多少种放法？
2024-03-11 11:58:27
383
原创 东华oj进阶12 时间转换
给定一个以秒为单位的时间t，要求用 “<H>:<M>:<S>” 的格式来表示这个时间。<H>表示时间，<M>表示分钟，而<S>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入只有一行，是一个整数t（0<=t<=86399）。
2024-03-11 11:29:23
414
原创 东华oj进阶10 分解质因数
一开始把题想简单了,不过还好歪打正着,发现写的函数刚好可以递归调用求解最简因数,掌握这一点这题并不难。(a1<=a2<=a3…，k也是从小到大的)(具体可看范例)求出区间[a,b]中所有整数的质因数分解。每行输出一个数的分解，形如k=a1。输入两个整数a，b。
2024-03-11 11:21:19
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人