九餘定理

                                           九餘定理

求一個數的數字根問題,首先要知道什麼是數字根

數字根(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

                                                       總結

有了九餘定理相信這道題就很好解決了,一起加油,飯飯最美!

 

 

 

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