大数相乘

大数相乘

x[m]和x[m-1]相乘，xx[m]存的是x[m]的长度 int x[501][1500];intxx[501];voidmultiply(intm){   inta[1500];   memset(a,0,sizeof(a));   inti,j,k;   for(i=0;i=1;k--)   {       a[k-1]+=a[k]/10;       a[k]=a[k]%10;   }  
qiankun1993·2011-10-08 12:00

【笔试】两个大数相乘

package com.baidu.ecom; //import java.math.BigInteger; import java.util.Scanner; public class BigMultiTest { public static void main(String[] args) { Scanner reader=new Scanner(Syste
kissyssong·2011-09-16 14:00

大数相乘

#include #include voidBigNumMultiply(constchar*str1,constchar*str2,char*product) { assert(str1!=NULL&&str2!=NULL&&product!=NULL); inti,j; intlen1=(int)strlen(str1); intlen2=(int)strlen(str2); int*de
tujiaw·2011-09-15 17:00

算法第一次作业总结

下面是我第一次作业的经验总结： 1.uint32_t和uint64_t类型：因为这次作业需要用到的是大数相乘和相除，所以大的整形数一定要用到了。
teddylw1611616·2011-09-09 14:00

java实现大数相乘

2492816912877266687794240983772975935013386905490061131076320;length=61验证结果：2.4928169128772666E60源代码如下：/***计算大数相乘
zhoujianghai·2011-09-08 10:00

大数相乘

两个大数相乘， public class BigNumberMultiplication { public static void main(String[] args) { /
smiky·2011-09-01 16:00

大数相乘算法

几年前曾经写过大数相乘，但也忘记怎么写了。今天重新写了一个，中心思想就是把乘法变成加法，用字符串的方式去模拟。感觉效率很差，算1000！花了2分23秒。有很多地方可以优化，但是目前还没时间去想。
cnn237111·2011-08-23 10:00

大数相乘算法

几年前曾经写过大数相乘，但也忘记怎么写了。今天重新写了一个，中心思想就是把乘法变成加法，用字符串的方式去模拟。感觉效率很差，算1000！花了2分23秒。有很多地方可以优化，但是目前还没时间去想。
cnn237111·2011-08-23 10:00

大数相乘

马上要找工作了，开始温习数据结构和算法了，今天想起来曾经写过的一道题，大数相乘。记得当时根本没有仔细想算法的实现细节，就是一行一行拼代码，凑出来的。今天仔细想了下，又上网搜了些资料，先发现此方法不错。
rein07·2011-08-20 17:00

大数相乘（java）

mportjava.util.Scanner;02 03publicclassMultiply04{05    publicStringmul(Stringstr1,Stringstr2)06    {07        StringBufferbstr=newStringBuffer();08        inti=0,j=0;09        for(i=0;i=0;j--)15     
ownWell·2011-08-16 10:00

大数乘法

背景：当遇到大数相乘是，用编程语言里面的数字类型做乘法会出现溢出情况，无法满足要求，故需要用字符串方式进行做乘法运算。 此文记录该算法的一个实现。先记录下来，已被后用或后面回顾。
shuidexiongdi·2011-08-10 09:00

算法2-大数相乘

import java.io.*; //数据类封装 class IntString { public int len; public int[] digits; public IntString() { len = 0; digits = null; } } //算法实现类 public class BigInt { public Bi
85977328·2011-08-04 23:00

算法2-大数相乘

import java.io.*; //数据类封装 class IntString { public int len; public int[] digits; public IntString() { len = 0; digits = null; } } //算法实现类 public class BigInt { public Bi
85977328·2011-08-04 23:00

算法2-大数相乘

import java.io.*; //数据类封装 class IntString { public int len; public int[] digits; public IntString() { len = 0; digits = null; } } //算法实现类 public class BigInt { public Bi
85977328·2011-08-04 23:00

要面试了，写写小程序练练手，顺便记录一下

1.大数相乘inti=0,j=0,tmp=0; #defineMAX_A12 #defineMAX_B10 voidmain() { inti=0,j=0,tmp=0; inta[MAX_A
yearn520·2011-08-03 18:00

Java大数相乘

昨天网上看到一面试题，求大数相乘，一时手痒就敲了下，实现语言是java，虽然java.math.BigDecimal可以实现，但我还是喜欢自己敲:) 代码如下：   import java.util.Scanner
skychongrichie·2011-08-03 09:00

大数相乘

publicclassBigMulti{ privatestaticfinalintascall=48; /** *字符串乘法 *@parammul1 *@parammul2 *@return */ publicstaticStringdoMul(Stringmul1,Stringmul2){ char[][]arrayTemp=newchar[mul2.length()
byd1200479·2011-08-02 17:00

POJ2389-Bull Math

 转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1305285069大数相乘，水题一道，直接模拟笔算竖式得了，没技巧没算法，秒杀 //MemoryTime
lyy289065406·2011-07-29 20:00

SRM 509 DIV 1 250P

就想其他方案了，可样例总是不能全通过，本想放弃了，但还是坚持了下来，最后6分钟才提交，后又发现组合数组C[][]使用int会溢出应该用long，重新提交一次，最后几十秒发现大数应该先模9再乘积，否则两大数相乘又会溢出
wq294948004·2011-06-09 16:00

大数运算(续)

这个无非就是大数相乘的思路了。废话不多说，上代码。我的这个效率属于比较低的那种，也是模拟手算过程的程序化。code:#inclu
jeick·2011-04-13 22:31

大数运算(续)

这个无非就是大数相乘的思路了。废话不多说，上代码。我的这个效率属于比较低的那种，也是模拟手算过程的程序化。code:#include#incl
jeick·2011-04-13 22:31

大数相乘

#if1//大数相乘#include#include#includeusingnamespacestd;voidGetdigit(int*a,char*str);voidmultiply(int*a,int
fulima007·2011-03-27 12:00

利用大数相乘求幕

前一篇文章里贴出了个大数相乘的代码，其实是为了解决求幕的问题。
swimmer2000·2011-01-18 23:00

大数相乘的c代码

#include"stdafx.h"#include//字符串反转voidreverse_string(char*pszBuffer){unsignedintlength=strlen(pszBuffer);for(size_ti=0;i0){unsignedintlen=strlen(result);for(size_ti=len;i>0;i--){result[i]=result[i-1];}
swimmer2000·2011-01-16 23:00

大数相乘---吃米粉时想到的

好不容易，你得到个为银行工作的机会。作为程序员的你，上班第一天就遇到个头痛的问题。你上司要你写程序计算出10000000000234567800000X2343466888888880000000的结果。也许是为了考验你，也许是真的有这个需求。不管怎样，面对这道题，你要怎么做？用32位的整数肯定不行，64位的也不能保证不会溢出。题目要是求2的幕就好了，求2^m你只要将2左移m位就万事大吉。这么变态
swimmer2000·2011-01-15 23:00

计算两个大数相乘的Java算法实现(ZZ)

/**  * 关于两个大的数值相乘   * 思路解决：  *   将Str类型转换成一个对象存取 包括 长度以及数组存取Str的值  *   然后将两个数组相乘 存放在第三个数值中 然后将大于9的向前近卫  *   最后打印出这个相乘的  *   数组  *&n
blueyanghualong·2011-01-07 00:00

大数相乘

我们知道计算机数据类型有int,long,char,float,double等等，还有指针是用来在内存中寻址的，在32bits系统中，指针是4个bytes(32bit)，即2的32次方等于4G，即32位的系统支持内存最大是4G，而我们目前的硬件CPU和操作系统(Win7)支持64位寻址，也就是说指针占有8个bytes,大家想想2的64次方是多大。系统所支持的内存比4G大了很多很多很多倍，大家计算机
hzgdiyer·2011-01-03 22:00

大数相乘（小数点）

大数相乘的实例，网上的实现很多，但是总给人一种模糊的感觉，不加注释，盲目抄袭。 
changfengxiongfei·2010-10-31 10:00

大数相乘的算法

昨天去参加某个公司的面试，前面的聊天还是挺愉快的，最后他给我出了道题，叫我算1000的阶乘。首先的想法是递归或者循环计算，但是思考了一下1000的阶乘的结果int和long肯定是存不下的，改用BigInteger别人不允许，最后就结果可想而知---被深深地鄙视了。我肯定是吞不下这口气啊，五分钟不够你就让我写出来，还是只有笔和纸。回到小窝，怀着郁闷和悲愤的心情，坚决攻克。最后就有如下的成果了。 测
handrenliang·2010-10-20 15:00

大数相乘

我这里采取的方法是将大数保存在字符串中，然后将两个字符串逐位相乘，再进位和移位。应该还有效率更高的代码。 源代码:    #include  #include  #include   #defineN100   /*  *将在数组中保存的字符串转成数字存到int数组中 */ voidgetdigits(int*a,char*s)  {      inti;      chardigit;     
xiesiyuana·2010-10-19 09:00

大数相乘

我这里采取的方法是将大数保存在字符串中，然后将两个字符串逐位相乘，再进位和移位。应该还有效率更高的代码。 源代码:    #include  #include  #include   #defineN100   /*  *将在数组中保存的字符串转成数字存到int数组中 */ voidgetdigits(int*a,char*s)  {      inti;      chardigit;     
xie376450483·2010-10-19 09:00

POJ 1001 Exponentiation

本题主要注意将字符串转化为实际的数字然后借鉴数制的思想来进行大数相乘。DescriptionProble
Brian Warehouse·2010-08-17 14:00

POJ 2389 ： 大数相乘

#include#include#include#defineMAX44charnum1[MAX]={0};//用于存放两个乘数charnum2[MAX]={0};charret[2*MAX]={0};//存放结果voidcalc(){intlen1=strlen(num1);intlen2=strlen(num2);inti,j,carry=0,sum,idx,ca;for(i=len2-1;i
jiangyi711·2010-08-14 03:00

计算两个大数相乘的Java算法实现(ZZ)

1.IntString类： package hi.baidu; class IntString { public int len; public int[] digits; public IntString(){ len = 0; digits = null; } } 2.BigInt类： publi
apprentice_ll26·2010-04-14 10:00

大数相乘 （JAVA版）

importjava.util.Scanner;publicclassBigMultiTest{ /** *@paramargs */ publicstaticvoidmain(String[]args){  //TODOAuto-generatedmethodstub  Scannerreader=newScanner(System.in);  StringnumStr1=reader.next
Athenaer·2010-03-08 18:00

大数相乘 （JAVA版）

import java.util.Scanner; public class BigMultiTest { /** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubScanner reader=new Scanner(System.in);String numSt
iwebcode·2010-03-08 18:00

[原创]阶乘(1000的阶乘,10000的阶乘...)以及大数相乘(几十万位乘几十万位)

10进制-->1,000,000,000进制1000!阶乘0.048s48ms(包含输出,以及每1000输出一次)10000!阶乘5.553125s 5531.25ms(包含输出,以及每1000输出一次)代码如下:C#code using System; using System.Collections.Generic; using System.Linq;
lost_painting·2010-02-09 17:00

大数相乘算法

啥也说，直接给代码//////////////////////////////////////////////////////////////////作者：涂远东//时间：20100123//高精度的乘法,乘数的位数没有限制，小数点后面的位数也没有限制//输入参数：乘数str1，str2//输出参数：str=str1*str2//返回值类型：string&/////////////////////
tttyd·2010-01-23 17:00

大数相乘算法

做了几道题目，觉得应该是面试当中常常用到的，大数相乘就是其中一个题目，觉得应该是以后面试中经常会用到的，所以记了下来。     
jianzhibeihang·2009-12-05 21:00

大数相乘算法

做了几道题目，觉得应该是面试当中常常用到的，大数相乘就是其中一个题目，觉得应该是以后面试中经常会用到的，所以记了下来。我这里采取的方法是将大数保存在字符串中，然后将两个字符串逐位相乘，再进位和移位。
jianzhibeihang·2009-12-05 21:00

大数相乘。

N!TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12267    AcceptedSubmission(s):2979ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN!
hongxdong·2009-12-01 21:00

大数相乘

  这几天在用MFC做一个计算器的时候，在同学的提醒下，做50位的数相乘。 在一般情况下，int型后者其他的基本类型不能做到随便多少位数的相乘。 但是，借助于数组，我发现可以很方便的实现随便多少位的数字相乘。。  下面是我的代码。。。在代码中，我没有删掉那些调试的代码或者错误的代码（都被注释了），以提醒自己或者对这个感兴趣的人在哪里可能会出现错误。。  #include#includeusingn
fzj111·2009-11-25 17:27

大数相乘

  这几天在用MFC做一个计算器的时候，在同学的提醒下，做50位的数相乘。 在一般情况下，int型后者其他的基本类型不能做到随便多少位数的相乘。 但是，借助于数组，我发现可以很方便的实现随便多少位的数字相乘。。  下面是我的代码。。。在代码中，我没有删掉那些调试的代码或者错误的代码（都被注释了），以提醒自己或者对这个感兴趣的人在哪里可能会出现错误。。  #include#includeusingn
fzj111·2009-11-25 17:27

[整理总结]极大数相乘（C#）

极大数乘法。举例说明：123*456           123*         456————————            738          615        492---------------       56088算法思想是：以第二个数的每一位分别乘以第一位数的每一位然后相加，当然这其中要考虑的如下三个问题：1.确保是正确的位数2.进位问题3.相加的位置问题现描述如下假设极
xzjxylophone·2009-10-26 10:00

FOJ 1404 Andy 的作业

pid=1404 解题思路：大数相乘，不过我的程序放在FOJ上运行时，拆成6位或13位为一个元素值才能过，拆成其他位，就过不了，不明原因，深感郁闷中，纠结了我一个晚上。以后把原因找出来了再次更新吧。 
q3498233·2009-08-12 10:00

FOJ 1698 最大乘积

defineLLlongstructAnode{intvalue[145];intsize;}a;structBnode{LLvalue[500];intsize;}b;intn;inti,j;voidmul()//大数相乘
q3498233·2009-08-11 19:00

多项大数相乘后果不可预知性的问题所在！

举例：DWORDdwNum01=0xFFFFFFFE;intNum02=10000;ULONGLONGu64Res=dwNum01*10000*512; 此时，u64Res的值并不是0xFFFFFFFE*10000*512，而是(0xFFFFFFFE*10000*512)%0xFFFFFFFF,也就是说在这个赋值的过程中发生了溢出！
ddl007·2009-06-22 09:00

C++大数相乘

/*头函数*/#include#include#include#include#definemax10000/***************************************/intfmul(chars1[],chars2[]);/***************************************/charsum[max];charresult[max];/*******
pengzhixi·2009-06-03 09:00

大数相乘

//SichuanUniversityComputerScienceandTechnology2008Jeick(JiaYu)#include using namespace std;int main(){  char charA[1000],charB[1000];//用于存放两个整数  int sum[1001];//存放两个整数的和  memset(sum,0,sizeof(sum));//
jeick·2009-04-01 23:20

杰哥私房题──大数相乘

问题描述 求两个不超过200 位的非负整数的积。 输入数据 有两行，每行是一个不超过200 位的非负整数，没有多余的前导0。 输出要求 一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能 输出为0342。 输入样例 12345678900 98765432100 输出样例 1219326311126352690000   #include <stdi
netalpha·2009-03-13 10:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他