2023-09-06 22:05 北京航空航天大学 C++
关注
深信服笔试
算法岗，15选择+3填空+3编程
3个编程只a对了一个
一个N位的正整数，如果把它的各个数位重新排列，则可以得到一些新的N位正整数。
如果原数在所有的新数中是第飞大的 (降序排序的第K个)，则称原数的SXF序数为K
例如，一个4位数7225，把它的各个数位重新排列，得到的新的4位数中，最大的是7522，第二大的是7252第三大的就是原数7225，所以7225的SXF序数为3
现在给定一个正整数a，请计算出它的SXF序数。
输入描述
第一行是一个正整数T(1
每组测试数据只有一行，该行仅有一个正整数a(1
对于每组测试数据输出一行，仅有一个整数，表示a的SXF序数
这题有人可以解答一下吗？除了枚举，有其他的方法吗？感觉很简单，但是就是不会做。
3个编程只a对了一个
一个N位的正整数，如果把它的各个数位重新排列，则可以得到一些新的N位正整数。
如果原数在所有的新数中是第飞大的 (降序排序的第K个)，则称原数的SXF序数为K
例如，一个4位数7225，把它的各个数位重新排列，得到的新的4位数中，最大的是7522，第二大的是7252第三大的就是原数7225，所以7225的SXF序数为3
现在给定一个正整数a，请计算出它的SXF序数。
输入描述
第一行是一个正整数T(1
每组测试数据只有一行，该行仅有一个正整数a(1
对于每组测试数据输出一行，仅有一个整数，表示a的SXF序数
这题有人可以解答一下吗？除了枚举，有其他的方法吗？感觉很简单，但是就是不会做。
全部评论
kdnfknfnnm
门头沟学院 人工智能
代码有点丑
当我的offer呢
门头沟学院 算法工程师
第二题好难 第三题看起来好麻烦 绝了这套题
5行缺金
华南理工大学 算法工程师
从高位到低位，枚举每个位置。枚举到第i位的时候，后面的位数用组合数计算。
翠花儿
山东大学 研发工程师
回溯可以做 剪剪枝
鼠鼠目前很纠结 楼主
楼主 北京航空航天大学 C++
{"pureText":"","imgs":[{"alt":"nowcoder_169****843193.jpeg","height":2289,"localSrc":"","src":"https://uploadfiles.nowcoder.com/message_images/20230913/650815825_1694605844374/nowcoder_1694605843193.jpeg","width":497}]}
kiriuuu
武汉大学 算法工程师
码。我就是枚举然后一直报错
like_solomon
西安交通大学 深度学习
python 用collections的deque，有一个rotate方法，然后枚举ac
牛客628452140号
复旦大学 C++
可以问下第一题病毒矩阵是怎么写的吗 感觉思路没错但没有ac
精致的艾伦少糖去冰
门头沟学院 算法工程师
枚举过了例程，但是0%
牛客533872878号
门头沟学院 产品经理
回溯全排列，然后枚举
lnquan457
小红书_算法工程师
第二题剪枝枚举也只能过50%
想吃烤肉的大熊猫要暴富
门头沟学院 Python
我以为只有我，第一道题我还只过了20%，没机会了 Cong2023
安徽长江职业学院 算法工程师
来自GPT
相关推荐
落巡风：uu放轻松，我们都会有好消息的。国庆快乐！
点赞 评论 收藏
分享