C语言程序计算花朵数21位的实现

需积分: 9 26 浏览量更新于2024-09-14 收藏 5KB TXT 举报

"该资源提供了一个C语言程序，用于计算并输出所有可能的21位数字组成的花朵数，其中每个数字可以出现0次到任意多次。程序通过枚举每个数字的出现次数，统计并计数，整个计算过程在电脑上花费了20秒。" 在给定的代码中，主要涉及以下知识点： 1. **数组的使用**：`count[]`、`NumTable[][]`、`NumJC[][][]` 和 `sumNum[]` 都是数组，用于存储不同类型的计数和计算结果。`NumTable[][]` 存储了0到9每个数字的21次幂的结果，`NumJC[][][]` 用于存储乘积的中间结果，`count[]` 记录每个数字出现的次数，而 `sumNum[]` 存储了21位数中每个位置上的数字之和。 2. **枚举法**：程序采用枚举法来解决这个问题，即遍历所有可能的数字组合。对于21位数，每个位置可以有0到9共10种选择，因此总共有10的21次方种可能的组合。 3. **位运算**：虽然代码中没有直接使用位运算，但在计算花朵数时，通常涉及到对数字进行位移和按位与等操作，这里的计算可能是通过乘法和加法实现的模拟。 4. **时间处理**：包含 `time.h` 头文件，这表明程序可能记录了执行时间，`clock()` 函数可以用于获取程序运行的时间，但在这个简化版本的描述中并未看到具体实现。 5. **C语言基础**：代码使用了C语言的基础语法，如 `for` 循环、`switch` 语句、`memset` 函数来初始化数组等。 6. **计数与统计**：`answer()` 函数中的逻辑是根据 `sumNum[]` 数组中的元素值，统计0到9每个数字出现的次数，用以计算花朵数。 7. **内存管理**：`memset(count,0,sizeof(count))` 用来将计数数组 `count[]` 初始化为零，这是C语言中常见的清零数组的方法。这个程序的目的是计算特定长度（21位）的数字组成的所有可能的数字组合，并统计每个数字出现的频次。在实际的编程挑战或算法竞赛中，这样的问题可以考察程序员的枚举算法、数组处理以及优化计算效率的能力。然而，由于21位数的可能性非常大（10的21次方），实际运行可能需要更高效的算法或者更大的计算资源。

#include "stdio.h"
#include "time.h"
#include "string.h"
int count[10] = {0};
int NumTable[10][21]={
{ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},// 0^21
{ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1},// 1^21
{ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,9,7,1,5,2},// 2^21
{ 0,0,0,0,0,0,0,0,0,0,1,0,4,6,0,3,5,3,2,0,3},// 3^21
{ 0,0,0,0,0,0,0,0,4,3,9,8,0,4,6,5,1,1,1,0,4},// 4^21
{ 0,0,0,0,0,0,4,7,6,8,3,7,1,5,8,2,0,3,1,2,5},// 5^21
{ 0,0,0,0,2,1,9,3,6,9,5,0,6,4,0,3,7,7,8,5,6},// 6^21
{ 0,0,0,5,5,8,5,4,5,8,6,4,0,8,3,2,8,4,0,0,7},// 7^21
{ 0,0,9,2,2,3,3,7,2,0,3,6,8,5,4,7,7,5,8,0,8},// 8^21
{ 1,0,9,4,1,8,9,8,9,1,3,1,5,1,2,3,5,9,2,0,9} // 9^21
};
int NumJC[10][22][21]={0}; //存放(0~9) *(0~9)^21
int sumNum[21]={0}; //存放每次处理后的总和

void answer(){ //对结果进行（0~9）计数
int i;
memset(count,0,sizeof(count));
for(i = 0;i < 21;i ++){
switch (sumNum[i]){
case 0:count[0]++;break;
case 1:count[1]++;break;
case 2:count[2]++;break;
case 3:count[3]++;break;
case 4:count[4]++;break;
case 5:count[5]++;break;