Advertisement

乘积根(gen)

阅读量:

题目描述

一个整数的数字乘积根可通过以下步骤得出:将该整数的所有非零位数字相乘以获得初步结果;然后对这个结果反复执行同样的操作直至只剩下一个单一的个位数值;这个最终的一位数值即为此整数的数字乘积根。例如:对于整数99,在第一次计算时将其各位非零数字(即两个9)相乘得到81;接着再对81进行相同的操作得到8×1=8;因此最终得出结论是该整数值为99的数字乘积根为8。

一个n位的整数(n≤255)。
输出

有若干行,每行显示每次数字相乘之后的结果,最后一行只有一个一位数,即n的乘积根。
样例输入 Copy

99
样例输出 Copy

81
8
提示

【输入输出样例】

输入
输出
样例1
99
81
8
样例2
1203
6

复制代码
    #include<bits/stdc++.h>
    using namespace std;
    char za[1000];
    int a[1000],ca,b[1000],cb=1,x,v;
    int main()
    {
    	b[1]=1;
    	cin>>za;
    	ca=strlen(za);
    	for(int i=0;i<ca;i++)
    		a[i+1]=za[i]-48;
    	if(ca==1)
    		c

全部评论 (0)

还没有任何评论哟~