如何做好产品经理面试工作

浙大版《C语言程序设计(第3版)》题目集 练习2-18 求组合数 (15 分)

  返回  

1055整数分类

2021/8/21 18:50:27 浏览:

Description

按照下面方法对整数x进行分类:如果x是一个个位数,则x属于x类;否则将x的各位上的数码累加,得到一个新的x,依次迭代,可以得到x的所属类。比如说24,2+4=6,则24的类别数是6;39,3+9=12,1+2=3,则39的类别数是3。

输入:

       每行输入一个非负整数n,n≤10500,n为0时结束。

输出:

       每行输出对应整数的分类数。

遇到困难:

1、输入的数无法储存在整型变量中

2、进行多少次累加得到个位数

3、定义数组的大小(502)(11)

代码如下:

#include<stdio.h>
int main()
{
    char a[502];
    while (scanf("%s", &a)) {
        if (a[0] == '0')break;
        int b[11], i, k, num, Num;
        for (i = 0; i < 10; i++) {
            b[i] = 0;
        }
        for (i = 0; i < 501; i++) {
            if (a[i] >= '0' && a[i] <= '9')k = a[i] - '0';
            else break;
            if (k >= 0 && k < 10) {
                b[k]++;
            }
        }
        num = 0;
        for (i = 0; i < 10; i++) {
            num = num + b[i] * i;
        }
        Num = num;
        k = 0;
        while (Num > 0) {
            k = k + Num % 10;
            Num /= 10;
        }
        while (k >= 10) {
            Num = k;
            k = 0;
            while (Num > 0) {
                k = k + Num % 10;
                Num /= 10;
            }
        }
        printf("%d\n", k);
    }
    return 0;
}

提示:

1、输入直接拆开储存

2、数字转成字符再转数字

3、桶的思想

4、最大的数第一次相加之后最大也就只有4509

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号