- 主题:请问一道2021五年级迎春杯初赛的题目
这题我第一次做的时候没想到最好的办法,直接画个表填,两行之后就发现规律了,不过也用了超过5分钟。后来找到一个很简单可以不用纸笔的方法
总之都是abcdedcba里面,e单独一组,abcd四个数怎么分两组,然后三组枚举两组去确定第三组的存在性或者数量
【 在 pavelbyr (pavelbyr) 的大作中提到: 】
: 这题我算到奇位和与偶位和有7种组合情况已经算吐了
: 剩下一步排列组合计数
: 方法太笨了
: ...................
--
FROM 203.208.61.*
后面的做法本质是abcdedcba变成ebadcdcba,对99的整除性不变,然后用99整除性质就只要判断2*ba+2*dc+e被99整除就行了
然后ba有90种取法,e有10种取法,900种,大部分可以唯一确定dc,除了00/99之外。
那就看看dc=00/99的时候,e的10种取法都可以唯一确定ba(因为a!=0)
所以一共910
前面的复杂做法是对于每个e枚举a+c/b+d组合,然后迅速发现e取奇数和偶数两条路径的规律,就可以把所有情况写出来,每个e对应4种情况。最后乘出来就可以了
【 在 pavelbyr (pavelbyr) 的大作中提到: 】
: 你太牛了
: 写纸上发一下
: 我得学习学习
: ...................
--
FROM 203.208.61.*
ac一组bd一组就是我开始枚举的方法,其实看着繁琐,一动笔就找到规律了
简单方法是ab一组cd一组这么分
【 在 Zziizi (Zziizi) 的大作中提到: 】
: 就是设置成abcdedcba,然后是11和9的倍数。
: ac一组,bd一组,算起来也很繁琐的。
: - 来自「最水木 for iPhone 7 Plus」
: ...................
--
FROM 203.208.61.*
所以ba是90种不是100种啊
【 在 hjhxyx (对称) 的大作中提到: 】
: a不能为0吧
:
:
: 【 在 frostyblade 的大作中提到: 】
--
FROM 124.64.18.*