拼多多2021笔试真题集
1/4 [编程题]多多的数字组合
多多君最近在研究某种数字组合:
定义为:每个数字的十进制表示中(0~9),每个数位各不相同且各个数位之和等于N。
满足条件的数字可能很多,找到其中的最小值即可。
多多君还有很多研究课题,于是多多君找到了你--未来的计算机科学家寻求帮助。
使用JS编写的代码:
(function main() {
var num = readline();
var ans = 0, level = 1, max = 9
if(num > 45) {
print(-1);
}else{
while(num > 0){
if(num > max){
ans += max*level;
level *= 10;
}else{
ans += num*level;
}
num -= max;
max--;
}
print(ans);
}
})();
1. 要求每一位数字不重复,0~9即使每一个数字都用到最大可表示45,超过45则无法表示(返回1)
2. 要求输出的结果为数位上不重复的最小值,那么从低位到高位应该从小到大来排列
注意:
在jsV8中输入输出的描述!!!可参见https://blog.csdn.net/kalinux/article/details/100976273