Math 数字幂,3的倍数
我们有一个数字N和成本C,(范围N让成本(a,b)表示将a转换为b的成本,并定义Math 数字幂,3的倍数,math,logic,aptitude,Math,Logic,Aptitude,我们有一个数字N和成本C,(范围N让成本(a,b)表示将a转换为b的成本,并定义 N(a,c) = # { b | cost(a,b) = c } i、 e.,N(a,c)是a的成本正好是c的数字的数量 让我们进一步假设_a_可被3整除。那么我们感兴趣的数字是: answer = N(a,0) + N(a,3) + N(a,6) + N(a,9) + ... + N(a,99) 如果a是1模3,我们需要N(a,2)+N(a,5)+…+N(a,98) 为了计算N(a,c),对于a中的每个数
N(a,c) = # { b | cost(a,b) = c }
i、 e.,N(a,c)是a的成本正好是c的数字的数量
让我们进一步假设_a_可被3整除。那么我们感兴趣的数字是:
answer = N(a,0) + N(a,3) + N(a,6) + N(a,9) + ... + N(a,99)
如果a是1模3,我们需要N(a,2)+N(a,5)+…+N(a,98)
为了计算N(a,c),对于a中的每个数字d,构造一个多项式p(d),其中
x^k的系数是[0..9]中正好为k的位数
远离d。这些系数将始终为0、1或2
例如,对于a=3496,多项式为:
d 1 x x^2 x^3 x^4 x^5 x^6 x^7 x^8 x^9
-- --- --- --- --- --- --- --- --- --- ---
3 1 2 2 1 1 1 1 0 0 0
4 1 2 2 2 2 1 0 0 0 0
9 1 1 1 1 1 1 1 1 1 1
6 1 2 2 2 1 1 1 0 0 0
注:数字3的x^3系数
是1而不是2,因为不允许前导零
现在将多项式相乘,N(a,c)是x^c的系数
在生成的产品中。这看起来像是家庭作业。摘自StackOverflow帮助中心:
3。要求家庭作业帮助的问题必须包括到目前为止您为解决问题所做的工作的摘要,以及您解决问题所遇到的困难的描述。
但事实并非如此。我在web上发现了这个问题,并热衷于解决它知道该怎么解决这个问题。你还没有表现出任何试图解决这个问题的迹象。@akrasuski1我不知道。你为什么投票否决这个问题?