在 Java 中获取输入最有效的方式是什么?

2024-04-06

我正在解决这个问题question http://www.codechef.com/problems/INTEST/.

这是我的代码:

import java.io.IOException;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int[] t = new int[n];
        int count = 0;
        for (int i = 0; i < n; i++) {
            t[i] = sc.nextInt();
            if (t[i] % k == 0) {
                count++;
            }
        }
        System.out.println(count);

    }
}

但是当我提交它时,它超时了。请帮助我尽可能优化它。

Example

Input:

7 3
1
51
966369
7
9
999996
11

Output:

4

他们说 :

您预计能够处理 每个至少 2.5MB 输入数据 运行时第二个。

修改代码

谢谢大家...我修改了我的代码并且它有效...在这里...

 public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] input = br.readLine().split(" ");
        int n = Integer.parseInt(input[0]);
        int k = Integer.parseInt(input[1]);
        int count = 0;
        for (int i = 0; i < n; i++) {
            if (Integer.parseInt(br.readLine()) % k == 0) {
                count++;
            }
        }
        System.out.println(count);
    }

regards

杀痕杀


根据 limc 的解决方案,这可能会稍微快一些,BufferedReader不过应该会更快。

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int count = 0;
        while (true) {
            try {
                if (sc.nextInt() % k == 0) {
                    count++;
                }
            } catch (NoSuchElementException e) {
                break;
            }
        }
        System.out.println(count);

    }
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

在 Java 中获取输入最有效的方式是什么? 的相关文章

随机推荐

  • 软件中显示过多“皮肤”检测

    我正在构建一个 ASP NET 网站 用户可以在其中上传自己的照片 每天可能会上传数千张照片 我的老板问过几次的一件事是 是否有任何方法可以检测到是否有任何照片显示太多 皮肤 并在编辑做出最终决定之前自动将这些照片标记为 仅限成人 最好的选
  • 如何确保 div 和同位素没有空白

    我正在尝试创建一个网格布局http www gablabelle com http www gablabelle com 我有多个漂浮着同位素的 div 我想知道为什么有一些空白空间以及为什么漂浮的 div 没有填充间隙 与这里同样的问题
  • CSS 最小宽度 div 不强制其容器达到预期的正确尺寸

    我有一个需要最小宽度的 DIV 我无法使用 CSSmin width因为它不是跨浏览器的 我创建了一个具有设定宽度的内部 div 当浏览器小于这个内部 div 时 我会按预期得到一个滚动条 问题是外部 div 不断缩小 小于内部 div S
  • 如何从 github 手动或离线安装 R 包

    我尝试从 github 下载 tsdyn 包 它尚未在 cran 上更新 但我的代理阻止我连接到 github library devtools install github MatthieuStigler tsDyn ref Dev94
  • 在 React 中将函数向下传递给子组件

    我试图将一个函数传递给 React 中的子组件 如果我将该函数放在 ES6 类中 我就可以访问this props dispatch 但无权访问mapStateToProps 相反 当我在 ES6 类之外定义函数时 我似乎可以访问该函数 但
  • 如何使用office.js获取office应用程序版本值

    Office 应用程序版本可以在清单文件中提及 如下所示
  • C++11 中一个表达式中同一变量的双重赋值

    C 11 标准 http www open std org jtc1 sc22 wg21 docs papers 2012 n3337 pdf 5 17 expr ass 指出 在所有情况下 分配都是在值计算之后排序的 右操作数和左操作数的
  • 冰滑拼图寻路

    我对这个有点模糊的标题表示歉意 我不确定你会如何称呼这个谜题 我正在制作一种路径查找方法来查找移动次数最少的路线 而不是行驶的距离 游戏规则很简单 你必须从橙色方块移动到绿色方块 但你只能沿直线移动 并且不能停止沿该方向移动 直到碰到边界
  • 调整大小的 NSImageView 不重绘

    我有一个 NSImageView 它从应用程序包加载图像 它的设置如下 coverImage image NSImage imageNamed themeSignEnd png coverImage imageScaling NSImage
  • 内置 open 函数中模式 a、a+、w、w+ 和 r+ 之间的区别?

    在python内置的open http docs python org library functions html open功能 模式之间的确切区别是什么w a w a and r 特别是 文档暗示所有这些都将允许写入文件 并表示它打开文
  • Guice:如何基于(动态 Web 属性)更改运行时注入

    以下是我面临的问题的近似值 认为我们有一个带有一些规则的密码验证器 public interface RuleChecker Checks for a password strenght returns 10 for strong or 0
  • 解码 Torrent 追踪器抓取的 Torrent 哈希值?

    我在用BEncoded PHP 库 http proger i forge net BEncoded E2 80 93 handling torrent files in PHP 7Tn解码来自 Bittorrent 跟踪器的编码响应 Tr
  • 考虑行之间的“差异”对行进行分组

    我有一个表 其中包含开始时间 在示例中使用数字以保持简单 和事件的持续时间 我想确定 块 及其开始时间和结束时间 每当前一行 按开始时间排序 的结束时间 开始时间 持续时间 与当前行的开始时间之间的差值为 gt 5 一个新的 块 应该开始
  • SearchView 过滤和设置建议

    我对使用很陌生SearchView 我需要一个功能 我有一个ActionBar为此我有Search 当我点击 搜索 时 建议应该显示在List在搜索字段下方 到目前为止我所做的 在menu xml中添加搜索并将代码写入onCreateOpt
  • 尽管满足全局要求,但使用 pip 在本地安装软件包

    我正在尝试使用 pip 在本地安装包 local 问题是该软件包 在旧版本中 已经在系统上全局可用 即使全局 python 包目录是not in my PYTHONPATH pip仍然拒绝安装 认为满足了包要求 这与此处描述的问题类似 但我
  • 下载文件时更新通知时如何防止 UI 滞后?

    我目前正在使用AsyncTask要在我的应用程序后台下载大文件 当前下载进度显示为ProgressDialog这是通过更新onProgressUpdate如下 protected String doInBackground String s
  • CSS背景位置从右到左动画

    我正在尝试为背景图像设置动画 以便图像从右到左显示 我使用的图像的宽度大于背景所在的 div 容器 启动时 背景如下 background url img zeppelin png background repeat no repeat b
  • 如何使用 SoftLayer API 查找 EVault 的位置?

    我看到有 SoftLayer Account getEvaultNetworkStorage 来获取我的 EVault 存储列表 但是 使用我所掌握的信息 我无法确定特定 EVault 的位置 以下是我从 getEvaultNetworkS
  • Android 等待另一个活动结果 - 它不起作用

    如何在 android 中等待另一个活动结果 我编写了以下代码 但活动完成后 它总是转到 onCreate 方法 我有选项卡活动 从一个选项卡活动中 我调用了另一个活动 即弹出窗口 完成弹出窗口后它应该返回到上一个活动 Override p
  • 在 Java 中获取输入最有效的方式是什么?

    我正在解决这个问题question http www codechef com problems INTEST 这是我的代码 import java io IOException import java util Scanner publi