算法题-挑7

输出 1到n之间 的与 7 有关数字的个数。

一个数与7有关是指这个数是 7 的倍数，或者是包含 7 的数字（如 17 ，27 ，37 ... 70 ，71 ，72 ，73...）

数据范围： 1≤n≤30000 

输入描述：

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

输出描述：

一个整数，表示1到n之间的与7有关的数字个数。

import java.util.*;
/*
 * csdn:gkkk_1
 */
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
           String str = in.nextLine();
           int number = Integer.parseInt(str);
           if (number>30000) {
               System.out.println("数据超过数据范围了！");
               return;
           }
           int total = 0;
           for (int i=1 ;i<= number; i++) {
               if (i%7 == 0 || (i+"").contains("7")) {
                   ++total;
               }
           }
           System.out.println(total);
        }

    }
}