试题 算法提高 P0404
资源限制
时间限制:1.0s 内存限制:256.0MB
计算一个无符号整数的阿尔法乘积。对于一个无符号整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如,4018224312的阿尔法乘积等于8,它是经过以下的几个步骤计算出来的:
4018224312à418224312à3072
3072à372à42
42à4*2à8
输入:
4018224312
输出:
8
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String string=scanner.nextLine();
while (true) {
char[] a=string.toCharArray();
if (a.length==1) {
break;
}
int x=1;
for (int i = 0; i < a.length; i++) {
if (a[i] !='0') {
String x1=a[i]+"";
x*=Integer.valueOf(x1);
}
}
string=x+"";
}
System.out.println(string);
}
}
本文介绍了一种计算无符号整数阿尔法乘积的算法,通过递归地计算整数中非零数字的乘积直至只剩一位数。示例展示了如何从一个多位数逐步计算至最终结果。
1345

被折叠的 条评论
为什么被折叠?



