【华为OJ】【037-挑7】

最新推荐文章于 2025-08-07 09:25:27 发布

原创最新推荐文章于 2025-08-07 09:25:27 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为 #算法 #java

华为OJ 同时被 2 个专栏收录

106 篇文章

订阅专栏

华为OJ

105 篇文章

订阅专栏

本文介绍了一种算法，用于计算指定范围内与数字7相关的所有整数的数量，包括7的倍数及含有数字7的数。通过遍历指定范围内的每个整数，检查其是否为7的倍数或包含数字7。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【华为OJ】【算法总篇章】

【华为OJ】【037-挑7】

【工程下载】

题目描述

输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数

输入描述

一个正整数N。(N不大于30000)

输出描述

不大于N的与7有关的数字个数，例如输入20，与7有关的数字包括7,14,17.

输入例子

输出例子

算法实现

import java.util.Scanner;

/**
 * Author: 王俊超
 * Date: 2015-12-24 20:10
 * Declaration: All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            System.out.println(countSeven(n));
        }

        scanner.close();
    }

    private static int countSeven(int n) {
        int result = 0;

        for (int i = 7; i <= n; i++) {
            if (i % 7 == 0) {
                result++;
            } else {
                // 某个数位上有1
                int m = i;
                while (m != 0) {
                    if (m % 10 == 7) {
                        result++;
                        break;
                    } else {
                        m /= 10;
                    }
                }
            }
        }

        return result;
    }
}