OpenJudge NOI题解
文章平均质量分 60
OpenJudge NOI 题解
http://noi.openjudge.cn/
君义_noip
五道口职业技术学院毕业
NOIP教练
小说作者
展开
-
OpenJudge NOI 2.5 1490:A Knight‘s Journey
从(x, y)位置出发可以到达的位置(x+a, y+b)的遍历顺序为(只写出偏移量{a, b})为:{-1, -2}, {1, -2}, {-2, -1}, {2, -1}, {-2, 1}, {2, 1}, {-1, 2}, {1, 2}。按照该顺序遍历从(x, y)可以到达的所有位置,进行搜索,搜索从该点出发的所有可能路径。从(x,y)位置出发,可以到达的位置记为(x+a, y+b),其中(a, b)为行与列的偏移量。国际象棋的棋盘,数字表示行,字母表示列,因而输入p,q指的是该棋盘为p行q列。原创 2023-02-11 01:23:35 · 735 阅读 · 0 评论 -
OpenJudge NOI 2.5 1159:Maze
一个字符是以下几种情况之一:‘X’(一个表示墙的块,探险者不能进入),‘.’(一个空的块),‘S’(Acm的起始位置),‘G’(财宝位置),‘A’, ‘B’, ‘C’, ‘D’, ‘E’(门),‘a’, ‘b’, ‘c’, ‘d’, ‘e’(门的钥匙)。例如,如果门A有三把钥匙,为了开门他需要先找到所有的三把钥匙(就是三个在迷宫中的表示门’A’钥匙的’a’),现在请写一个程序来告诉Acm他是否能够找到财宝。从该门的位置出发继续搜索它所在的整个连通块,更新钥匙数量以及可以接触到的门,再判断哪些门可以开启。原创 2023-02-02 16:32:17 · 500 阅读 · 0 评论 -
OpenJudge NOI 2.4 8463:Stupid cat & Doge
先假设当前等级n的正方形中的4个等级为n-1的小正方形都是开口向左的图形。小正方形编号从0开始数,第0个小正方形在左上方,第1个小正方形在右上方,第2个在右下方,第3个在左下方。,使用该函数,传入猫和狗的房屋编号减一(因为题目给定的房屋编号是从1开始的,我们定义的val是从0开始的),即可求得猫和狗的位置。:在等级n的正方形中找到数值val的位置(等级n的正方形共有。,一共包含4个等级n-1的小正方形,小正方形边长。(整除运算),在这个小正方形中,要找的数值为。,p是翻折前的位置,r是翻折后的位置。原创 2023-01-29 01:39:40 · 731 阅读 · 0 评论 -
OpenJudge NOI 2.2 1777:文件结构“图”
先将每行数据读入,保存在一个vector类对象dataSet中(也可以保存在数组中),当读入一行*(星号)时,dataSet中已保存了一组数据,处理并输出这组数据。最后遍历输出ms中的所有文件名。由于multiset原理是红黑树,遍历multiset类对象即可得到升序序列。设函数showDir,参数为当前目录名字,以及缩进层级。先声明multiset类型的ms,用于对文件名作排序。(这里也可以将文件名都先加入数组,然后对数组排序)从前向后遍历dataSet中的数据。原创 2023-01-17 21:20:26 · 806 阅读 · 0 评论 -
OpenJudge NOI 2.2 9273:PKU2506Tiling | 2.3 9273:PKU2506Tiling
因此可以把高精度数字的位数设为255。n最大为250,因此该题结果最大值。使用类和重载运算符,记忆化递归。因此该题必须使用高精度计算。也一定是一个高精度数字。,是一个高精度数字。原创 2023-01-16 23:46:52 · 903 阅读 · 0 评论 -
OpenJudge NOI 3.9 3341:Set
用来保存所有曾经加入ms中的数字。每个加入ms中的数字,也加入到st中。由于st中每个数值最多保存1个,因此x在st中的个数即表示x是否曾经加入ms(1表示曾经加入,0表示未曾加入)。由于ask会询问某元素是否曾加入过整数集。题中没说明数值x的范围,默认是所有int可能表示的数值,范围为。整数集中可能有重复元素,因此该整数集需要使用multiset来保存。,无法使用vis数组来标记某数字是否访问过。多重集合,可以保存多个相同的数值。这里可以再开一个set类型的对象,集合,相同的数值只能保存1个。原创 2023-01-11 23:51:13 · 673 阅读 · 0 评论 -
OpenJudge NOI 2.1 8759:火车上的人数
这里不方便得到以b为未知数的方程。如果用枚举算法来做的话,其实也不是一定要把方程列出来。关于b的范围,最小为0。根据题目提供的条件,n最小值为4。,递推最大循环接近n次,n最大为15,因此总循环次数为。已知第n站下车m人,即第n-1站出发时车上有m人,即。题目所求的是在第x站出发时车上的人数,即。因此把b的最大值设为m-1即可。复杂度分析:b循环m次,m最大为。,从第i站出发时车上人数为。,实际就是要求p数组。这里可以枚举b的值。原创 2023-01-11 12:54:52 · 877 阅读 · 0 评论 -
OpenJudge NOI 2.1 8755:砝码称重 | 洛谷 P2347 [NOIP1996 提高组] 砝码称重
OpenJudge NOI 2.1 8755:砝码称重设重量为1g、2g、3g、5g、10g、20g的砝码的总数量分别为:a1,a2,a3,a5,a10,a20a_1, a_2, a_3, a_5, a_{10}, a_{20}a1,a2,a3,a5,a10,a20,选择使用的砝码数量分别为:i1,i2,i3,i5,i10,i20i_1, i_2, i_3, i_5, i_{10}, i_{20}i1,i2,i3,i5,i10,i20,设bool类型的vis数组,为真表示可以称出重原创 2023-01-10 16:48:36 · 959 阅读 · 0 评论 -
OpenJudge NOI 2.1 7832:最接近的分数
那么直接跳出c的循环。因为如果继续c的循环,c只会越来越大,外层由m从1循环到n,内层由c从1循环到m-1。会越来越大,后面得到的都是不满足条件的情况。设这个分数的分母为m,分子为c。假设当前记录的满足条件的。这样可以保证最后得到的。构成的分数是最简分数。如果后面发现当c变为。原创 2023-01-05 23:30:22 · 1048 阅读 · 0 评论 -
OpenJudge NOI 2.1 7623:五户共井问题
观察该方程组,共有6个未知数5个方程,只要确定其中一个未知数后,就可以解方程。不过那样解方程比较麻烦。比较方便的做法是确定两个未知数。若以这种方法做枚举,那么h要从1枚举到k(k单位为厘米时,最大2000),a~e都要从1枚举到h,最大枚举次数为。设井深为h,A、B、C、D、E家的绳长分别为a、b、c、d、e。把输入的k自己乘以100,从以米为单位转为以厘米为单位。且a, b, c, d, e互不相等。,该枚举次数显然是不可接受的。先想最直接的枚举思路。为1时,总枚举次数为。原创 2023-01-05 00:41:08 · 838 阅读 · 0 评论 -
OpenJudge NOI 2.1 755:Flip Game
以目标1为例,想要把所有棋子都翻成白色,第1行的翻转方案已经确定了,第1行翻转后,还剩余一些黑色棋子。那么这些棋子必须通过对第2行同列棋子进行翻转,才能将第1行的黑色棋子都变为白色。以此类推,每行的翻转情况都确定了,如果最后一行在翻转后,最后一行不都是白色,那么这一躺对第1行的翻转是无效的,去看下一种对第1行的翻转。游戏的目标是把所有的棋子翻转成全部棋子白色朝上,或全部棋子黑色朝上。第2行翻转后,第2行的黑色棋子必须通过对第3行的棋子进行翻转后才能变成白色。每个w和b表示游戏棋盘中的一个位置的棋的颜色。原创 2023-01-04 02:57:36 · 937 阅读 · 0 评论 -
OpenJudge NOI 2.1 7621:硬币面值组合
根据题目要求,先让c从小到大遍历,再让b从小到大遍历,最后看a。原创 2022-12-30 02:18:06 · 1320 阅读 · 0 评论 -
OpenJudge NOI 2.1 7217:猴子吃桃
这与我们平时做的已知前面的项,和从前向后的递推公式,推出后面的项没有本质区别。是第n-2只猴子扔掉1个桃子并拿走1份桃子后剩下的n-1份桃子,,那么一定应该有。是第1只猴子面对的桃子数量,即为题目所求的:当猴子数量为N时海滩上最少的桃子数。是第n-1只猴子扔掉1个桃子并拿走1份桃子后剩下的n-1份桃子,那么一定应该有。是第1只猴子扔掉1个桃子并拿走1份桃子后剩下的n-1份桃子,那么一定应该有。如不满足则结束递推。如果满足,则第n-1只猴子面对的桃子数。设第n只猴子拿到的桃子数为m,第n只猴子面对的桃子数。原创 2022-12-13 15:17:45 · 1290 阅读 · 0 评论 -
OpenJudge NOI 2.1 7216:Minecraft
该题等价为:求体积为n的棱长都是正整数的长方体的最小表面积。显然,这个长方体的三条棱a,b,c必须都是n的因数。比较得到所有体积为n的长方体的表面积的最小值。如果n能整除a*b,那么第三条棱存在。得到,求出每个可能的长方体的表面积。枚举长方体的两条棱:a与b。原创 2022-11-29 17:36:39 · 745 阅读 · 1 评论 -
OpenJudge NOI 2.1 7213:垃圾炸弹
考虑到有垃圾路口的数量n很小,最大值为20。那么我们在确定安放炸弹的位置后,枚举每个垃圾路口,看哪些垃圾路口在该炸弹的波及范围之内,将能被波及到的垃圾数量加和,即为在这里安装炸弹能销毁的垃圾数量。如果先枚举安放炸弹的位置,再枚举该炸弹波及的范围内的每个位置看这个位置有没有垃圾,那么总体复杂度会达到。我们考虑当炸弹威力d为最大值50时,冲击波波及的正方形边长为。根据题意,当爆炸威力为d时,冲击波范围是个正方形,其边长为。可以枚举每个可能安放炸弹的位置,路口一共有。,这个范围内的位置有。原创 2022-11-28 17:24:23 · 1633 阅读 · 0 评论 -
OpenJudge NOI 2.1 6188:比饭量
设三人的饭量是1,2,3,且两两不同。那么3人饭量所有可能的情况数就是3个数的全排列,可以使用深搜来搜索到所有的排列,而后判断每人的断言数是否与饭量顺序相反,如果是,则输出。每个断言可以写成一个关系表达式,该表达式的值为true(1)或false(0),把一个人的断言写成的关系表达式的值加起来,即为正确断言的数量。题目中说:“饭量和正确断言的个数是反序的关系”,也就是说:饭量越大,断言正确数越少。每个人有两个断言,正确断言的个数可能是2,1,0。显然3人的饭量也是不同的,这里假设为1,2,3。原创 2022-11-27 00:48:39 · 1246 阅读 · 2 评论 -
OpenJudge NOI 2.1 6187:称体重
设check函数,判断赵钱孙李4人的体重是否满足题目描述的各项条件。在找到满足条件的4人的体重后,将这四人的体重连同他们的名字数组一同按体重升序排序,而后输出每人的名字和体重。要使用枚举方法做题,就不要根据题意进行逻辑推理,直接想办法枚举出所有可能的情况,而后判断该情况是否成立。可以使用深搜的方法来获得多个数据的所有排列。对于每次搜索得到的一组排列,使用函数判断该排列是否满足题目给定的条件,如果满足则排序并输出。10,20,30,40,50中为4个人分配体重,实际上是做了一个P(5,4)的排列。原创 2022-11-26 00:16:17 · 1008 阅读 · 0 评论 -
OpenJudge NOI 2.1 6184:找和为K的两个元素
x从第1个数遍历到倒数第二个数,y从x的后一个数遍历到最后一个数,那么(x,y)就是枚举取出的一个数对。对于下标从0开始到n-1的数组。对于下标从1开始到n的数组。原创 2022-11-25 17:34:07 · 1134 阅读 · 0 评论 -
OpenJudge NOI 2.1 3526:最简真分数
序列中数字数量最大为600。对于数字个数为n的序列,所有可能的数对个数为。最简真分数的概念为:分子小于分母,且分子和分母互质的分数。两个数互质,等价于两个数的最大公约数为1。原创 2022-11-20 23:30:24 · 1015 阅读 · 0 评论 -
OpenJudge NOI 2.1 2983:谁是你的潜在朋友
对于第i个读者,遍历整个数组a,看有多少人喜欢的书与第i读者喜欢的相同,即数组a中有多少个数与。将该数量减1(除去自己与自己相等的情况),即为第i人的朋友数。如果为0,输出“BeiJu”。,该人数减1即为i的潜在朋友数。该人数如果为1,输出“BeiJu”。输入数据,如果第i人喜欢的图书为j,那么。遍历数组a,对于第i人喜欢的图书。表示第i个读者喜欢的书的编号。i从1到n循环,表示读者编号。表示第i个读者喜欢的书的编号。表示喜欢图书i的人数。,喜欢该图书的人数为。原创 2022-11-12 00:36:13 · 804 阅读 · 0 评论 -
OpenJudge NOI 2.1 2723:因子问题
如果n是a的倍数,那么称a是n的因数或因子。如果没有找到符合条件的a,输出-1。原创 2022-11-12 00:20:25 · 915 阅读 · 0 评论 -
OpenJudge NOI 2.1 2673:比赛排名
当搜索得到一个1~5的排列,也就是确定了每个人的名次后,使用函数判断是否满足:第1,2名的人说的话是真的,而且第3,4,5名的人说的话是假的。对于b的情况,如果b是第1名,这和他说的“我是第2名”矛盾,因此b一定不是第1名。如果b不是前两名,那么他说的“我是第2名”自然为假,不矛盾。a,b,c,d,e五个人所有可能的名次序列就是1~5的全排列,可以用深搜的方法得到5个数字的全排列。如果a不是第1名且不是第2名,那么a说的话为假,e一定不是第1名。如果a是第1或第2名,那么a说的话为真,e一定的第1名。原创 2022-11-11 00:28:34 · 833 阅读 · 3 评论 -
OpenJudge NOI 2.1 250:Safecracker
(构造目标数字(target)的细节是保密的)为了找到那个组合,你必须选择满足下列方程的5个字母v、w、x、y和z,其中每个字母所表示的值为其在字母表中的顺序位置(A=1, B=2,…v,w,x,y,z都是变量,一共是5个位置,可以选的大写字母最多是12个,需要在可选的大写字母中选择5个字母,指定它们分别是v,w,x,y,z。输入由一行或多行组成,包括一个小于120万的目标(target)正整数,一个空格,然后是至少5个至多12个的大写英文字母,最后一行会包含一个0和字母END,这表示输入结束。原创 2022-11-10 00:42:11 · 376 阅读 · 0 评论 -
OpenJudge NOI 2.1 2472:子串计算
设map类型对象mp,键为子串,值为子串的个数。这样使用mp对象,就能通过子串获取到子串的个数。与解法2类似,设sub数组,保存Node类型对象,sub数组中的对象始终按子串字典序升序来排列。枚举结束后,对sub数组根据每个元素的子串按字典序从小到大进行排序,而后遍历输出。,每次新建一个键值对,实际上是在红黑树中插入一个新的结点,复杂度为。记输入字符串的长度为n,枚举子串的个数数量级为。如果字符串s长度为n,那么子串个数数量级为。字符串s的最大长度为100,子串个数为。原创 2022-11-08 20:07:17 · 1111 阅读 · 0 评论 -
OpenJudge NOI 2.1 1978:生理周期
以体力高峰为例,p是从当年第1天开始体力高峰出现的日期,体力周期是23天,那么体力高峰日期为。(k是自然数),反过来,一个日期x如果是体力高峰,那么一定有x-p能够整除23,即。题目要求输出的是距离给定时间的天数,如果满足条件,则输出x-d,结束程序。e是感情高峰第一次出现的日期,感情周期是28天,感情高峰日期为。i是智力高峰第一次出现的日期,智力周期是33天,智力高峰日期为。把从当年第1天开始数,第几天的天数叫做“日期”。一个日期x如果是感情高峰,一定有。一个日期x如果是智力高峰,一定有。原创 2022-11-04 17:44:21 · 839 阅读 · 0 评论 -
OpenJudge NOI 2.1 1943:满足条件的整数
可以设bool类型数组isw, 长度为10005(因为最多查看到100的平方)首先确定1~100的平方,在isw中做标记。优化减少循环次数,可以让b从a的值开始进行循环。表示i是否是完全平方数。原创 2022-10-20 18:01:09 · 613 阅读 · 0 评论 -
OpenJudge NOI 4.7 8468:单词序列
初始结点里面包含起始字符串,序列长度为1,该结点入队。每出队一个结点,判断该结点中的字符串能否经过一次变换就能变成目标字符串,如果可以,输出序列长度。否则,遍历所有字典中的单词,看哪些单词没有使用过,且当前单词可以改变一个字母就可以变为该单词,如果有,生成一个结点包含该单词,序列长度加1,将该结点入队。如果没有找到从起始字符串到目标字符串的序列,返回0。该题求的是字符串变化的最短序列,求“最少”,“最短”一类问题,自然要用广搜来做。结点中保存当前单词,以及从初始单词转为当前单词的序列长度。......原创 2022-08-15 19:51:28 · 277 阅读 · 0 评论 -
OpenJudge NOI 2.1 1816:拨钟问题
每出队一个结点,在该结点内的移动序列的基础上增加1个移动,并执行该移动改变时钟状态。要增加的移动的编号必须大于等于该结点内移动序列的最后一次移动的编号,而且要保证同一移动的出现次数小于等于3。如果执行移动后,时钟都指向12点(时钟状态值都为0),那么此时的移动序列就是最短的移动序列。由于该问题的移动方法数只有9种,每种移动可以移动0, 1, 2, 3次,总移动方案数为。,可以枚举每种移动方案,选择其中可以使所有钟表为0的,移动次数最少的方案。执行4次移动与不执行,钟表的状态是一样的。...原创 2022-08-14 17:28:21 · 1020 阅读 · 0 评论 -
OpenJudge NOI 2.1 8757:三个三位数 | 洛谷 P1008 [NOIP1998 普及组] 三连击
【题目链接】洛谷 P1008 [NOIP1998 普及组] 三连击【题目考点】1. 枚举2. 数字拆分【解题思路】三个由1~9组成的3位数字,满足1:2:3。那么第一个数字最小为100,最大不会超过333(因为如果第一个数字大于333,那么第三个数字会大于1000,无法构成3位数)设一个布尔型vis数组,vis[i]表示数字i是否出现过。1~9这9个数字每个数字只能出现一次。在100~333范围内枚举第一个数字,检查该数字是否可用,步骤如下:对该数字做数字拆分:如果发现数字0则说明这原创 2022-01-12 21:11:18 · 729 阅读 · 0 评论 -
OpenJudge NOI 2.1 1815:画家问题
OpenJudge NOI 2.1 1815:画家问题具体思路见该问题OpenJudge NOI 2.1 1813:熄灯问题本题与该问题几乎相同。原创 2022-07-12 22:26:00 · 605 阅读 · 0 评论 -
OpenJudge NOI 2.1 1813:熄灯问题
OpenJudge NOI 2.1 1813:熄灯问题经典的点灯游戏,有兴趣的同学可以实现这个游戏。对1个位置点灯有2种操作,对2个位置点灯有4种操作。根据乘法原理,对30个位置的点灯操作种类数为230≈109>1072^{30}\approx 10^9>10^7230≈109>107,如果要枚举所有可能的点灯操作种类,复杂度过高,不可行。假设第一行所有位置的点灯操作都做完了,而第一行还有一些灯亮着,为了让这些灯熄灭,就必须在第二行相应位置点灯,而且其它位置不能点灯。因此,只要第1行的点灯操作确定了,自然原创 2022-07-09 23:13:58 · 1097 阅读 · 0 评论 -
OpenJudge NOI 2.1 1812:完美立方
OpenJudge NOI 2.1 1812:完美立方如果找到满足条件的情况,则按格式输出。该算法需要4层循环,复杂度为O(n4)O(n^4)O(n4)。每层循环n次,n最大为100,似乎循环次数会达到10810^8108。而由于后面只取b≤c≤db\le c\le db≤c≤d的情况,对b,c,d的遍历次数不会达到10610^6106,因此实际上最大循环次数为10710^7107量级,是可以在1s内完成的。...原创 2022-07-07 23:24:09 · 764 阅读 · 0 评论 -
OpenJudge NOI 2.1 1809:两倍
OpenJudge NOI 2.1 1809:两倍记aia_iai为数字序列中的第i个数对满足条件的情况做计数。最后输出满足条件的情况数量。也可以先对序列做升序排序,在i原创 2022-07-07 22:56:38 · 941 阅读 · 1 评论 -
OpenJudge NOI 2.1 1752:鸡兔同笼
OpenJudge NOI 2.1 1752:鸡兔同笼设有鸡x只,兔子y只,已知有a只脚,那么有2x+4y=a2x+4y=a2x+4y=a鸡最少有0只,当所有的脚都是鸡脚时,鸡最多,有a2\frac{a}{2}2a只,所以0≤x≤a20\le x \le \frac{a}{2}0≤x≤2a兔子最少有0只,最多有⌊a4⌋\lfloor \frac{a}{4} \rfloor⌊4a⌋只,所以0≤y≤⌊a4⌋0\le y \le \lfloor \frac{a}{4} \rfloor0≤y≤⌊4a⌋原创 2022-07-06 23:47:20 · 1107 阅读 · 0 评论 -
OpenJudge NOI 2.1 1749:数字方格
OpenJudge NOI 2.1 1749:数字方格用枚举方法求解方程组枚举出来符合条件的a1,a2,a3a_1,a_2,a_3a1,a2,a3,选择a1+a2+a3a_1+a_2+a_3a1+a2+a3最大的那一组。原创 2022-07-05 23:13:45 · 876 阅读 · 0 评论 -
OpenJudge NOI 2.1 1661:Bomb Game
OpenJudge NOI 2.1 1661:Bomb Game炸弹游戏Bosko和Susko在一个有A行B列组成的矩形棋盘上玩一个有趣的游戏。当游戏开始时,Susko将他的虚拟碉堡放在棋盘的某一位置,然后Bosko选择某一区域扔他的虚拟炸弹。在每一次爆炸之后,Susko将会告诉Bosko他的碉堡是否在爆炸的范围中。扔在(R, S)的炸弹的爆炸范围是边长为P的正方形(P总是奇数)。正方形的中心在(R, S),正方形的边与棋盘的边平行,长度为P。在已经扔下一些炸弹之后, Bosko应该找出Susko碉堡原创 2022-07-05 23:01:58 · 829 阅读 · 0 评论 -
信息学奥赛一本通 1333:【例2-2】Blah数集 | OpenJudge NOI 3.4 2729:Blah数集
ybt 1333:【例2-2】Blah数集OpenJudge NOI 3.4 2729:Blah数集要填入Blah数集的一共有两类数第一类:由2x+1生成的数第二类:由3x+1生成的数那么开两个队列q2与q3,分别存储由2x+1和3x+1生成的数字。这两个队列中的数字一定是单调递增的。不断比较两个队列的队首元素,出队较小的值,这样得到的数字是单调不减的。两个队列队首的数字可能相同,而集合中相同的数字只有一个,这种情况下两个队列同时出队,但升序序列中只增加1个数字。升序序列中第n个数,就是Blah数原创 2022-06-27 11:28:06 · 1417 阅读 · 0 评论 -
OpenJudge NOI 2.1 15:Counterfeit Dollar
OpenJudge NOI 2.1 15 Counterfeit Dollar假币莎莉琼斯有12枚航记银元,但是,只有其中的11个是真正的银元,有1枚是伪造的假币,尽管它的颜色和形状大小让它无法与真正的银元区分开来。这个假币与其他硬币的重量不同,但莎莉不知道它与其他硬币相比是更重还是更轻。幸运的是,莎莉有一个朋友借给了她一个十分精确的天平,这个朋友给了莎莉三次称重的机会来找出那个假币。例如,如果莎莉称两枚硬币且天平平衡,那么她就知道这两枚硬币是真的。现在,如果莎莉将其中一枚真硬币与第三个硬币称重,天平不平衡原创 2022-06-25 18:10:36 · 567 阅读 · 0 评论 -
OpenJudge NOI 1.13 51:古代密码
OpenJudge NOI 1.13 51:古代密码原文经过某种“替换方法”变为密文后,每种字符都转为某一种字符,不同的字符在替换后得到的字符不同。那么原文和密文的字符出现次数分布规律一定是一样的在经过替换后,即便再进行重新排列,字符出现次数的分布规律也不会改变。因此,只要原文和密文的字符出现次数的分布规律一样,那么原文一定可以通过替换与重新排列变为密文。将大写字母转为数字,数字i表示字母,也就是0对应A,1对应B,…,25对应Z。表示i对应的字母出现的次数。先遍历字符串,统计出各个字母出现的个数,原创 2022-06-22 22:55:33 · 775 阅读 · 0 评论 -
OpenJudge NOI 1.13 50:数根
OpenJudge NOI 1.13 50:数根设高精度数字,每次循环使用高精加低精的方法求出各位数字加和,只要结果的位数大于1,则继续循环执行。如果结果的位数等于1,停止循环。输出这个数字。原创 2022-06-22 18:37:49 · 539 阅读 · 0 评论