算法训练 阿尔法乘积
算法训练 阿尔法乘积
问题描述
计算一个整数的阿尔法乘积。对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如:4018224312的阿尔法乘积等于8,它是按照以下的步骤来计算的:
4018224312 → 418224312 → 3072 → 372 → 42 → 4*2 → 8
编写一个程序,输入一个正整数(该整数不会超过6,000,000),输出它的阿尔法乘积。
输入格式:输入只有一行,即一个正整数。
输出格式:输出相应的阿尔法乘积。
输入输出样例
样例输入
4018224312
样例输出
8
#include<bits/stdc++.h>
using namespace std;
int alfmulti(int n){if(n<10){return n;}else{int ctn=1;while(n){if(n%10!=0){ctn*=n%10;}n/=10;}return alfmulti(ctn);}
}
int main(){int n;cin>>n;cout<<alfmulti(n);
}
算法训练 阿尔法乘积相关推荐
- 蓝桥杯 ALGO-104 算法训练 阿尔法乘积
问题描述 计算一个整数的阿尔法乘积.对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身:否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个 ...
- 算法训练 - 阿尔法乘积 计算一个整数的阿尔法乘积。对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿 尔法乘积就等于它的各位非0
问题描述 计算一个整数的阿尔法乘积.对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身:否则的话,x的阿 尔法乘积就等于它的各位非0的数字相乘所得到的那 ...
- [蓝桥杯][算法训练VIP]乘积最大(动态规划)
题目描述 今年是国际数学联盟确定的"2000--世界数学年",又恰逢我国著名数学家华罗庚先生诞辰90周年.在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一 ...
- 算法训练 最小乘积(基本型) (蓝桥杯水题)
问题描述 给两组数,各n个. 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小.要求程序输出这个最小值. 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小 ...
- 蓝桥杯 ALGO-53 算法训练 最小乘积(基本型)
问题描述 给两组数,各n个. 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小.要求程序输出这个最小值. 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小 ...
- 蓝桥杯练习系统习题-算法训练6
文章推荐 精选java等全套学习资源 精选java电子图书资源 精选大数据学习资源 java项目练习精选 蓝桥杯练习系统习题-算法训练6 题目搜索方式:Ctrl+F--> 输入题目名称-> ...
- 蓝桥杯练习系统习题-算法训练3
文章推荐 精选java等全套学习资源 精选java电子图书资源 精选大数据学习资源 java项目练习精选 蓝桥杯练习系统习题-算法训练3 题目搜索方式:Ctrl+F--> 输入题目名称-> ...
- Java 算法 阿尔法乘积
目录标题 题目描述 解题思路 代码 题目描述 输入 输入描述: 计算一个整数的阿尔法乘积.对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身:否则的话, ...
- 蓝桥杯练习系统习题-算法训练5
文章推荐 精选java等全套学习资源 精选java电子图书资源 精选大数据学习资源 java项目练习精选 蓝桥杯练习系统习题-算法训练5 题目搜索方式:Ctrl+F--> 输入题目名称-> ...
最新文章
- T-PAMI 2021 | 换个损失函数就能实现数据扩增?
- mysql 中lock wait_应用中MYSQL 报错Lock wait timeout exceeded; try restarting transaction
- 用python中的cv2库打开摄像头
- ping 出现(DUP)以及连接虚拟机ssh自动断开
- 绝地求闪退be服务器未运行,绝地求生大逃杀BE启动失败,应用程序无法正常启动...
- 人身三流指什么_电气隔离是什么意思呢?
- JArchitect对Java开源贡献者免费
- 使用阿里云服务器(OOS)实现图片上传
- 【Elasticsearch】es FST (Finite State Tranduer) 有限状态转换器
- Mvn : Maven的依赖管理 依赖冲突 解决思路
- Java Web开发入门 - 第2章 HTTP协议单元作业
- android开发mvp,Android开发模式之MVP
- numpy - np.append
- GCD nyoj1007(欧拉函数运用数论入门)
- 【随笔】我的两年 ACM 回(心)忆(酸)录(路) 【多图预警】
- aso核心,影响ASO优化的核心问题大汇总
- 对接支付宝、微信、第三方支付,超详细讲解+demo演示
- 病毒制作实践小记:运行关机、蓝屏炸弹、进程关闭、拓展名病毒
- 当你觉得焦虑,烦躁的时候怎么办?
- 大数据工程师、BI工程师、数据库工程师什么区别?