题解 | #挑7#

/**
输出 1到n之间 的与 7 有关数字的个数。
一个数与7有关是指这个数是 7 的倍数，
或者是包含 7 的数字（如 17 ，27 ，37 ... 70 ，71 ，72 ，73...）

输入描述：
一个正整数 n 。( n 不大于 30000 )

输出描述：
一个整数，表示1到n之间的与7有关的数字个数。
*/
import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner input=new Scanner(System.in);
        int n=input.nextInt();
        int count=0;
        for(int i=1;i<=n;i++){
            if(isSeven(i)||hasSeven(i)){
                count++;
            }
        }
        System.out.print(count);
        
    }
    //判断一个数是否是7的倍数
    public static boolean isSeven(int n){
        if(n%7==0) return true;
        return false;
    }
    //判断一个数是否含有7
    public static boolean hasSeven(int n){
        String str=String.valueOf(n);
        char[]ch=str.toCharArray();
        int len=ch.length;
        for(int i=0;i<len;i++){
            if(ch[i]=='7') return true;
        }
        return false;
    }
}