leetcode:258. 各位相加(数学)

题目:

在这里插入图片描述

分析:

与模9有关。
xyz=100x+10y+z=99x+9y+x+y+z=99x+9y+ab=99x+9y+10a+b=99x+9y+9a+a+b=…直到a+b是1位数,发现其前面都是9的倍数。

代码:

if(n==0) return 0;
 if(n%9==0) return 9;
 return n%9;

结果:

在这里插入图片描述

发布了196 篇原创文章 · 获赞 126 · 访问量 4666

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/104516462