算法训练 - 阿尔法乘积计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0

问题描述

计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来计算的：
　　4018224312 → 418224312 → 3072 → 372 → 42 → 4*2 → 8
　　编写一个程序，输入一个正整数（该整数不会超过6,000,000），输出它的阿尔法乘积。
　　输入格式：输入只有一行，即一个正整数。
　　输出格式：输出相应的阿尔法乘积。

样例输入

4018224312
样例输出

代码呈上：

#include <stdio.h>int f(long long num)
{long long i,n=1;if(num<10)return num;do{i=num%10;num/=10;if(i!=0)n*=i;}while(num>0);f(n);
}
int main ()
{long long n;scanf("%lld",&n);printf("%d",f(n));return 0;}

运行示例
非递归解法：

#include <stdio.h>
int area=1;
int f(int n)//f函数的作用就是求一个数的阿尔法乘积并返回
{int i;area = 1;while(n){i=n%10;n/=10;if(i!=0)area*=i;}return area;
}int main ()
{int n;int temp;scanf("%d",&n);temp = f(n);while(temp>10) {temp=f(temp);}    printf("%d",temp);return 0;
}

算法训练 - 阿尔法乘积计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0相关推荐

蓝桥杯 ALGO-104 算法训练阿尔法乘积
问题描述计算一个整数的阿尔法乘积.对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身:否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个 ...
算法训练阿尔法乘积
算法训练阿尔法乘积问题描述计算一个整数的阿尔法乘积.对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身:否则的话,x的阿尔法乘积就等于它的各位非0 ...
蓝桥杯练习系统习题-算法训练6
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选蓝桥杯练习系统习题-算法训练6 题目搜索方式:Ctrl+F--> 输入题目名称-> ...
蓝桥杯练习系统习题-算法训练3
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选蓝桥杯练习系统习题-算法训练3 题目搜索方式:Ctrl+F--> 输入题目名称-> ...
蓝桥杯练习系统习题-算法训练1
蓝桥杯练习系统习题-算法训练1 题目搜索方式:Ctrl+F--> 输入题目名称->定位到解答. 入门训练(详见算法-蓝桥杯习题(1-1)) 基础练习(详见算法-蓝桥杯习题(2-1)) ...
蓝桥杯：试题算法训练 Remember the A La Mode
蓝桥杯:试题算法训练 Remember the A La Mode 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
【算法训练】DAY1：整数反转
1 前言题目来源于Leetcode. 重点:理清逻辑,忽略细节,模仿高手,五毒神掌 2 题目分析题目很容易理解,先分成两个部分正数负数先解决正数最开始想到的是 int char数组 lon ...
Java实现蓝桥杯算法训练天数计算
试题算法训练天数计算问题描述编写函数求某年某月某日(**** ** **)是这一年的第几天 .提示:要考虑闰年,闰年的2月是29天(闰年的条件:是4的倍数但不是100的倍数,或者是400的倍数 ...
可由一个尾指针唯一确定的链表有_极客算法训练笔记(三)，链表详细图解，别再逃避了朋友...
目录缓存引爆链表链表单链表双向链表循环链表双向循环链表 LinkedHashMap实现LRU缓存,源码解析(JDK1.8) 算法爬楼梯算法反转链表算法链表环检测缓存引爆链表存储结构 ...

算法训练 - 阿尔法乘积计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0

问题描述

算法训练 - 阿尔法乘积计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0相关推荐

最新文章

热门文章

算法训练 - 阿尔法乘积 计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿 尔法乘积就等于它的各位非0

问题描述

算法训练 - 阿尔法乘积 计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿 尔法乘积就等于它的各位非0相关推荐

最新文章

热门文章

算法训练 - 阿尔法乘积计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0

算法训练 - 阿尔法乘积计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0相关推荐