POJ 2635 The Embarrassed Cryptographer(JAVA)

题目链接

本来想用java 偷懒的。。。结果。。。浪费了3个小时，血的教训啊BigInteger不能用== 来判断。。。用compareTo 或者equals来判断是否相同，我在本地对拍的好久，没拍出错来，然后最后实在是没办法了，从网上找JAVA代码。。。在晒代码里，找到一份，然后一行一行的比对。。。终于，过了。。

 1 import java.io.*;
 2 import java.math.*;
 3 import java.text.*;
 4 import java.util.*;
 5 public class Main
 6 {
 7     public static void main(String[] args)
 8     {
 9         BigInteger n,zero,temp;
10         Scanner cin = new Scanner(System.in);
11         int []o = new int [1000101];
12         int []prime = new int [100000];
13         int i,j,k,N,num = 0,z;
14         N = 1000100;
15         zero = BigInteger.valueOf(0);
16         for(i = 2;i <= N;i ++)
17             o[i] = 0;
18         for(i = 2;i <= N;i ++)
19         {
20             if(o[i] == 0)
21             {
22                 for(j = i+i;j <= N;j += i)
23                 o[j] = 1;
24             }
25         }
26         for(i = 2;i <= N;i ++)
27         {
28         if(o[i] == 0)
29             prime[++num] = i;
30         }
31         while(cin.hasNext())
32         {
33             n = cin.nextBigInteger();
34             k = cin.nextInt();
35             if(k == 0&&n.compareTo(zero) == 0)
36                 break;
37             z = 1;
38             for(i = 1;i <= num;i ++)
39             {
40                 if(prime[i] >= k)
41                 {
42                     break;
43                 }
44                 temp = BigInteger.valueOf(prime[i]);
45                 if(n.mod(temp).compareTo(zero) == 0)
46                 {
47                     z = 0;
48                     System.out.println("BAD "+prime[i]);
49                     break;
50                 }
51             }
52             if(z == 1)
53                 System.out.println("GOOD");
54         }
55     }
56 }

转载于:https://www.cnblogs.com/naix-x/archive/2013/01/23/2873310.html

POJ 2635 The Embarrassed Cryptographer(JAVA)相关推荐

pku 2635 The Embarrassed Cryptographer 数论——素数筛选法+模拟大数除法
http://poj.org/problem?id=2635 因为给定的k是两个素数的乘机,所以该数所包含的因子是{1,K,p,q}假设k = p*q p,q为素数,所以只要从小到大枚举小于L的素数, ...
POJ 2389 Bull Math(水~Java -大数相乘）
题目链接:http://poj.org/problem?id=2389 题目大意: 大数相乘. 解题思路: java BigInteger类解决 o.0 AC Code: 1 import java. ...
poj doubles_余数运算符在Java中用于Doubles
poj doubles 我在OSU任教已近两年了,这总是令我惊讶,我从学生那里学到了多少. 例如,过去, 我让学生写一些我不理解的奇怪代码 . 在这一点上,即使经过300多个博客文章, 几个YouTu ...
POJ 3278 Catch That Cow java 二分法加组合算法
原题: http://poj.org/problem?id=3278 二分法一年前就写出来了,但是提交代码出现Wrong Answer,不知道什么问题,自己跑随机测试又没问题,一年之后提交,竟然过了, ...
POJ - 1737 Connected Graph，Java（计数类DP）
POJ - 1737 Connected Graph C++高精太难写了,直接用Java的大整数会方便一点常规方法 import java.io.*; import java.math.BigInt ...
【POJ - 1001 】Exponentiation （Java大数，高精度）
题干: Problems involving the computation of exact values of very large magnitude and precision are com ...
POJ-2635 The Embarrassed Cryptographer 大数取模
题意是给定一个大数,这个数是由两个素数相乘得到的,现在问你这个大数的分解是否存在一个素数小于给定的数.由于这个给定的数L小于10^6,所以我们就可以打表到10^6,最好打的大一点(比10^6大的最小的 ...
HDU 2303 The Embarrassed Cryptographer
检查有无小于L的素数能整数K 因为L只有10的六次打一个10的六次内的素数表因为 X*Y%mod==(X%mod*Y%mod)%mod 可以将K分解再取mod #include <stdio ...
如何不让浏览器读取html缓存,不让浏览器缓存index.html
参考文档:https://www.2cto.com/ask/question/4598 location = /index.html { add_header Cache-Control " ...
java++biginter_Java中的BigInteger在ACM中的应用
Java中的BigInteger在ACM中的应用在ACM中的做题时,经常会遇见一些大数的问题,这是当我们用C或是C++时就会觉得比较麻烦,就想有没有现有的现有的可以直接调用的BigInter,那样就 ...

POJ 2635 The Embarrassed Cryptographer(JAVA)

POJ 2635 The Embarrassed Cryptographer(JAVA)相关推荐

最新文章

热门文章