摘要: 统计次数 给定两个正整数 $n$ 和 $k$,求从 $1$ 到 $n$ 这 $n$ 个正整数的十进制表示中 $k$ 出现的次数。 输入格式 共一行,包含两个整数 $n$ 和 $k$。 输出格式 输出一个整数,表示答案。 数据范围 $1≤n≤10^6,$ $1≤k≤9$ 输入样例: 12 1 输出样例 阅读全文
posted @ 2023-01-05 22:09 Keith- 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 孤独的照片 Farmer John 最近购入了 $N$ 头新的奶牛,每头奶牛的品种是更赛牛(Guernsey)或荷斯坦牛(Holstein)之一。 奶牛目前排成一排,Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。 然而,他不想拍摄这样的照片,其中只有一头牛的品种是更赛牛,或 阅读全文
posted @ 2023-01-05 20:07 Keith- 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 第k个数 给定一个长度为 $n$ 的整数数列,以及一个整数 $k$,请用快速选择算法求出数列从小到大排序后的第 $k$ 个数。 输入格式 第一行包含两个整数 $n$ 和 $k$。 第二行包含 $n$ 个整数(所有整数均在 $1∼109$ 范围内),表示整数数列。 输出格式 输出一个整数,表示数列的第 阅读全文
posted @ 2023-01-05 14:35 Keith- 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 数位排序 小蓝对一个数的数位之和很感兴趣,今天他要按照数位之和给数排序。 当两个数各个数位之和不同时,将数位和较小的排在前面,当数位之和相等时,将数值小的排在前面。 例如,$2022$ 排在 $409$ 前面,因为 $2022$ 的数位之和是 $6$,小于 $409$ 的数位之和 $13$。 又如, 阅读全文
posted @ 2023-01-05 13:27 Keith- 阅读(248) 评论(0) 推荐(0) 编辑