poj 1220 java大數類

來源:互聯網
上載者:User


題目連結:http://poj.org/problem?id=1220

還真不習慣。。。。。。

import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;public class Main {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubScanner input = new Scanner(System.in);int icase;int b1;int b2;String str;char ch;int top = 0;int c;char chh;int tmp;BigInteger sum,a;BigInteger t;int[] stack = new int[2000];// 餘數入棧icase = input.nextInt();while ((icase--) != 0) { a = BigInteger.valueOf(1); sum = new BigInteger("0");b1 = input.nextInt();b2 = input.nextInt();str = input.next();for (int i = str.length()-1; i >= 0 ; i--) {   //先化成10進位tmp = 0;ch = str.charAt(i);if (ch <= '9' && ch >= '0') {tmp = ch - '0';} else if (ch >= 'A' && ch <= 'Z') {tmp = ch - 'A' + 10;} else if (ch >= 'a' && ch <= 'z') {tmp = ch - 'a' + 36;}sum = sum.add(BigInteger.valueOf(tmp).multiply(a));a = a.multiply(BigInteger.valueOf(b1));}System.out.print(b1 + " " + str + "\n" + b2 + " ");  BigInteger zero = BigInteger.valueOf(0);   //sum != BigInteger.valueOf(0)這樣不對  java不能這樣比較兩個對象是否相等吧  //神馬都是類。。。。。。。。。。。。受不了,不習慣while (sum.compareTo(zero) != 0) {t = sum.mod(BigInteger.valueOf(b2));stack[++top] = t.intValue();sum = sum.divide(BigInteger.valueOf(b2));}if(top == 0)System.out.print(0);while (top != 0) {c = stack[top--];if (c < 10)chh = (char) (c + '0');else if (c < 36)chh = (char) (c - 10 + 'A');elsechh = (char) (c - 36 + 'a');System.out.print(chh);}System.out.print("\n\n");}}}
相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.