测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70280. 阿尔法乘积

编程题 基础

题目描述

计算一个整数的阿尔法乘积。对于一个整数 x 来说,它的阿尔法乘积是这样来计算的:如果 x 是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x 的阿尔法乘积就等于它的各位非 0 的数字相乘所得到的那个整数的阿尔法乘积。

例如:4018224312 的阿尔法乘积等于 8 ,它是按照以下的步骤来计算的:

40182243124 \times 1 \times 8 \times 2 \times 2 \times 4 \times 3 \times 1 \times 230723 \times 7 \times 2424 \times 28

编写一个程序,输入一个正整数(该整数的值在 int 范围内),输出它的阿尔法乘积。

输入格式

输入只有一行,即一个正整数。

输出格式

输出相应的阿尔法乘积。

输入输出样例

输入 #1
3072
输出 #1
8

说明/提示

## 思路

「阿尔法乘积」先读懂题意与样例,判断是模拟、枚举、贪心还是搜索/DP,再分步实现。

## 步骤

1. 仔细读输入输出与样例,确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出,注意多组数据与精度。