Digital Folding题目题解

J1N2077

发表于 2026-02-03 18:25:05

仅分享G题神秘解法 0~100用暴力秒别的区间先看l和r位数一不一样不一样的话把l调到r位数最小值-1（eg. r=188 时把l调为99）若调完之后刚好差1（99&100）直接输出l 若调完差2及以上，把l++ 再进行判断若调完之后刚好展开全文

Madel1ne

发表于 2026-02-04 11:57:21

G题，刚开始找规律的时候一直纠结于每隔10个数的短暂单调性，但是后来发现很多特殊情况，WA到崩溃。后来使用贪心思维去想：一般情况下，这个最大的翻转数通常以……9999的形式结尾，在位数相同的情况下结尾的9越多越大，怎么构造……9999结尾呢？向前借位嘛，从前到后遍历r的每一位，只要是本位大于0的就展开全文

092325103陈鹏

发表于 2026-02-11 00:00:11

这题比较考验耐心，首先：主要思路，第一位-1，后面可以全部变成9，这样逆位上来，就是最大的，不过你需要考虑一些特殊情况：1.因为l<=r,所以l是可以等于r，那么当l==r时，逆位上来只能有一个。2.当范围是x到y(除了首位一个后面的数字全是9的数字)，那么你可能需要特判了，但其实你只需要把r 展开全文

S曙G光

发表于 2026-02-10 23:20:11

题意这是一个关于“数字折叠”（即翻转数字并去除前导零）的问题。我们需要在区间 [l,r] 中对每个整数 i 计算其折叠数，然后找出所有折叠数中的最大值。核心思想最大折叠数一定出现在 r 或某个形如 (r / p) * p - 1 的数上，其中 p = 10, 100, 1000, ... 这些展开全文

stuoid_person_in_c

发表于 2026-02-06 20:53:55

这是2026牛客寒假算法基础集训营1 的G题题目链接：https://ac.nowcoder.com/acm/contest/120561/G 题目大意：给定一个区间，从这个区间中找到一个数，使其翻转过来数最大。题目分析：首先，要让一个数翻转之后变得很大，就要让原本这个数的最后几位越大越好，当然展开全文

月亮今天园

发表于 2026-02-03 22:50:32

题目链接：https://ac.nowcoder.com/acm/contest/120561/G 来源：牛客网小苯发现了一种特殊的数字运算，称为"数字折叠"。对于一个正整数 x，定义其 "折叠数" 为：将 x 的十进制数位翻转并去除前导 0， x 的值更改为翻转后得到的新数。例如， 12 展开全文

define_int_long_long

发表于 2026-02-05 18:17:26

G题 | Digital Folding 解题思路：首先明确：位数大的数字一定比位数小的数字大；若位数相同，从最高位到最低位遍历每一位，第一个值不同的位置，值更大的数字更大。先按和的位数分类讨论，这里规定表示数字的位数：如果最高位是，其他位全是，即是最小的展开全文

cslg0922242zz

发表于 2026-02-04 12:58:55

题意：问[L,R]区间中的最大折叠数（折叠数指数字翻转，前边有0去掉0）知识点：分类讨论思路：其大致可以分为三种情况，L和R相等的，R为10^k形式的，和一般形式。 (1)L=R就直接无脑倒序输出去0即可 (2)R为10^k除非他是(1)情况，否则答案就是99...99(一共k位)因为L& 展开全文

枫林叶233

发表于 2026-02-07 12:01:27

题目输入输出思路为了使折叠数最大，所以我们选取的数肯定要接近r，同时要保证所选取的数中9尽可能的多。 l=20 r=123456 那它最大折叠数就是999990。 l=123 r=123456 那它最大折叠数就是999221。观察发现最大数就是从两者不同的位数减1，之后所以位数变为9 展开全文

rain_making

发表于 2026-02-08 21:24:57

G题 | Digital Folding 解题思路：分类讨论： 1.l=r:显然结果是l或r的折叠数。 2.l!=r: 若r是形如100...0这样最高位是1,其余全为0的数：最优结果应该是r-1的折叠数，位数比r少1，全部由9构成。否则：此时可以保证最终的答案的位数和展开全文

相关比赛

等你来战