早教吧作业答案频道 -->数学-->
给定一个正整数n,求满足n=x+2y+5z条件的x,y,z（x,y,z>=0）的解的个数,要求时间复杂度为O(n)给出思路就行,嫌分少可以再加~
题目详情
给定一个正整数n,求满足n=x+2y+5z条件的x,y,z（x,y,z >= 0）的解的个数,要求时间复杂度为O(n)
给出思路就行,嫌分少可以再加~
给出思路就行,嫌分少可以再加~
▼优质解答
答案和解析
这个算法还真不好算,不过我可以给你建议.其实这个可以先遍历 n 对5的倍数进行减
然后 遍历差对2的倍数进行减 然后,就没然后了 这个时间复杂度应该不会大于o(n)
然后 遍历差对2的倍数进行减 然后,就没然后了 这个时间复杂度应该不会大于o(n)
看了给定一个正整数n,求满足n=x...的网友还看了以下：
1.一辆车从甲地开往乙地.如果车速提高1/5就可以比原定时间提前1小时到达；如果以原车速行驶120千 2020-03-31 …
小六数学题:判断题:3:5还可以写作3/5也可以说是.比可以写成分数吗说说为什么最好是非常确定的 2020-06-02 …
全等三角形判定方法的几何证明判定三角形全等有5种方法,即SAS,SSS,ASA,AAS,HL,但《 2020-06-08 …
给一位发烧病人量体温，示数为39.5℃，没有甩就用它给另一患者量体温，示数也为39.5℃，那么这位 2020-06-17 …
“礼所以决嫌疑,定犹豫,别同异,明是非也”，这句话怎么解释？RT“所以决嫌疑，定犹豫，别同异，明是 2020-06-23 …
一个数除以78，商7嫌大，商5嫌小，则商正好． 2020-07-07 …
将5g纯净物A投入95g水中，使之完全溶解，所得溶液的质量分数()。A.一定等于5%B.一定大于5 2020-07-17 …
一件衣服,进价10元,售价20元,可以卖出200件.如果每升一元可多卖5件,要定价多少才能赚2000 2020-11-15 …
某公司申请了一个C类的地址200.200.200.0，但需要划分为两个子网，应如何划分？（1）确定借 2020-11-21 …
反向延长线射线下列说法正确的是射线可以延长涉嫌可以反向延长射线不可以反向延长射线的长度可以是五米 2020-12-15 …