数位拆分 例题 1

青出于蓝

题目描述

给定一个整数, 输出这个数的数位中包含数字 44 的个数.
输入描述

输入数据的第一行, 包含一个整数 T  ,T, 表示询问的组数.
接下来的 TT 行, 每行包含一个整数.
=== 数据范围 ===

    1≤T≤1051≤T≤105
    子问题 1: 0≤输入的整数≤90≤输入的整数≤9 . (30 分)
    子问题 2: 0≤输入的整数≤1090≤输入的整数≤109 . (70 分)

输出描述

对于每组测试数据, 输出一行一个整数表示对应的答案.
样例1

5
447474
228
6664
40
81

输出

4
0
1
1
0

答案

游客，如果您要查看本帖隐藏内容请回复

额外减小

是不是复制出来有问题

人造人

不需要自己拆，用标准库里面的函数很容易实现这个题目要求

sh-5.1$ ls
main.cpp
sh-5.1$ cat main.cpp
#include <iostream>
#include <string>
#include <limits>
#include <algorithm>

int main() {
    size_t n; std::cin >> n;
    std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
    for(size_t i = 0; i < n; ++i) {
        std::string line; std::getline(std::cin, line);
        size_t count = std::count(line.begin(), line.end(), '4');
        std::cout << count << std::endl;
    }
    return 0;
}
sh-5.1$ g++ -g -Wall -o main main.cpp
sh-5.1$ ls
main  main.cpp
sh-5.1$ ./main
5
447474
228
6664
40
81
4
0
1
1
0
sh-5.1$