第 166 题:Excel 列数
题目描述:我们都知道Excel的列数是用字母表示的,比如第1列对应A,第27列对应AA。
现在给定一个正整数n(0 < n < 200000),请你输出它对应的字母表示。
例如:
n = 26, 则输出:Z
n = 171135, 则输出: ISDC
示例:
输入:n = 1
输出:A
>>> def func(n): res='' while n>0: res+=chr((n-1)%26+65) n=(n-1)//26 return res[::-1] >>> func(26) 'Z' >>> func(171135) 'ISDC' >>>
============================================================
第 167 题:一个萝卜一个坑
题目描述:春天来了,小Py有n (1 < n < 2000)颗种子,标号为1~n。他想把这些种子种到田里,于是他在田里挖了n个坑,编号也为1~n。现在Py想把这些种子放到这些坑里(每个坑里只能放一颗种子),但是编号为i的种子不能放到编号为i的坑里,请你计算一共有多少种方法。由于方法数可能很大,输出方法数%1000000007。
例如:n=2, 则输出:1
n=3, 则输出:2
n=100,则输出:944828409
示例:
输入:n = 2
输出:1
============================================================
第 168 题:再谈数数
题目描述:
给定两个正整数a, b (1<=a <= b<=10^5), 请你数出在a到b之间,十个阿拉伯数字分别出现了多少次。比如,当a=11, b=20时,a和b之间的数有[11,12,13,14,15,16,17,18,19,20],那么0-9这10个数出现的次数分别是1,10,2,1,1,1,1,1,1,1。现在给你a和b,请你输出十个阿拉伯数字分别出现的次数;分十行输出,第一行表示0出现的次数,第二行表示1出现的次数,....,最后一行表示9出现的次数。
例如:
a = 11, b = 20,
则输出:
1
10
2 1 1 1 1 1 1 1
示例:
输入:a = 1
b = 1
输出:0
1 0 0 0 0 0 0 0 0
============================================================
第 169 题:再谈数数 II
题目描述:
给定两个正整数 a, b (110^9), 请你数出在 a 到 b 之间,十个阿拉伯数字分别出现了多少次。
比如,当 a=11, b=20 时,a 和 b 之间的数有[11,12,13,14,15,16,17,18,19,20],那么 0-9 这 10
个数出现的次数分别是 1,10,2,1,1,1,1,1,1,1。现在给你 a 和 b,请你输出十个阿拉伯数字分别
出现的次数;分十行输出,第一行表示 0 出现的次数,第二行表示 1 出现的次数,....,最后
一行表示 9 出现的次数。
注意,此题和上一题“再谈数数”除测试数据规模不同以外完全相同。
例如:
a = 11, b = 20,
则输出:
1
10
2 1 1 1 1 1 1 1
示例:
输入:a = 1
b = 1
输出:0
1 0 0 0 0 0 0 0 0
============================================================
第 170 题:特殊的倍数
题目描述:
一个数的特殊倍数是指仅由1和0构成的倍数。给你一个正整数n (1 <= n <= 300),请你输出它的最小特殊倍数。
例如:
n = 1, 则输出:1
n = 2, 则输出:10