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<T< 10^4)，表示接下来有T组测试数据,
接下来是各组测试数据,
每组测试数据只有一行，该行仅有一个正整数a(1 <a 10^9)，表示给定的正整数
输出描述
对于每组测试数据输出一行，仅有一个整数，表示a的SXF序数
这题有人可以解答一下吗？除了枚举，有其他的方法吗？感觉很简单，但是就是不会做。
3个编程只a对了一个
一个N位的正整数，如果把它的各个数位重新排列，则可以得到一些新的N位正整数。
如果原数在所有的新数中是第飞大的 (降序排序的第K个)，则称原数的SXF序数为K
例如，一个4位数7225，把它的各个数位重新排列，得到的新的4位数中，最大的是7522，第二大的是7252第三大的就是原数7225，所以7225的SXF序数为3
现在给定一个正整数a，请计算出它的SXF序数。
输入描述
第一行是一个正整数T(1<T< 10^4)，表示接下来有T组测试数据,
接下来是各组测试数据,
每组测试数据只有一行，该行仅有一个正整数a(1 <a 10^9)，表示给定的正整数
输出描述
对于每组测试数据输出一行，仅有一个整数，表示a的SXF序数
这题有人可以解答一下吗？除了枚举，有其他的方法吗？感觉很简单，但是就是不会做。
全部评论
kdnfknfnnm
门头沟学院 算法工程师
代码有点丑
当我的offer呢
门头沟学院 算法工程师
第二题好难 第三题看起来好麻烦 绝了这套题
鼠鼠目前很纠结 楼主
楼主 北京航空航天大学 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}]}
翠花儿
山东大学 研发工程师
回溯可以做 剪剪枝
5行缺金
华南理工大学 算法工程师
从高位到低位，枚举每个位置。枚举到第i位的时候，后面的位数用组合数计算。
Cong2023
安徽长江职业学院 算法工程师
来自GPT
想吃烤肉的大熊猫要暴富
门头沟学院 Python
我以为只有我，第一道题我还只过了20%，没机会了 lnquan457
小红书_算法工程师
第二题剪枝枚举也只能过50%
牛客533872878号
门头沟学院 产品经理
回溯全排列，然后枚举
精致的艾伦少糖去冰
门头沟学院 算法工程师
枚举过了例程，但是0%
牛客628452140号
复旦大学 C++
可以问下第一题病毒矩阵是怎么写的吗 感觉思路没错但没有ac
like_solomon
西安交通大学 深度学习
python 用collections的deque，有一个rotate方法，然后枚举ac
kiriuuu
淘天集团_阿里妈妈_算法工程师
码。我就是枚举然后一直报错
相关推荐
查看10道真题和解析
03-09 16:45
山东师范大学 C++ 点赞 评论 收藏
分享