- 博客(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
102
原创 欧几里得算法（辗转相除法）
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
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人