- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷 P1112 波浪数
当a1是个位数的时候a1*n^0, 十位数的时候a1*n^1+a2,是不是相当于a1*n+a2；也就是（a1*n+a2）*n+a3.如果把n=10的话就好理解了，这不就是10进制数吗。接下来就是进制转换的知识了，我们要把我们创造的波浪数转换成10进制，然后用数组存个数，这个个数就代表这个10进制数在案例进制范围内有几重波浪数了呗；接下来就要解决n进制转化为10进制了，在这上面我也耗了挺长时间，理应是进制的知识，我浅浅的讲一下我推的过程吧；
2023-08-27 10:37:53
179
原创 单词方阵（C++）
给一 n×n 的字母方阵，内可能蕴含多个yizhong单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用代替，以突出显示单词。
2023-08-16 23:34:28
585
1
原创 洛谷 P1013 [NOIP1998 提高组] 进制位
首先，看到案例能发现，只有可能出现n-1种字母（数字）考虑一下是几进制，不可能是小于n-1进制，反证，如果小于n-1进制那么最大的那个数就不该用一个字母表示了。接下俩就好办了，那n-1个元素坑定是0~n-2；经过排列组合（bfs），比如3个元素的排列组合。例如4进制，就该是0，1，2，3，10；如果是三进制的话，那个三就该用10表示了。把这些数带进去与案例比较，如果有符合就输出答案呗。这是4进制，如果用5进制写出来是怎样？这将会多出一个元素，4个元素无法表示5；所以本题肯定是n-1进制；
2023-08-16 19:30:35
242
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人