蓝桥杯试题 算法提高 P0404 JAVA

试题 算法提高 P0404

资源限制
时间限制：1.0s 内存限制：256.0MB
　　计算一个无符号整数的阿尔法乘积。对于一个无符号整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如，4018224312的阿尔法乘积等于8，它是经过以下的几个步骤计算出来的：
　　4018224312à418224312à3072
　　3072à372à42
　　42à4*2à8
输入：
　　4018224312
输出：
　　8

思路：对输入的n取余，大于零相乘，并记录每次相乘的值，循环计算，等到n等于个位数时即可跳出循环。

代码如下：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		long n,i=1,j=1;
		Scanner sc = new Scanner(System.in);
		n=sc.nextLong();
		while(n>=10) {
			j=n;
			while(j>0) {
				if(j%10!=0) {
					i*=j%10;
				}
				j/=10;
			}
			n=i;
			i=1;
		}
		System.out.println(n);
	}
}