yfctjtx的博客

原创 十三届蓝桥杯pyhon B组数位排序

时间应该可算做O(n) 用测试网站后测试正确率100% 实现： 设输入数要到13进行排序 要第5位的数设为:m m=5 生成一个1到13的列表list 再生成一个字典 字典生成： 键（key）： 从各位值和为1开始一直到 把这个数除第一位以外都算做9的各位值和（比如 13 就算1+9，100就算1+9+9） 设这个常数为k 这样并浪费空间但并不多且保证了该字典包含这个数全部的各位值和 值： 各位值和为对应【有几个数，这些数分别是什么】 比如 在13里各位值和为1的为 1：【2，【1，10】】//2为...