九余数定理

#include<iostream>
using namespace std;
int main() {
              int addDigits(int num);
              int res;
              int a;
              cin>> a;
              res=addDigits(a);
              cout<<res;
} 
int addDigits(int num) {
              if(num == 0){
                            return 0;
              }
              return num % 9 == 0 ? 9 : num % 9;
}
/*给定一个非负整数，反复将各位相加，直到结果为一位数
九余数定理：
如果把一个大数的各位数字相加得到一个和，再把这个和的各位相加又得一个和，最后的1位数字称为最初的数字的“数字根”
这个数字根等于原数对9取余的余数，这个计算过程常叫做“合九法”
例子：1234%9=1
（1+2+3+4）%9=1
*/