Codeforces Round #777 (Div. 2) A-D题解
AProblem - A - Codeforces题意:找到最大的不含零且没有连续的两位相同的十进制整数,满足每一位之和为 n。分析:因为要找到最大的数,所以我们可以让答案中的每位上的数尽可能的小(位数变多),1为除0外最小的数,但是因为相邻的两个数字不能相同,所以需要再取一个除1最小的数,即2即答案最后由 1和2组成. 确定数字的顺序,即确定第一个数字:可以通过n%3(1+2)判断(看看最后剩的是哪个数,多的那个数确定了第一个数,因为相同数字不能相邻)当余数为 1,即只能以1开
原创
2022-03-12 11:36:15 ·
2053 阅读 ·
2 评论