算法-舍弃不吉利数字

题目

有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。

虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），

要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。

请提交该数字（一个整数），不要写任何多余的内容或说明性文字。

思路

可以使用排列组合法或者计数法

计数法判断含4思路：
1.将整数转成字符串再转成字符数组
2.只要字符数组中含有一个4，那也应该舍弃

整数转为字符数组的方法：

char[] c=Integer.toString(i).toCharArray();

代码

import java.util.*;
public class Main{
	public static void main(String[] args) {
		int num=0;
		for(int i = 10000;i<=99999;i++) {
			char[] c1=Integer.toString(i).toCharArray();
			int flag=0;
			for(int j=0;j<5;j++) {
				if(c1[j]=='4')
					flag=1;
			}
			//System.out.print(s+" ");
			if(flag==0)
				num++;
		}
		System.out.print(num);
		
	}
}