桃7

最新推荐文章于 2020-02-24 20:08:16 发布

feige1990

最新推荐文章于 2020-02-24 20:08:16 发布

阅读量333

点赞数

分类专栏：华为Oj

本文链接：https://blog.csdn.net/feige1990/article/details/47808071

版权

华为Oj 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

import java.util.Scanner;


public class Tao7 {


	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int tao = sc.nextInt();
		tao7(tao);
	}


	private static void tao7(int tao) {
		 if(tao <= 0)
			 return;
		 // 笨方法 O(n)
		 int num=0;
		 for(int i=1; i<=tao; i++){
			 if(i%7 == 0)
				 num++;
			 else{
				 char[] s = Integer.toString(i).toCharArray();
				 for(int j=0; j<s.length; j++){
					 if(s[j] == '7'){
						 num++;
						 break;
					 }
						 
				 }
			 }
		 }
		System.out.println(num);
	}


}