关于第二题：找到范伟内的 多个数能够除以其各位数的和为1
看网上大家都是什么map存得，然后自己的一个小思路： 10 11他们的S(n)相差为1 , 11 12相差也为1，那就就可以利用这个特质找下去，下面代码没有测试过，只是展示思路，考试的时候是过了，细节有点忘记了
int solution(int l, int r) {
int left = l
int sn = getSn(l);
while(left<=r) {
if(left/sn==1) ret++;
if(left/10 > l/10) {
sn = getSn(left);
l = left;
}else {
sn+=1;
}
}
return ret;
} 
全部评论
(1) 回帖