1055整数分类

最新推荐文章于 2025-05-28 16:12:36 发布

「已注销」

最新推荐文章于 2025-05-28 16:12:36 发布

阅读量575

点赞数 1

分类专栏： XTU128 文章标签： c语言

本文链接：https://blog.csdn.net/QLGhost/article/details/119843349

版权

XTU128 专栏收录该内容

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