Coderforces Nearly Lucky Number

最新推荐文章于 2018-12-14 22:08:55 发布

原创最新推荐文章于 2018-12-14 22:08:55 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #coderforces #algorithm

Codeforces 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一个用于判断幸运数的Java程序。该程序通过解析输入的整数中包含的4和7的数量来确定其是否为幸运数。此外，还提供了一个辅助方法来检查数字本身是否完全由4和7组成。

http://codeforces.com/problemset/problem/110/A


import java.util.Scanner;

public class Nearly_Lucky_Number {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		long n = scanner.nextLong();
		//计数幸运数字的个数
		int count = 0;
		while(n >0) {
			long temp = n % 10;
			if(temp == 4 || temp == 7) count++;
			n = n /10;
		}
		if(count == 0) {
			System.out.println("NO");
			return ;
		}
		boolean flag = lucky(count);
		if(!flag) {
			for(int i = 2; i*i <= n; i++) {
				if(n % i == 0 && (lucky(i) || lucky(count/i))) {
					System.out.println("YES");
					return;
				}
			}
			System.out.println("NO");
		} else {
			System.out.println("YES");
		}
	}
	
	public static boolean lucky(int n) {
		while(n > 0) {
			int temp = n %10 ;
			if(temp != 4 && temp != 7) {
				return false;
			}
			n = n /10;
		}
		return true;
	}
}