UVa 1225 Digit Counting

最新推荐文章于 2023-12-24 00:18:26 发布

原创最新推荐文章于 2023-12-24 00:18:26 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

算法专栏收录该内容

31 篇文章

订阅专栏

本文介绍了两种处理字符串中数字字符频率的方法。一种是通过遍历字符串并使用计数数组记录每个数字出现次数；另一种则是预先计算0到10000内所有整数的数字频率并存入表格，实现快速查询。

本题是一道简单的字符串匹配问题，定义一个存储数组、一个计数数组，将存储数组的元素-‘0’就好，代码如下：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main()
{
    char str[1000];
    memset(str, 0, sizeof(str));
    while(scanf("%s", str))
    {
        int num[10];
        memset(num, 0, sizeof(num));
        int len = strlen(str);
        for(int i = 0; i < len; i++)
        {
            num[str[i] - '0']++;
        }

        for(int i = 0; i < 9; i++)
            printf("%d ", i);
        printf("%d\n", 9);
        for(int i = 0; i < 9; i++)
            printf("%d ", num[i]);
        printf("%d\n", num[9]);
    }
    return 0;
}

以下是另一个人写的代码，是利用打表计算值，空间交换时间：

#include <algorithm>  
#include <iostream>  
#include <cstdlib>  
#include <cstring>  
#include <cstdio>  
#include <cmath>  

using namespace std;  

int f[10000][10];  //构建表

int main()  
{  
    memset(f, 0, sizeof(f));  
    for (int i = 1 ; i < 10000 ; ++ i) {  //计算前10000个数的值
        for (int j = 0 ; j < 10 ; ++ j)  
            f[i][j] = f[i-1][j];  
        int left = i;  
        while (left) {  
            f[i][left%10] ++;  
            left /= 10;  
        }  
    }  

    int t,n;  
    while (~scanf("%d",&t))  
    while (t --) {  
        scanf("%d",&n);  
        for (int i = 0 ; i < 9 ; ++ i)  //直接提取就好
            printf("%d ",f[n][i]);  
        printf("%d\n",f[n][9]);  
    }  
    return 0;  
}