zoukankan      html  css  js  c++  java
  • acm 2035 用java的做法

    Problem Description
    求A^B的最后三位数表示的整数。
    说明:A^B的含义是“A的B次方”
     
    Input
    输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。
     
    Output
    对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。
     
    Sample Input
    2 3 12 6 6789 10000 0 0
     
    Sample Output
    8 984 1
     
    import java.util.Scanner;  
    
    public class Main{
        
        public static void main(String[] args) {
            Scanner in= new Scanner(System.in);    
               while(in.hasNextLong()){
                   Long a=in.nextLong();
                   Long b=in.nextLong();
                   Long sum=1L;
                   if(a==0&&b==0){
                       System.exit(0);
                   }
                   else{
                       for(int i=0;i<b;i++){
                          if(sum>1000){
                             sum=sum%(1000);
                          }
                         sum=sum*a;
                       }  
                   }            
                  int num1=(int) (sum%10) ; sum=sum/10;
                  int num2=(int) (sum%10) ; sum=sum/10;
                  int num3=(int) (sum%10) ; sum=sum/10;
                  System.out.println(num1+num2*10+num3*100);
               }
            }
    }

    感觉这样做很不严谨,自己测试了一些比较大的数字,例如 10000 10000 输出结果则为0.但还是通过了,我觉得这应该用bigInteger转换为大数据来做,具体没去思考了。。。

  • 相关阅读:
    win32-LPCSTR->String
    win32-UpdateLayeredWindow
    win32-CreateDIBSection的使用
    win32-StretchDIBits
    hdu1978 简单记忆化搜索
    hdu1978 简单记忆化搜索
    hdu4530 水题
    hdu4530 水题
    hdu3006 状态压缩+位运算+hash(小想法题)
    hdu3006 状态压缩+位运算+hash(小想法题)
  • 原文地址:https://www.cnblogs.com/liaobei/p/6062861.html
Copyright © 2011-2022 走看看