牛客网——与7无关的数

最新推荐文章于 2021-09-19 11:51:08 发布

weixin_30409849

最新推荐文章于 2021-09-19 11:51:08 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/JAYPARK/p/10181878.html

本文介绍了一个算法问题，旨在找出小于等于n的所有与7无关的正整数的平方和。与7无关的数是指既不能被7整除，十进制表示中也不包含数字7的数。文章提供了Java代码实现，通过迭代检查每个数是否满足条件，并计算符合条件的数的平方和。

题目描述

一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。

输入描述:

案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)

输出描述:

对于每个测试案例输出一行，输出小于等于n的与7无关的正整数的平方和。

链接：https://www.nowcoder.com/questionTerminal/776d401bf86d446fa783f0bef7d3c096
来源：牛客网

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner reader = new Scanner(System.in);
        int n = reader.nextInt();
        int sum = 0;
        for (int i = 0; i <= n; ++i) {
            if ((i >= 7 && i % 7 == 0) || i % 10 == 7 || i / 10 == 7) {
                continue;
            }
            sum += i*i;
        }
        System.out.println(sum);
    }
}