zoukankan      html  css  js  c++  java
  • 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 I Reversion Count(Java大数)

    题面:
    • 26.82%
    • 1000ms
    • 65536K

    Description:

    There is a positive integer X, X's reversion count is Y. For example, X=123, Y=321; X=1234, Y=4321. Z=(X-Y)/9, Judge if Z is made up of only one number(0,1,2...9), like Z=11,Z=111,Z=222,don't consider '+'and '-'.

    Input:

    Input contains of several test cases. Each test case only contains of a number X, L is the length of X. ( 2 <= L < 100)

    Output:

    Output “YES”or “NO”.

    样例输入

    10
    13

    样例输出

    YES
    YES

          题目描述:给你一个长度为100的数,问你用这个数的反转的数减去当前数的绝对值整除9后,所得的数是否只含有一种数字。
            对于这道题目,看到这个数的长度为100,果断打开了eclipse。(java在大整数处理上确实是方便太多了)

            如果知道BigInteger的话,这道题就很容易的被转化成了一个只需要考虑获取反转的数即可。
            第一次用java在网络赛交题,java写得还是太不熟练了2333
        附上java代码:
    import java.util.*;
    import java.math.*;
    public class Main{
    	public static void main(String[] args) {
    		Scanner sca=new Scanner(System.in);
    		BigInteger n;
    		while(sca.hasNext()){
    			n=sca.nextBigInteger();
    			BigInteger tmp,res,ans;
    			BigInteger Ten=BigInteger.valueOf(10);
    			tmp=n;
    			res=BigInteger.ZERO;
    			while(tmp.compareTo(BigInteger.ZERO)==1){
    				res=res.multiply(Ten);
    				res=res.add(tmp.mod(Ten));
    				tmp=tmp.divide(Ten);
    			}
    			ans=res.subtract(n);
    			ans=ans.abs();
    			ans=ans.divide(BigInteger.valueOf(9));
    			BigInteger tmp1=ans.mod(Ten);
    			ans.divide(Ten);
    			int flag=1;
    			while(ans.compareTo(BigInteger.ZERO)==1){
    				BigInteger tmp2=ans.mod(Ten);
    				if(tmp2.compareTo(tmp1)==1){
    					System.out.println("NO");
    					flag=0;
    					break;
    				}
    				ans=ans.divide(Ten);
    			}
    			if(flag==1) System.out.println("YES");
    		}
    	}
    }

  • 相关阅读:
    POJ 2253 Frogger
    C++map函数的用法
    蓝桥杯 幂方分解
    蓝桥杯 危险系数
    POJ 2234 Matches Game
    POJ 1852 Ants
    POJ 1144 Network
    POJ1419 Graph Coloring
    poj 2573 Bridge(有A、B、C、D四个人,要在夜里过一座桥……)
    小知识(输出源文件的标题和目前执行行的行数)
  • 原文地址:https://www.cnblogs.com/Chen-Jr/p/11007308.html
Copyright © 2011-2022 走看看