C语言 · 阿尔法乘积
来源:互联网 发布:上海网络推广yes960 编辑:程序博客网 时间:2024/05/04 18:38
算法训练 阿尔法乘积
时间限制:1.0s 内存限制:512.0MB
问题描述
计算一个整数的阿尔法乘积。对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如:4018224312的阿尔法乘积等于8,它是按照以下的步骤来计算的:
4018224312 → 4*1*8*2*2*4*3*1*2 → 3072 → 3*7*2 → 42 → 4*2 → 8
编写一个程序,输入一个正整数(该整数不会超过6,000,000),输出它的阿尔法乘积。
输入格式:输入只有一行,即一个正整数。
输出格式:输出相应的阿尔法乘积。
输入输出样例
4018224312 → 4*1*8*2*2*4*3*1*2 → 3072 → 3*7*2 → 42 → 4*2 → 8
编写一个程序,输入一个正整数(该整数不会超过6,000,000),输出它的阿尔法乘积。
输入格式:输入只有一行,即一个正整数。
输出格式:输出相应的阿尔法乘积。
输入输出样例
样例输入
4018224312
样例输出
8
作者注释:此题原本以为比较简单,后来才想用字符数组来存放输入的数,再通过遍历加判断来操作,过程中想到了用递归来做,出口为n<10。
1 #include<stdio.h> 2 long long A(long long n){ 3 if(n<10){//递归出口 4 return n; 5 }else{ 6 long long JI=1; 7 while(n!=0){ 8 if(n%10!=0){//若不能被10整除,取余数乘到结果中且对n进行除以10运算 9 JI*=n%10;10 n/=10;11 }else//若能被10整除,则结果不变,所以进行除以10运算 12 n/=10;13 }14 return A(JI);15 }16 }17 main(){18 long long x;19 scanf("%lld",&x);20 printf("%lld",A(x));21 }
0 0
- C语言 · 阿尔法乘积
- C语言 · 阿尔法乘积
- C语言 · 阿尔法乘积
- C语言 · 阿尔法乘积
- C语言 · 阿尔法乘积
- C语言 · 阿尔法乘积
- 算法训练 阿尔法乘积
- 算法训练 阿尔法乘积
- 算法训练 阿尔法乘积
- 算法训练 阿尔法乘积
- 算法训练 阿尔法乘积
- 算法训练 阿尔法乘积
- 蓝桥杯 算法训练 阿尔法乘积
- 蓝桥杯 算法训练 阿尔法乘积
- 蓝桥杯 ALGO-104 阿尔法乘积(数学)
- 蓝桥杯 ALGO-104 算法训练 阿尔法乘积
- 蓝桥杯 ALGO-104 算法训练 阿尔法乘积
- 简单c语言习题:矩阵求乘积
- 应用内置embeded tomcat,并打包为fat jar的解决方案
- 多人使用多GPU系统指定GPU,防止冲突
- Palindrome Number
- web.xml详细讲解
- 解题报告 之 HDU5328 Problem Killer
- C语言 · 阿尔法乘积
- ccf真题-201503-3-节日AC题解
- POJ 2643 Election
- Servlet实现页面跳转的区别
- Python中split函数的使用
- git查过的问题
- HBase的RowKey设计原则
- Java多线程(三)
- 在Windows下使用Xmanager远程连接RHEL6