ptaL1-003 个位数统计

L1-003 个位数统计 - 团体程序设计天梯赛-练习集 (pintia.cn)

欢迎各位大神指正交流学习

 法一：（c++实现）

使用字符的方法实现，通过cin.get()获取输入流中的一个字符。建立一个大小为十（共有0~9个数位）的一维数组，a[0]代表数位0的出现次数，a[i]同理。

#include <iostream>
using namespace std;

int a[10] = {0}; 

int main() {
    char ch;
    while ((ch = cin.get()) != '\n') {
        a[ch-'0']++;

    }

    for (int i = 0; i < 10; i++) {
        if (a[i] != 0) {
            cout << i << ":" << a[i] << endl;
        }
    }

    return 0;
}

（c语言实现）

使用字符的方法实现，通过getchar()获取输入流中的一个字符。建立一个大小为十（共有0~9个数位）的一维数组，a[0]代表数位0的出现次数，a[i]同理。f

#include<stdio.h>
int main()
{
    int arr[10] = { 0 };
    int ch = 0;
    while ((ch = getchar()) != '\n')
    {
        arr[ch - '0'] += 1;
    }
    int i = 0;
    for (i = 0; i < 10; i++)
    {
        if (arr[i] != 0)
        {
            printf("%d:%d", i, arr[i]);
            printf("\n");
        }
    }
    return 0;
}

 法二：通过string(字符串）处理

思路：是遍历输入的字符串，将每个字符转换为数字并将其作为数组索引，然后递增对应数字的计数器。最后，遍历计数器数组并输出非零计数的数字及其出现次数。

 #include<iostream>
using namespace std;
int a[10]{ 0 };
int main() {
    string number;
    cin >> number;
    if (number == "0") {
        cout << "0:1";
        return 0;
    }
    for (char it : number) {
        a[it - '0']++;
    }
    for (int i = 0; i < 10; i++) {
        if (a[i] != 0) {
            cout << i << ":" << a[i] << endl;
        }
    }
    return 0;
}

误区

尝试储存这个数，然后%10，求得每一位数，理论上可行，但因为数据太大会导致溢出，题目最大的位数是1000位数（注意不是1000）。这不是int,long long 范围内的数
 

以下是常见数据类型的典型范围，以字节为单位：

1.char: 通常是1个字节，范围为 -128 到 127（有符号）或 0 到 255（无符号）。
2.unsigned char: 1个字节，范围为 0 到 255。
3.short: 通常是2个字节，范围为 -32768 到 32767（有符号）。
4.unsigned short: 2个字节，范围为 0 到 65535。
5.int: 通常是4个字节，范围为 -2147483648 到 2147483647（有符号）。
6.unsigned int: 4个字节，范围为 0 到 4294967295。
7.long: 可能是4或8个字节，范围取决于系统，通常是 -2147483648 到 2147483647（有符号）。
8.unsigned long: 可能是4或8个字节，范围取决于系统，通常是 0 到 4294967295。
9.long long: 通常是8个字节，范围为 -9223372036854775808 到 9223372036854775807（有符号）。
10.unsigned long long: 8个字节，范围为 0 到 18446744073709551615。

一个字节有八个位，n个位是2的n次方，2^n约等于10^(0.3n);可以借助这个方法判断。

证明：2^n约等于10^(0.3n)

log10(x) = log10(2^n)

log10(2^n) = n * log10(2)。

因此，要将 2 的 n 次方转换为 10 的 n 次方，只需将 n 乘以 log10(2)。这个结果将给出相应的指数。

log10(2) 是以 10 为底的对数函数，计算结果约为 0.30103。

综上，，2^n约等于10^(0.3n);

（有更好的方法请留言分享）

这些范围是典型的，实际范围可能会因编译器、操作系统和硬件平台而异。