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转换为大数据来做,具体没去思考了。。。

  • 相关阅读:
    Python基础第十五天:初始面向对象
    Python基础第十四天:模块和包
    支付宝支付,邮件发送,短信推送,微信推送
    滑动验证
    Haystack全文检索
    Celery完成定时任务
    scrapy框架
    手机app抓包
    MongoDB数据库
    xpath解析数据
  • 原文地址:https://www.cnblogs.com/liaobei/p/6062861.html
Copyright © 2011-2022 走看看