codeforces 122A（Lucky Division） Java

最新推荐文章于 2022-06-14 11:44:22 发布

TinyDolphin

最新推荐文章于 2022-06-14 11:44:22 发布

阅读量460

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 文章标签： java codeforces 水题

本文链接：https://blog.youkuaiyun.com/tinyDolphin/article/details/73695203

codeforces 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个给定的数字是否为幸运数。幸运数定义为仅由数字4和7组成的数，或者能被这类数字整除的数。通过一个预设的幸运数数组和模运算，该算法能够快速得出结论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

夜间刷一波水题，秒秒秒！！！

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;

/**
 * 题意：一个数字，如果它仅仅只由4,7构成，它就是幸运数。能被幸运数（由4或7组成的幸运数）整除的数也是幸运数。给你一个数，问是不是幸运数。
 *
 * @author TinyDolphin
 *         2017/6/24 21:58.
 */
public class Main {

    public static void main(String[] args) throws IOException {
        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
        int inputNum;
        int[] luckNum = {4, 44, 444, 7, 77, 777, 47, 74, 447, 474, 744, 774, 747, 477};
        while (in.nextToken() != StreamTokenizer.TT_EOF) {
            inputNum = (int) in.nval;
            String ans = "NO";
            for (int index = 0; index < luckNum.length; index++) {
                if (inputNum == luckNum[index] || inputNum % luckNum[index] == 0) {
                    ans = "YES";
                    break;
                }
            }
            out.println(ans);
        }
        out.flush();
    }
}