- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #739 (Div. 3)
F2. Nearest Beautiful Number (hard version) 题目： F2. Nearest Beautiful Number (hard version) 题意： 输入两个正整数n，k，要求找到最小的正整数m，使得m >= n，并且m中数字种数不得超过k种。 题解： 如果n中数字种数如果少于等于k，则答案为n本身。 1不满足。将n用字符串s表示。设有一整数p，使得s[0]…s[p - 1]数字种数等于k，s[0] ~ s[p]数字种数大于k。设s[0]…s[p - 1]中
2021-10-08 09:18:12
59
原创 欧几里得算法（辗转相除法）
gcd，即Greatest Common Divisor，最大公约数。 求gcd可以用著名的欧几里得算法，即辗转相除法。 欧几里得算法核心式子： gcd(a,b)=gcd(b,a mod b) gcd(a,b) = gcd(b,a\:mod\:b) gcd(a,b)=gcd(b,amodb) 整个算法围绕这个式子展开。以如下方式不断迭代 gcd(a,b)=gcd(b,a mod b)gcd(b,a mod b)=gcd(a mod b,b mod (a mod b))... gcd(a,b)=gcd(b,a
2021-10-08 09:12:27
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人