
java
l04205613
闲人一个
展开
-
SGU111 Very simple problem(大数开方)
题意是,给出一个大整数(范围 10^1000),求2次方不大于该数的最大数开始用的是C的高精度加上笔算开方,但是一整天都没出结果,我类个去啊……无奈找了个 java 的代码,先出出气……思想很简单,从1~10^500,区间二分求平方然后跟目标数比较。第一次原创 2011-10-12 20:58:01 · 1356 阅读 · 0 评论 -
ZOJ3549 Little Keng(java大数,快速幂)
题意是说给出两个整数 m,n,然后有sum = 1n + 2n + 3n + ... + mn问sum末尾有几个0,。看人家报告的思路:问题等价与sum能被 10^k 整除,k 值是多少,快速幂求出 sum,然后枚举 k 的值即可。不过中间 sum 值会很大,用 java 写着方便一点,代码来自http://blog.youkuaiyun.com/xieshimao/article/detai原创 2011-11-02 15:32:28 · 2308 阅读 · 0 评论 -
简单计算器(java)
再次验证了一个真理,隔岸观火不如身临其境,亲自动手写过才知道有多蛋疼,以前光顾着YY了,面壁去……有些个bug目前还想不到怎么处理,欢迎板砖,欢迎鄙视~~import java.awt.*;import java.awt.event.*;import java.applet.*;import java.math.BigDecimal;import javax.swing.JFram原创 2012-01-31 17:23:50 · 1158 阅读 · 2 评论 -
HDU高精度总结(java大数类)
HDU1002 http://acm.hdu.edu.cn/showproblem.php?pid=1002代码:import java.math.BigInteger;import java.util.Scanner;import java.io.*;public class Main { public static void main(String[] ar原创 2011-10-14 16:41:38 · 5230 阅读 · 6 评论 -
HDU 3925 Substring
http://acm.hdu.edu.cn/showproblem.php?pid=3925给出a,b,问 :若sum=a+c,且b是sum的子串,那么 c 最小是多少其中 a 很大(10^100)一点一点模拟就可以了,用b从a的低位开始比较,然后b左移补零,依次扫描a的长度import java.math.BigInteger;import java.util.原创 2012-10-19 20:30:10 · 1082 阅读 · 0 评论