腾讯笔试1

和谐数

和谐数定义如下：

定义S(n)为数字n各位数字之和，如果S(n)能够整除n,那么就称n为一个“和谐的数字”。

输入描述：

输入的第一行包括一个正整数t(1<=t<=20),表示情况数

接下来t行，每行一个正整数n(1<=n<=10^9)

输入描述：

对于每个正整数n,如果n是和谐的数字，输入“yes”,否则输出“No”。

代码：

package sort;

import java.util.ArrayList;
import java.util.Scanner;

public class Tengxun1 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
//        和谐数
        ArrayList<Integer> arr = new ArrayList<Integer>();

        Scanner sc = new Scanner(System.in);
        int n=0; 

        int t=sc.nextInt();
        
            
            for(int i=0;i<t;i++) {
                arr.add(sc.nextInt());

            }

            for(int j=0;j<t;j++) {
                n=arr.get(j);
                System.out.println(harmony(n));
            }
    
    }

    public static String harmony(int n) {
        int s=0;
        int k=n;
        
        while(k>0) {
            s+=k%10;
            k=k/10;
        }
        if (n % s == 0)
            return "Yes";
        else
            return "No";
    }
}