九餘定理
求一個數的數字根問題,首先要知道什麼是數字根
數字根(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
總結
有了九餘定理相信這道題就很好解決了,一起加油,飯飯最美!