九余定理

                                           九余定理

求一个数的数字根问题,首先要知道什么是数字根

数字根(Digital Root)就是把一个自然数的各位数字相加,再将所得数的各位数字相加,直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。例如: 198的数字根为9(1+9+8=18,1+8=9)

 int d = 198;

如果d=9,d的数字根就是9

如果1<d<9,d的数字根就是d%9

如果d>=10,d的数字根就是(d-1)%9+1

推荐一道杭电oj的题目1013

                                                       总结

有了九余定理相信这道题就很好解决了,一起加油,饭饭最美!

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章