2018东北农业大学春季赛校赛——why的数字

最新推荐文章于 2024-03-25 21:00:09 发布

原创最新推荐文章于 2024-03-25 21:00:09 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

ACM水题同时被 2 个专栏收录

18 篇文章

订阅专栏

2018东北农业大学春季赛校赛

6 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算一个给定整数中数字7出现的次数。通过迭代每一位数字并检查是否为7来实现这一目标。算法适用于整数范围从1到1,000,000,000。

链接：https://www.nowcoder.com/acm/contest/93/M
来源：牛客网

题目描述
wyh学长十分钟爱数字‘7’，他想知道每一个数字中有多少个数字‘7’

输入描述:
输入第一行一个整数T(1<=T<=10)
接下来有T组测试数据，对于每组测试数据，输入一个整数n(1<=n<=10000000000)
输出描述:
对于每组测试数据，输出对应答案
示例1
输入
2
1234567
123456
输出
1
0

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int bit;
    int T, n;
    cin >> T;
    while (T--)
    {
        int ans = 0;
        cin >> n;
        for (int i = 1; i < 11; i++)
        {
            bit = n %(int)pow(10, i) / (int)pow(10, i - 1);
            if (bit == 7)
            {
                ans++;
            }
        }
        cout << ans << endl;
    }
    return 0;
}