如何理解树根

                   树根公式:digital root = 1 + ((num - 1) % 9)

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

二. 性质说明

  1. 任何数加9的数根还是它本身

    2. 9乘任何数字的数字根都是9

    3. 数字根的三则运算

  (1)两数之和的数字根等于这两个数的数根的和的数根

  (2)两数之积的数字根等于这两个数的数根的积的数根

  (3) 一个数字的n次幂的数根等于这个数字的数根的n次幂的和数根

  (4) a的数根b = ( a - 1) % 9 + 1: 考虑到9的数根

这是一个求第k个树根是x的数是多少的题目:

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
    ll n,k,x;
    cin>>k>>x;
    x=(x+(k-1)*9);
    cout<<x<<endl;
    return 0;
}

 

猜你喜欢

转载自www.cnblogs.com/tonyyy/p/10327624.html