- 主题:今天来个小学倍数问题。
我算的918次，还是笨办法。
12 = 3*2*2， 检查 301~2022之间，能写成 C* 3 的n次方的数字的数目
450 个 3x, 能被12 除 1次
124 个 9x， 能被12 除 2次
42 个27x， 能被12 除 3次
13个81x， 能被12 除 4次
6个243x， 能被12 除 5次
2个729x； 能被12 除 6次
彼此不相容。 能写成9x的，不算作 3x的数目。
同样方法计算有多少2，能不能跟每个3配2个2，组成12. （可以）
然后把上面的加起来： 450*1 + 124*2 + 42*3 + 13*4 +6*5 + 2*6 = 918.
不知道算错没，中午又没了。
【 在 weiminglake 的大作中提到: 】
: 每天一练，脑灵现。
: [upload=1][/upload]
--
FROM 117.154.90.*
我咋感觉我剔除3的次方数的过程，就是2022除以3的n次方的过程，计算路径跟你的挺像，也是直接除。
只是，2022/3 = m (忽略余数）， 2022/9 = n，也即m/3 = n；之后， m’=m-n 因为n包含于m中；而m只需要加权1次，n要加权2次。
另外，还要300/3 也这么算一遍，把0-300以内的排除了。
不过，我已经不信任我的结果了。
【 在 weiminglake 的大作中提到: 】
: 你这么做能也能做出来，但是太复杂了，一不小心就算多或者算少，不断的剔除3的次方数，大脑容易宕机。
--
FROM 117.154.90.*
我也不想做的，看了没忍住，一个中午就过去了。 真是又菜又爱玩。
【 在 forgetjed 的大作中提到: 】
: 3的倍数比4多，所以只算4就可以了，不停除就行了，这个题没人做是因为全是体力活，没啥技术含量
:
--
FROM 117.154.90.*