1到n的数按字典序排序

#coding:utf-8
'''
输入:n,m
输出从  1 到  n 的数按  字典序  排序的低  m 个数
如输入：11 4
1 10 11 2 3 4 5 6 7 8 9 中的第四个数
输出： 2
'''
import numpy as np
from numpy import *s = raw_input()
s = s.split(' ')
n = int(s[0])
m = int(s[1])
nn = 0  # 生成了nn个数了
nlen = len(str(n))  # n 的长度
reslist = []  # 结果列表def fun(a):global m,n,nn,reslistif nn>=m:print 'nn=',nnreturnelif len(a)>nlen:print 'a=',a,' so',len(a),'>',nlenreturnelif int(a)>n :print a,'>',n,':','a>n'return else: reslist.append(a)nn+=1print nn,'\t',aif (len(a)<nlen)&(nn<m):   for j in range(10): temp = '' temp = str(a)+str(j)fun(temp)for i in range(1,10):   if nn<m:fun(str(i))print reslist
print reslist[-1]

1到n的数按字典序排序相关推荐

字典排序什么意思_字典序排序
查字典时,比如查单词 Love ,我们是从第一个字母L,开始查找,在A~Z开头中的单词中,不管是实际操作的二分查找还是别的方式查找,总能找到L打头的单词所在的位置范围,然后又在这个范围内开始查找O字母 ...
Practice—毛绒玩具名字（字典序排序）
目录一.题目二.输入输出格式三.实现四.总结一.题目萨博有 N 个毛绒玩具,萨博给他们都起了名字.每个毛绒玩具的名字都不超过 40 个字符. 萨博想把这些毛绒玩具的"名字&quo ...
【java】java反射机制，动态获取对象的属性和对应的参数值，并属性按照字典序排序，Field.setAccessible()方法的说明【可用于微信支付签名生成】...
方法1:通过get()方法获取属性值 package com.sxd.test.controller;public class FirstCa{private Integer num;private ...
数据结构源码笔记（C语言）：英文单词按字典序排序的基数排序
//实现英文单词按字典序排序的基数排序算法#include<stdio.h> #include<malloc.h> #include<string.h>#defin ...
mysql 实现按首字母字典序排序以及根据字段汉字首字母搜索
目录 mysql 实现按首字母字典序排序 mysql 根据字段汉字首字母搜索 mysql 实现按首字母字典序排序 mysql 一个表中的某一个字段存储的是人的名字 name 字符编码utf8_gene ...
php 字符串字典序序排序,C++ 怎么实现字典序排序法,自然排序
C++ 如何实现字典序排序法,自然排序类似PHP的natcasesort函数,整了一天没有头绪. 数组是vector 排序前: [0] => IMG0.png [1] => IMG3.p ...
java字符串字典排序_java实现对map的字典序排序操作示例
本文实例讲述了java实现对map的字典序排序操作.分享给大家供大家参考,具体如下: java中对map的字典序排序,算法验证比对微信官网https://mp.weixin.qq.com/wiki?t ...
java string 字典序_[小白问题] Java 中路径 String 的字典序排序
最近在用不太熟悉的 java 写点项目,有个需求需要把以"."分隔的路径按照每个子路径的字典序排序,例如: python: arr = ["a.b.c", &q ...
java map字典序_java中对map的字典序排序
java中对map的字典序排序,算法验证比对微信官网https://mp.weixin.qq.com/wiki?t=resource/res_main&id=mp1421141115& ...

1到n的数按字典序排序

1到n的数按字典序排序相关推荐

最新文章

热门文章