由于电脑的智商有限啊 我的智商是没问题的
呵呵 大数问题一直困扰着我 不只是我阿 身边的同学作acm的问题 也一直有大树问题 呵呵
其实 java中早就有现成的解决方法了的
在java的math的包下面有BigInteger和BigDecimal两个类 可以用来解决部分大数问题 而且相当之精确
这里 从数据结构的角度出发 一维数组也可以解决大数问题
如下
# /**
# * ***********CopyRight**************
# *-------Powered by QianXunNet-----
# *-----Version 1.1 2009-01-22-----
# *----- Design BY NiChao -----
# *^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
# */
package array;
import java.util.*;
public class nc030 {
public static void main(String[] args) throws Exception {
// TODO Auto-generated method stub
int[] date=new int[100]; //可以存放40个数字
date[1]=1;
int weishu=1; //求出来的值得位数
System.out.println("------用数组解决大数问题---------");
System.out.println("检验对象:求n!的值");
System.out.println("input the n=");
Scanner cin=new Scanner(System.in);
int n=cin.nextInt();
int i=1;
for(i=1; i<=n;i++){
for(int j=1;j<=weishu;j++)
date[j]=date[j]*i;
for(int j=1;j<=weishu;j++ )
{
if(date[j]>=10) // 原本此处及下面无等号 多谢好心的网友把我的程 //序测试了几组数据,我才回过头来检查谢谢了。
for(int r=1;r<=weishu;r++)
{
if(date[weishu]>=10)
weishu++;
date[r+1]=date[r+1]+date[r]/10; //这里有很多次在做无用功 值得改进
date[r]=date[r]%10;
}
}
}
System.out.print(i-1+"!= ");
for(int k=weishu;k>=1;k--)
{
System.out.print(date[k]);
}
System.out.println("");
}
}
运行结果如下
------用数组解决大数问题---------
检验对象:求n!的值
input the n=
35
35!= 10333147966386144929666651337523200000000
分享到:
相关推荐
万恶的前端内存泄漏及万善的解决方案详解.docx
这是万恶之源网安基地站长开发的万恶之源135抓鸡工具极速版的升级版
万恶的Blogbus教程免费版
斯蒂芬告诉对方告诉对方告诉对方告诉对方的方式告诉对方公司法
万恶的斐波那契.exe
万恶的凯撒加密古罗马的凯撒大帝发明了世界上最早的数学加密方法,“恺撒密码”据传是古罗马恺撒大帝用来保护重要军情的加密系统。凯撒加密是最简单的加密方式,加密的双方
万恶的音乐符号超帆为了帮森森获得森森喜欢女孩子的星座,已经三星期没吃饭了,森森哼了一段曲子,并说如果你猜的出来这曲子是什么意思,我就请你吃饭!音符如下:§‖§‖
1.11 Hibernate源码研究碎得整理(一到十三)1.12 解决万恶的大数问题 1.13 Excel Report 一个小巧实用基于java实现的Excel报表生成工具 1.14 Spring(十四) Spring和Hibernate的结合--声明式事务管理1.15 Apache ...
全国大学生电子设计竞赛(National Undergraduate Electronics Design Contest),试题,解决方案及源码。计划或参加电赛的同学可以用来学习提升和参考。程序均是实战案例,经过测试可直接运行。 全国大学生电子...
SSM框架配置 底层配置万用模板(x)万恶之源(√) 自己手撸的SSM配置pwp方便自己也方便大家 如果有什么错误请联系我BedivereAlter@gmail.com
DonaldKnuth说“过早优化是万恶之源”(prematureoptimizationistherootofallevil)。这话也许有些夸张,但“过早优化”的危害我觉得不能忽视。 让正确的程序更快比让快速的程序正确要容易太多,太多。所以,缺省...
在数据库中硬解析是万恶之源,为大家提供一个查找并且定位oracle硬解析问题SQL语句脚本
《万恶迷糊尤物》第三技:笑看混战人1000字.docx
发生地方随碟附送地方
玩儿玩儿万恶人恶趣味而且维尔萨芬撒大幅撒大幅
我找到的所有相关资料 博文链接:https://iamzealotwang.iteye.com/blog/239591
一款去点软件广告的补丁,希望对大家有用! 也希望大家支持我一下,首次发帖子!后面会有更好的!
一些不经常用的功能,希望有能帮助大家的地方
因为工作中有人喜欢在,前面加空格,还有人喜欢吧tab搞得到处都是,所以写了一个这个文件,用来删除行尾的tab与奇怪的空格