学了几天的Java了,终于独立A了一道大数计算。感觉还得练Java啊。

 import java.util.Scanner;
import java.math.BigInteger;
import java.lang.StringBuilder; public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
while (cin.hasNextLine()) {
String line = cin.nextLine();
char l0 = line.charAt();
if (l0 == '*')
break;
if (l0>='' && l0<='') {
StringBuilder builder = new StringBuilder();
BigInteger x = new BigInteger(line);
BigInteger div = new BigInteger("");
BigInteger[] vals = new BigInteger[];
while (x.compareTo(BigInteger.ZERO) != ) {
vals = x.divideAndRemainder(div);
char ch = (char)(vals[].intValue()+);
builder.append(ch);
x = vals[];
}
builder.reverse();
String ans = new String(builder.toString());
System.out.print(ans);
int l = ans.length();
while (l < WIDTH) {
System.out.print(' ');
++l;
}
} else {
int length = line.length();
System.out.print(line);
int l = length;
while (l < WIDTH) {
System.out.print(' ');
++l;
}
BigInteger div = new BigInteger("");
BigInteger sum = new BigInteger(String.valueOf((int)(line.charAt(length-))-));
for (int i=length-; i>=; --i) {
// System.out.print("current sum = ");
// System.out.println(sum.toString());
BigInteger tmp = div.multiply(new BigInteger(String.valueOf((int)(line.charAt(i))-)));
sum = sum.add(tmp);
div = div.multiply(new BigInteger(""));
}
line = new String(sum.toString());
}
int length = line.length();
int x = length%;
x = (x==) ? :x;
int j = ;
for (int i=; i<length; ++i) {
if (i < x) {
System.out.print(line.charAt(i));
} else {
if ((j+)<length && (j%)==) {
System.out.print(',');
}
++j;
System.out.print(line.charAt(i));
}
}
System.out.println();
}
}
public static void reverse(byte[] bytes, int l) {
byte tmp;
for (int i=; i+i<l; ++i) {
tmp = bytes[i];
bytes[i] = bytes[l--i];
bytes[l--i] = tmp;
}
}
static final int WIDTH = ;
}

【HDOJ】1314 Numerically Speaking的更多相关文章

  1. HDU 1314 Numerically Speaking(大数加减乘除+另类二十六进制互相转换)

    原题代号:HDU 1314 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1314 Numerically Speaking Time Limit: 2 ...

  2. 【HDOJ】4729 An Easy Problem for Elfness

    其实是求树上的路径间的数据第K大的题目.果断主席树 + LCA.初始流量是这条路径上的最小值.若a<=b,显然直接为s->t建立pipe可以使流量最优:否则,对[0, 10**4]二分得到 ...

  3. 【HDOJ】【3506】Monkey Party

    DP/四边形不等式 裸题环形石子合并…… 拆环为链即可 //HDOJ 3506 #include<cmath> #include<vector> #include<cst ...

  4. 【HDOJ】【3516】Tree Construction

    DP/四边形不等式 这题跟石子合并有点像…… dp[i][j]为将第 i 个点开始的 j 个点合并的最小代价. 易知有 dp[i][j]=min{dp[i][j] , dp[i][k-i+1]+dp[ ...

  5. 【HDOJ】【3480】Division

    DP/四边形不等式 要求将一个可重集S分成M个子集,求子集的极差的平方和最小是多少…… 首先我们先将这N个数排序,容易想到每个自己都对应着这个有序数组中的一段……而不会是互相穿插着= =因为交换一下明 ...

  6. 【HDOJ】【2829】Lawrence

    DP/四边形不等式 做过POJ 1739 邮局那道题后就很容易写出动规方程: dp[i][j]=min{dp[i-1][k]+w[k+1][j]}(表示前 j 个点分成 i 块的最小代价) $w(l, ...

  7. 【HDOJ】【3415】Max Sum of Max-K-sub-sequence

    DP/单调队列优化 呃……环形链求最大k子段和. 首先拆环为链求前缀和…… 然后单调队列吧<_<,裸题没啥好说的…… WA:为毛手写队列就会挂,必须用STL的deque?(写挂自己弱……s ...

  8. 【HDOJ】【3530】Subsequence

    DP/单调队列优化 题解:http://www.cnblogs.com/yymore/archive/2011/06/22/2087553.html 引用: 首先我们要明确几件事情 1.假设我们现在知 ...

  9. 【HDOJ】【3068】最长回文

    Manacher算法 Manacher模板题…… //HDOJ 3068 #include<cstdio> #include<cstring> #include<cstd ...

随机推荐

  1. html打印表格每页都有的表头和打印分页

    本文转载:http://www.cnblogs.com/RitchieChen/archive/2008/07/30/1256829.html 在做项目的时候碰到的.用户要求,页面呈现太长时,打印的时 ...

  2. [疑惑与解答] WxPython In Action -1

    在学<活学活用wxPython>第三章的时候,我遇到一点疑惑,那就是下面语句的区别是什么 例 3.1 第4,5行: panel = wx.Panel(self, -1) button = ...

  3. 数据结构 - 堆排序(heap sort) 具体解释 及 代码(C++)

    堆排序(heap sort) 具体解释 及 代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy 堆排序包括两个步骤: 第一步: 是建立大顶堆(从大到小排 ...

  4. 严苛模式(StrictMode)

    Android 2.3提供一个称为严苛模式(StrictMode)的调试特性,Google称该特性已经使数百个Android上的Google应用程序受益.那它都做什么呢?它将报告与线程及虚拟机相关的策 ...

  5. 獲取 Textarea 的光標位置(摘自網絡)

    在任何编辑器中,获取光标位置都是非常重要的,很多人可能认为较难,其实只要处理好浏览器的兼容,还是比较容易实现的.下面我们一起来看看如何获取到 Textarea 元素中的光标位置.首先,我们用 rang ...

  6. Creating a simple static file server with Rewrite--reference

    Today, I’d like to take a quick moment to demonstrate how to make a simple file server using Rewrite ...

  7. Java基础知识强化之IO流笔记13:递归之不死神兔问题(斐波那契数列)

    1.这个问题是如下的:    有一对兔子,从出生后第3个月起,每个月都生一对兔子,小兔子长到第3个月又生一对兔子,加入兔子都不死,问第20个月兔子的对数? 分析:我们找规律 兔子对数第1个月:   1 ...

  8. Python之路,Day13-----暂无正在更新中

    Python之路,Day13-----暂无正在更新中

  9. Android Camera开发:使用GLSurfaceView预览Camera 基础拍照

    GLSurfaceView是OpenGL中的一个类,也是可以预览Camera的,而且在预览Camera上有其独到之处.独到之处在哪?当使用Surfaceview无能为力.痛不欲生时就只有使用GLSur ...

  10. servlet中访问mysql无法包含中文的解决

    最近写servlet应用发现,如果我的sql语句中包含英文,访问数据库就失败,而我数据库的编码是utf8 -- UTF-8 Unicode,而我servlet的字符也已经转为UTF-8 ,还是不行. ...