高精度 java的一些题
poj 1001 Exponentiation
import java.util.*;
import java.math.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNextBigDecimal()) {
BigDecimal a = in.nextBigDecimal();
int b = in.nextInt();
a = a.pow(b);
a = a.stripTrailingZeros();
String ans = a.toPlainString();
if(ans.startsWith("0."))
ans = ans.substring(1);
System.out.println(ans);
}
}
}
poj 1503 Integer Inquiry
大数加法
```
import java.util.*;
import java.math.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
BigInteger a, b, c;
c = BigInteger.valueOf(0);
b = BigInteger.valueOf(0);
while(true) {
a = in.nextBigInteger();
if(a.equals(c))
break;
b = b.add(a);
}
System.out.println(b);
}
}
<h3> <a href = "http://acm.hdu.edu.cn/showproblem.php?pid=1042", target = "_blank">hdu 1042 N! </a> </h3>
<h3> 大数乘法 </h3>
import java.util.;
import java.math.;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
BigInteger ans, c;
while(in.hasNextInt()) {
int n = in.nextInt();
ans = BigInteger.valueOf(1);
for(int i = n; i >= 1; i--) {
c = BigInteger.valueOf(i);
ans = ans.multiply(c);
}
System.out.println(ans);
}
}
}
<h3> <a href = "http://acm.hdu.edu.cn/showproblem.php?pid=1316", target = "_blank">hdu 1316 How Many Fibs? </a> </h3>
<h3> 大数乘法, 求给出的两个数之间有多少个fib数</h3>
import java.util.;
import java.math.;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
BigInteger f[] = new BigInteger[505];
f[1] = new BigInteger("1");
f[2] = new BigInteger("2");
for(int i = 3; i<= 500; i++) {
f[i] = f[i-1].add(f[i-2]);
}
BigInteger a, b, zero;
zero = BigInteger.valueOf(0);
while(true) {
a = in.nextBigInteger();
b = in.nextBigInteger();
if(a.equals(zero) && b.equals(zero)) {
break;
}
int tmp = 0;
for(int i = 1; i <= 500; i++) {
if(f[i].compareTo(a)>=0 && f[i].compareTo(b)<=0)
tmp++;
}
System.out.println(tmp);
}
}
}
高精度 java的一些题的更多相关文章
- 【Java每日一题】20170106
20170105问题解析请点击今日问题下方的"[Java每日一题]20170106"查看(问题解析在公众号首发,公众号ID:weknow619) package Jan2017; ...
- 【Java每日一题】20170105
20170104问题解析请点击今日问题下方的"[Java每日一题]20170105"查看(问题解析在公众号首发,公众号ID:weknow619) package Jan2017; ...
- 【Java每日一题】20170104
20170103问题解析请点击今日问题下方的"[Java每日一题]20170104"查看(问题解析在公众号首发,公众号ID:weknow619) package Jan2017; ...
- 【Java每日一题】20170103
20161230问题解析请点击今日问题下方的"[Java每日一题]20170103"查看(问题解析在公众号首发,公众号ID:weknow619) package Jan2017; ...
- 【Java每日一题】20161230
// 20161229问题解析请点击今日问题下方的"[Java每日一题]20161230"查看(问题解析在公众号首发,公众号ID:weknow619)package Dec2016 ...
- 【Java每日一题】20161229
package Dec2016; import java.util.ArrayList; import java.util.List; public class Ques1229 { public s ...
- 【Java每日一题】20161228
package Dec2016; import java.util.ArrayList; import java.util.List; public class Ques1228 { public s ...
- 【Java每日一题】20161227
package Dec2016; public class Ques1227 { public static void main(String[] args){ } { c = 1; } int c ...
- 【Java每日一题】20161226
package Dec2016; public class Ques1226 { static{ num = 1; } public static int num = 2; public static ...
随机推荐
- c#简单缓存使用,添加和修改
private void SetCache(string CacheKey, object objObject, DateTime dt) { System.Web.Caching.Cache obj ...
- EF6 Codefirst+MySql 数据库迁移
简介 项目使用MSSql作为数据库,但是因为SQL服务器贵那么一点,并发连接差那么一点,要把数据迁移到MySQL,顺带迁移过程以及问题. 环境 Visual Studio 2013 MySQL 5.7 ...
- JQuery弹出层,点击按钮后弹出遮罩层,有关闭按钮
<!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <t ...
- [string]Reverse Words in a String
Given an input string, reverse the string word by word. For example,Given s = "the sky is blue& ...
- 图的广度优先/层次 遍历(BFS) c++ 队列实现
在之前的博文中,介绍了图的深度优先遍历,并分别进行了递归和非递归实现.BFS 无法递归实现,最广泛的实现是利用队列(queue).这与DFS的栈实现是极其相似的,甚至代码几乎都很少需要改动.从给定的起 ...
- Git教程--Git分支管理
分支管理--原理分析 在前面讲到的版本回退里,每次提交,Git都把它们串成一条时间线,这条时间线就是一个分支.只有一条时间线的这条分支称为master,HEAD严格来说不是指向提交,而是指向maste ...
- EditPlus 快速去重
- php redis数据库操作类
<?php namespace iphp\db; use iphp\App; /** * redis操作类 * 说明,任何为false的串,存在redis中都是空串. * 只有在key不存在时, ...
- Android显示YUV图像
需要流畅显示YUV图像需要使用Opengl库调用GPU资源,网上在这部分的资料很少.实际上Android已经为我们提供了相关的Opengl方法 主体过程如下: 1.建立GLSurfaceView 2. ...
- 查看Linux下网卡状态或 是否连接
分类: 1) 通过mii-tool指令 [root@localhost root]# mii-tool eth0: negotiated 100baseTx-FD, link ...