桃7

最新推荐文章于 2021-11-12 00:10:50 发布

原创最新推荐文章于 2021-11-12 00:10:50 发布 · 373 阅读

0 ·

CC 4.0 BY-SA版权

华为Oj 专栏收录该内容

6 篇文章

订阅专栏

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);
	}


}