首页 > TAG信息列表 > P1013
【P1013 [NOIP1998 提高组] 进制位】（2022.05.28）tg
【P1013 [NOIP1998 提高组] 进制位】 思路：（20分） 字母所代表的数字不重复，所以进制数l一定大于等于字母个数n−1,即l≥n−1 那么到底是几进制？可以考虑枚举，注意数据范围(3≤n≤9)，如果可以枚举进制数l，判断在每个进制下的加法表是否合法，判断加法表考虑一下暴力 O(n2) ，复杂度完全可以接受P1013 [NOIP1998 提高组] 进制位
题意很不明晰，我就随便糊上去了。 在结果中出现的字母肯定得在加数中出现。因为不存在 \(1\) 进制，所以不妨假设题目的意思是一定有大于 \(0\) 的数出现，而正整数自己与自己相加肯定能得到更大的数，如此反复，一定会产生进位。 而加数均是一位的，所以进位后只可能有两位数并且高位一定是做题笔记（POJ P1013 称硬币）
题目原文 传送门 POJ P1013 Description（题目描述） Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable from the real silv洛谷P1013 进制位
传送门 题意:略...(不好阐述) 分析:典型的思维题,发现几条性质后,题目就只剩下for和if等操作了. 结论一:对于每一个字母,它那一行上两位数的个数就是它的值(还等于字母总个数-1-该字母在两位数的个位上出现的次数) 结论二:进制等于字母的数量. 我不是数竞组的,我也不是个很严谨的人