ZOJ ACM 1314(JAVA)

昨天做了几个题目。过于简单，就不在博客里面写了。

1314这道题也比較简单，写出来是由于我认为在这里有一个小技巧，对于时间复杂度和空间复杂度都比較节省。

这个题目类似哈希表的求解。可是更简单。刚拿到题目时，我想当然的希望将查询结果放到一个数组里面。然后遍历查询是否有一样的mod值。可是感觉这样肯定是最普遍的方法并且效率也不是太高。

后来想到了其它的一些查询算法，比方二分，可是都感觉不太合适。

直到我意识到这个过程和计算哈希表的过程类似，所以直接用mod值作为数组的下标索引。能够直接定位到当前值是否已经被计算过，从而高速推断是否一个好循环。

public class Main {public static void main(String argv[]) {int Step, Mod;java.util.Scanner scanner = new java.util.Scanner(System.in);while(scanner.hasNext()) {String strLine = scanner.nextLine();String strNums[] = strLine.split(" ");Step = Integer.parseInt(strNums[0]);Mod = Integer.parseInt(strNums[1]);int mods[] = new int[Mod];mods[0] = 0;int seed = 0;String strResult = "Good Choice";for(int i=1;i<Mod;i++) {seed = (seed + Step) % Mod;if(mods[seed] == 0 && seed != 0) {mods[seed] = seed;}else {strResult = "Bad Choice";break;}}System.out.format("%10s", Step);System.out.format("%10s", Mod);System.out.println("    "+strResult+"\n");}}
}

转载于:https://www.cnblogs.com/yfceshi/p/7209324.html

ZOJ ACM 1314(JAVA)相关推荐

ACM中java的使用
ACM中java的使用转载自http://www.cnblogs.com/XBWer/archive/2012/06/24/2560532.html 这里指的java速成,只限于java语法,包括输 ...
ACM中java的使用 (转)
ACM中java的使用这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目. 1. 输入:格式为:Scanner c ...
ACM中java快速入门
2019独角兽企业重金招聘Python工程师标准>>> ACM中java快速入门附: Chapter I. Java的优缺点各种书上都有,这里只说说用Java做ACM-ICPC的特 ...
acm java题_【转】ACM中java的使用
ACM中java的使用这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目. 1. 输入: 格式为:Scanner ...
ACM中java的使用(各种比赛中)
转载自点击打开链接这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目. 1. 输入: 格式为:Scanner ci ...
acm java_ACM Java Native SDK 概述
示例代码添加依赖后,即可在程序中使用 ACM Java Native SDK 提供的接口. 说明请将代码中的 $regionId.$endpoint.$namespace.$accessKey.$ ...
java起源英文_Abbreviation 英文词组缩写（来源：南阳理工大学ACM）java
As we know, we often use a short sequence of characters in place of some words with a very long name ...
ACM中Java使用总结
Java在ACM中的主要应用是大数类[个人见解].做个小总结,留作模板用. 类名默认为Main. 输入: 声明一个输入对象cin;Scanner cin=new Scanner(System.in); ...
acm用java怎么写_用java来写ACM
前言从去年10月份开始就一直都在九度oj平台写acm,到今天在九度oj的总排名已经到了第6名,收获很多特别是算法和数据结构方面的提高,这种提高直接反映在我找工作的顺利中但是人总要学会拥抱变化,特别 ...
acm竞赛java很少,Java多线程在ACM竞赛中的应用
欢迎转载,转载请注明出处. 转发注记:网上看到有少数人讨论过在ACM竞赛中使用多线程,但是在Online Judge上一般是不支持的.因为Online Judge都会限制CPU的使用权限,所以即使可以 ...

ZOJ ACM 1314(JAVA)

ZOJ ACM 1314(JAVA)相关推荐

最新文章

热门文章