pta个位数统计

题目描述：

给定一个 k 位整数 N=d[k-1]d[k-2]...d[1]d[0]，请你编写程序统计每种不同的个位数字出现的次数。

输入格式：

输入在一行中给出一个不超过 1000 位的正整数 N。

输出格式：

在一行中按照“数字:个数”的格式输出，以升序排列。其中数字是 0 到 9 的一个数字，个数是 N 中该数字出现的次数。如果某个数字在 N 中不出现，则不输出此数字。

输入样例：

1234567890987654321123456789

输出样例：

0:2
1:4
2:4
3:4
4:4
5:4
6:4
7:4
8:4
9:4

n = input()
num_cnt = [0] * 10
for i in n:
    num_cnt[int(i)] += 1

for i in range(10):
    if num_cnt[i] != 0:
        print('{}:{}'.format(i, num_cnt[i]))

时间复杂度：O(n)，其中 n 为输入的数字位数。

相关问题

ptac语言统计一个整数的位数

ptac语言中可以使用以下代码来统计一个整数的位数：

func count_digits(n: int) -> int {
    if n == 0 {
        return 1
    }
    var count = 0
    while n != 0 {
        count += 1
        n = n // 10
    }
    return count
}

这个函数首先判断输入的整数是否为0，如果是0，则返回1，因为0只有一位。如果不是0，则使用while循环来计算整数的位数。每次循环，将计数器加1，并将整数除以10，直到整数变为0为止。最后返回计数器的值即可。

统计一个整数的位数pta

这道题目要求统计一个整数的位数。根据引用、引用和引用，我们可以得到两种方法来解决这个问题。

方法一：通过除以10来判断整数的位数。具体实现可以参考引用和引用。这种方法的思路是不断地将整数除以10，直到商为0为止，每次除以10就代表整数的位数加1。需要注意的是，当输入的整数为0时，其位数为1。

方法二：通过对数函数来计算整数的位数。具体实现可以参考引用。这种方法的思路是通过对数函数log10()来计算整数的位数。需要注意的是，当输入的整数为0时，其位数为1。