考研机试 50.与7无关的数

 

时间：2021/03/08

 

一.题目描述

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

输入描述

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

输出描述

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

题目链接

https://www.nowcoder.com/practice/776d401bf86d446fa783f0bef7d3c096?tpId=40&tqId=21381&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking&tab=answerKey

 

二.算法

题解

读取输入后循环判断是否为与7无关的数，若是则将其加入到平方和的计算中去。

代码

import java.util.Scanner;

public class Main{
    
    public static void main(String[] args){
        
        Scanner in = new Scanner(System.in);
        
        while(in.hasNext()){
            
            //读取输入
            int n = in.nextInt();
            
            //计算与7无关的正整数的平方和
            int count = 0;
            for(int i = 1; i <= n; i++){
                if(judge(i)){
                    count += (i * i);
                }
            }
            
            System.out.println(count);
        }
    }
    
    //判断是否与7有关
    public static boolean judge(int x){
        
        if(x % 7 == 0){
            return false;
        }
        if(x % 10 == 7){
            return false;
        }
        if(x / 10 == 7){
            return false;
        }
        
        return true;
    }
}