展开全部
能被62616964757a686964616fe58685e5aeb9313334313463643整除的数的特征:各个数位上的数相加之和必定为3的倍数。import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
try (Scanner sc = new Scanner(System.in))
{
while (sc.hasNext())
{
String num = sc.next();
int sum = 0;
for (int i = 0; i
sum += Integer.parseInt("" + num.charAt(i));
System.out.println(sum % 3 == 0 ? "yes" : "no");
}
}
}
}
如果使用BigInteger也行,只不过OJ平台可能对时空复杂度有要求,容易过不去。import java.math.BigInteger;
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
final BigInteger bigThree = new BigInteger("3");
try (Scanner sc = new Scanner(System.in))
{
while (sc.hasNextBigInteger())
{
BigInteger num = sc.nextBigInteger();
System.out.println(num.mod(bigThree).equals(BigInteger.ZERO) ? "yes" : "no");
}
}
}
}
运行结果不变。