#include <stdio.h> int main() { long long N,m; int a[12]={0},b,c,d; while(scanf("%lld",&N)!=EOF) { for(int n3=0;n3<=11;n3++){ a[n3]=0; } m=N; for(int n1=1;; n1++) { b=m%10; switch (b) { case 0: a[0]++; break; case 1: a[1]++; break; case 2: a[2]++; break; case 3: a[3]++; break; case 4: a[4]++; break; case 5: a[5]++; break; case 6: a[6]++; break; case 7: a[7]++; break; case 8: a[8]++; break; case 9: a[9]++; break; } m=m/10; if(m==0) { break; } } for(int n2=0;n2<=9;n2++){ if(a[n2]>0){ printf("%d:%d\n",n2,a[n2]); } } } return 0; } 我的代码为什么对下面的问题输出结果只有 0:4200193 2:16 8:13177920 题目描述 给定一个k位整数N，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1和1个3。 输入 输入有多个，每行包含1个测试用例，即一个不超过1000位的正整数N。 输出 对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。 样例输入 复制 100311 1 样例输出 复制 0:2 1:3 3:1 1:1

这段代码是一个统计数字出现次数的程序，输入一个正整数 N，然后统计 N 中每个数字出现的次数并输出。输出格式是按照数字升序输出，每行输出一个数字及其出现的次数，格式为 D:M，其中 D 为数字，M 为出现的次数。

程序使用了数组 a 来记录每个数字出现的次数，然后使用循环逐位取出 N 中的数字，根据数字的值更新数组 a，最后遍历数组 a 输出结果。

输出结果中只有 0:4200193 2:16 8:13177920 三组数据，可能是因为输入数据中只包含这些数字，其他数字没有出现过，所以数组 a 中对应的位置一直是 0，没有被更新。

相关问题

#include<stdio.h> #include<stdlib.h> int cmp(const void *a,const void *b) { return (*(long *)b > *(long *)a) ? 1 : -1; } int main() { int i, k, n, m, cnt = 0, flag = 1; long x, s[10] = {0}; scanf("%d %d", &n, &m); int len = m < n ? m

这段代码是一个简单的用C语言实现的排序程序。程序首先读取输入的n和m，然后从输入中读取n个long类型的整数，并将它们存储在一个大小为10的long类型数组s中。接着，程序使用快速排序算法对s数组进行排序，按照从大到小的顺序排列。排序后，程序再输出排序后的前m个元素。

具体来说，程序定义了一个名为cmp的比较函数，该函数用于比较两个long类型的整数的大小。然后，程序使用qsort函数对s数组进行排序，其中第一个参数是数组的起始地址，第二个参数是数组的元素个数，第三个参数是每个元素的大小，第四个参数是一个指向比较函数的指针。

程序使用变量len来表示实际需要排序的元素个数。如果m小于n，则仅需要对前m个元素进行排序，否则需要对所有n个元素进行排序。最后，程序循环输出排序后的前m个元素，直到输出完毕为止。

#include <stdio.h> #include <stdlib.h> #include <math.h> long long fun( long long k ) { long long b; for( b = 0; pow( 2 , b ) < k; b++ ); return b; } int main() { long long n; while( scanf("%lld",&n) != EOF ) { long long m = fun( ++n ); long long c = pow( 2 , m ), g ,f; g = c - n + 1; f = c + 1 - 2 * g; printf("%lld\n",f); } return 0; }时间复杂度与空间复杂度分析

时间复杂度分析：

1. 函数fun的时间复杂度为 O(log n)，其中n为输入的数字。
2. 主函数中，除了调用函数fun，还包括了一些基本的算术运算和输入输出操作，它们的时间复杂度可以忽略不计。
3. 因此，整个程序的时间复杂度为 O(log n)。

空间复杂度分析：

1. 函数fun中只定义了一个变量b，空间复杂度为 O(1)。
2. 主函数中除了调用函数fun外，只定义了4个变量，空间复杂度也为 O(1)。
3. 因此，整个程序的空间复杂度为 O(1)。

综上，该程序的时间复杂度为 O(log n)，空间复杂度为 O(1)。