南阳理工ACM 题目105 九的余数

九的余数

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

     描述

现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。

     输入

第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。

     输出

输出n整除九之后的余数，每次输出占一行。

     样例输入

     3

     4

     5

     465456541

     样例输出

     4

     5

     4

    

 
import java.io.*;
import java.util.*;

public class Main {
	
	public static void main(String[] args) {
				Scanner cin = new Scanner(new BufferedInputStream(System.in));
				int n = cin.nextInt();
				while(n-->0){
					String str = cin.next();
					int sum = 0;
						for(int i=0;i<str.length();i++){
							sum+=Integer.parseInt(String.valueOf(str.charAt(i)));
					}
						System.out.println(sum%9);
				}
		}
}