数位拆分 例题 1

青出于蓝

题目描述

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

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

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

输出描述

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

1. 5
   
2. 447474
   
3. 228
   
4. 6664
   
5. 40
   
6. 81

复制代码

输出

1. 4
   
2. 0
   
3. 1
   
4. 1
   
5. 0

复制代码

答案

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

额外减小

是不是复制出来有问题

人造人

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

1. sh-5.1$ ls
   
2. main.cpp
   
3. sh-5.1$ cat main.cpp
   
4. #include <iostream>
   
5. #include <string>
   
6. #include <limits>
   
7. #include <algorithm>
   
8. 
   
9. int main() {
   
10.     size_t n; std::cin >> n;
    
11.     std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
    
12.     for(size_t i = 0; i < n; ++i) {
    
13.         std::string line; std::getline(std::cin, line);
    
14.         size_t count = std::count(line.begin(), line.end(), '4');
    
15.         std::cout << count << std::endl;
    
16.     }
    
17.     return 0;
    
18. }
    
19. sh-5.1$ g++ -g -Wall -o main main.cpp
    
20. sh-5.1$ ls
    
21. main  main.cpp
    
22. sh-5.1$ ./main
    
23. 5
    
24. 447474
    
25. 228
    
26. 6664
    
27. 40
    
28. 81
    
29. 4
    
30. 0
    
31. 1
    
32. 1
    
33. 0
    
34. sh-5.1$
    

复制代码