如果一个数中只有少于三个数字是非零的,那么我们称这个数为优美数,我们定义这个优美数的优美程度为这个数所有数字相加的和。 例如优美数有4,200000,10203,其中4的优美度是4,200000的优美度是2,10203的优美度是6. 数字4231,102306,7277420000,就不是啰。
现在问在【L,R】中,有多少个优美度为x的优美数
核心函数:
问题核心:
• 数字分离:按位分离存放在数组中,个位十位百位……逆序存放,记录位数
• 可能种数:分为1个数字、2个数字之和、3个数字之和,可以写算法,但数据有限且固定,最好打表
○ 1个数字:(首位特殊判断,大于可放置)某一位放置该数字,后面位序置0,可能种数和位数有关
○ 2个数字:(首位特殊判断,转化成首位边界与1个数字的种数,注意取值范围,如果前位不为0后面都可取)某两位放置2个数字(有序),其余位序置0,可能数和位数及排列组合有关
○ 3个数字:(首位特殊判断,转化成首位边界与2个数字的种数,注意取值范围,前位不为0后面都可取,两个数字考虑情况多些)某三位放置3个数字(有序),其余置0,可能种数和位数及排列组合有关
• 排列组合:C(n,m)的函数,在n个数中取m个的可能情况
区间内种数:上届-下届(注意上届包含边界,下届不包含边界)
标签:优美,数字,思想,首位,指正,位数,排列组合,种数 来源: https://www.cnblogs.com/zstu16sb/p/11375461.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。