[交流] 【求助】那位達人給我個大數相乘的算法吧謝謝了

» 猜你喜歡

環(huán)境工程 085701，267求調劑已經有14人回復
308求調劑已經有12人回復
求調劑：085600材料與化工，考材科基，總分319 已經有21人回復
311求調劑已經有8人回復
294分080500材料科學與工程求調劑已經有13人回復
288求調劑一志愿哈工大材料與化工已經有19人回復
288資源與環(huán)境專碩求調劑，不限專業(yè)，有學上就行已經有23人回復
一志愿085600中科院寧波所276分求調劑已經有17人回復
271求調劑已經有11人回復
環(huán)境工程297分求調劑一志愿杭高院已經有10人回復

» 本主題相關價值貼推薦，對您同樣有幫助:

» 搶金幣啦！回帖就可以得到:

查看全部散金貼

1樓 2011-04-02 16:40:53

已閱回復此樓關注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

管理員

★
青澀草(金幣+1):謝謝參與

貼出來讓大家看看哪里不對，嗯...話說大數乘法不難啊，就跟手工算豎式乘法差不多

3樓2011-04-02 17:02:13

已閱回復此樓關注TA 給TA發(fā)消息送TA紅花 TA的回帖

goldapplepie

主管區(qū)長

應助: 0 (幼兒園)
金幣: 10577.9
帖子: 768
在線: 136.5小時
蟲號: 1177325

★
青澀草(金幣+1):謝謝參與

引用回帖:

Originally posted by 青澀草 at 2011-04-02 16:40:53:
看了一個大數相乘的算法，運行了一下，但是不對，想看看高手的代碼，先謝啦

拿出來改吧。

8樓2011-04-02 21:05:56

已閱回復此樓關注TA 給TA發(fā)消息送TA紅花 TA的回帖

青澀草

版主

應助: 0 (幼兒園)
金幣: 147.3
帖子: 56
在線: 17.5小時
蟲號: 1079124

引用回帖:

Originally posted by 青澀草 at 2011-04-02 16:40:53:
看了一個大數相乘的算法，運行了一下，但是不對，想看看高手的代碼，先謝啦

#include
#include
using namespace std;
int *multi(int *num1,int size1,int *num2,int size2)
{//返回位數為size1+size2
   int size=size1+size2;
   int *ret=new int [size];
   int i=0;
   memset(ret,0,sizeof(int)*size);
   for(i=0;i    {
                        int k=i;
                        for(int j=0;j                         {
                              ret[k++]+=num2*num1[j];
                        }
   }
   for(i=0;i    {
                     if(ret>=10)
                     {
                                    ret[i+1]+=ret/10;
                                    ret=ret%10;
                     }
   }
   return ret;
}
int main()
{
/*int m,n,num1[100],num2[100];
cout<<"輸入第一個數的位數"< cin>>m;
cout<<"輸入第一個數"< for(int i=0;i {
         cin>>num1;
}
cout<<"輸入第二個數位數"< cin>>n;
cout<<"輸入第二個數"< for(int i=0;i {
         cin>>num2;
} */
int num1[]={3,2};
int num2[]={1,1};
int *ret=multi(num1,2 ,num2,2 );
for(int i=3 ;i>=0;i--)
{
         cout<;
}
delete [] ret;//內存釋放
cin.get();
return 0;
}
這是那個代碼去上課了現(xiàn)在才回復  不好意思啊我試了那兩個是反著的
而且也不太懂想看看高手的易讀些的代碼  謝謝

9樓2011-04-02 21:16:03

已閱回復此樓關注TA 給TA發(fā)消息送TA紅花 TA的回帖

青澀草

實習版主

應助: 0 (幼兒園)
金幣: 147.3
帖子: 56
在線: 17.5小時
蟲號: 1079124

引用回帖:

Originally posted by sudo at 2011-04-02 17:02:13:
貼出來讓大家看看哪里不對，嗯...話說大數乘法不難啊，就跟手工算豎式乘法差不多

#include
#include
using namespace std;
int *multi(int *num1,int size1,int *num2,int size2)
{//返回位數為size1+size2
   int size=size1+size2;
   int *ret=new int [size];
   int i=0;
   memset(ret,0,sizeof(int)*size);
   for(i=0;i    {
                        int k=i;
                        for(int j=0;j                         {
                              ret[k++]+=num2*num1[j];
                        }
   }
   for(i=0;i    {
                     if(ret>=10)
                     {
                                    ret[i+1]+=ret/10;
                                    ret=ret%10;
                     }
   }
   return ret;
}
int main()
{
/*int m,n,num1[100],num2[100];
cout<<"輸入第一個數的位數"< cin>>m;
cout<<"輸入第一個數"< for(int i=0;i {
         cin>>num1;
}
cout<<"輸入第二個數位數"< cin>>n;
cout<<"輸入第二個數"< for(int i=0;i {
         cin>>num2;
} */
int num1[]={3,2};
int num2[]={1,1};
int *ret=multi(num1,2 ,num2,2 );
for(int i=3 ;i>=0;i--)
{
         cout< }
delete [] ret;//內存釋放
cin.get();
return 0;
}
這是那個代碼去上課了現(xiàn)在才回復  不好意思啊我試了那兩個是反著的
而且也不太懂想看看高手的易讀些的代碼  謝謝

10樓2011-04-02 21:16:59

已閱回復此樓關注TA 給TA發(fā)消息送TA紅花 TA的回帖

青澀草

實習版主

應助: 0 (幼兒園)
金幣: 147.3
帖子: 56
在線: 17.5小時
蟲號: 1079124

引用回帖:

Originally posted by sudo at 2011-04-02 17:02:13:
貼出來讓大家看看哪里不對，嗯...話說大數乘法不難啊，就跟手工算豎式乘法差不多

#include
#include
using namespace std;
int *multi(int *num1,int size1,int *num2,int size2)
{//返回位數為size1+size2
   int size=size1+size2;
   int *ret=new int [size];
   int i=0;
   memset(ret,0,sizeof(int)*size);
   for(i=0;i    {
                        int k=i;
                        for(int j=0;j                         {
                              ret[k++]+=num2*num1[j];
                        }
   }
   for(i=0;i    {
                     if(ret>=10)
                     {
                                    ret[i+1]+=ret/10;
                                    ret=ret%10;
                     }
   }
   return ret;
}
int main()
{
/*int m,n,num1[100],num2[100];
cout<<"輸入第一個數的位數"< cin>>m;
cout<<"輸入第一個數"< for(int i=0;i {
         cin>>num1;
}
cout<<"輸入第二個數位數"< cin>>n;
cout<<"輸入第二個數"< for(int i=0;i {
         cin>>num2;
} */
int num1[]={3,2};
int num2[]={1,1};
int *ret=multi(num1,2 ,num2,2 );
for(int i=3 ;i>=0;i--)
{
         cout< }
delete [] ret;//內存釋放
cin.get();
return 0;
}
這是那個代碼去上課了現(xiàn)在才回復  不好意思啊我試了那兩個是反著的
而且也不太懂想看看高手的易讀些的代碼  謝謝

11樓2011-04-02 21:17:16

已閱回復此樓關注TA 給TA發(fā)消息送TA紅花 TA的回帖

青澀草

管理員

應助: 0 (幼兒園)
金幣: 147.3
帖子: 56
在線: 17.5小時
蟲號: 1079124

引用回帖:

Originally posted by goldapplepie at 2011-04-02 21:05:56:
拿出來改吧。

#include
#include
using namespace std;
int *multi(int *num1,int size1,int *num2,int size2)
{//返回位數為size1+size2
   int size=size1+size2;
   int *ret=new int [size];
   int i=0;
   memset(ret,0,sizeof(int)*size);
   for(i=0;i    {
                        int k=i;
                        for(int j=0;j                         {
                              ret[k++]+=num2*num1[j];
                        }
   }
   for(i=0;i    {
                     if(ret>=10)
                     {
                                    ret[i+1]+=ret/10;
                                    ret=ret%10;
                     }
   }
   return ret;
}
int main()
{
/*int m,n,num1[100],num2[100];
cout<<"輸入第一個數的位數"< cin>>m;
cout<<"輸入第一個數"< for(int i=0;i {
         cin>>num1;
}
cout<<"輸入第二個數位數"< cin>>n;
cout<<"輸入第二個數"< for(int i=0;i {
         cin>>num2;
} */
int num1[]={3,2};
int num2[]={1,1};
int *ret=multi(num1,2 ,num2,2 );
for(int i=3 ;i>=0;i--)
{
         cout< }
delete [] ret;//內存釋放
cin.get();
return 0;
}
這是那個代碼去上課了現(xiàn)在才回復  不好意思啊我試了那兩個是反著的
而且也不太懂想看看高手的易讀些的代碼  謝謝

12樓2011-04-02 21:18:16

已閱回復此樓關注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

實習版主

★ ★
微塵、夢想(金幣+2): 謝謝回復…… 2011-04-03 17:57:12
青澀草(金幣+10): 謝謝 2011-04-04 13:14:13
余澤成(程序強帖+1): 2011-05-13 21:22:56

其實這個程序已經寫得比較清晰了...

修改了一下，還有一些小BUG，樓主自己解決吧

CODE:

#include

#include

#include

using namespace std;

int *multi(int *num1,int size1,int *num2,int size2)

{//返回位數為size1+size2

      int size=size1+size2;

      int *ret=new int [size];

      int i=0;

      memset(ret, 0, sizeof(int)*size);

      for(i=0;i
      {

                          int k=i;

                          for(int j=0;j
                          {

                                  ret[k++] += num2[i]*num1[j];

                          }

      }

      for(i=0;i
      {

                         if(ret[i]>=10)

                         {

                                       ret[i+1] += ret[i]/10;

                                       ret[i] = ret[i]%10;

                         }

      }

      return ret;

}

int main()

{

    int num1[]={3,2,1};

    int num2[]={1,1,9,1,3,4};

    int size1=sizeof(num1)/sizeof(num1[0]);

    int size2=sizeof(num2)/sizeof(num2[0]);

    int *ret=multi(num1, size1, num2, size2);

    for(int i=size1+size2-1; i>=0; i--)

    {

            cout<
    }

    delete [] ret;//內存釋放

    return 0;

}

123*431911=53125053

贊一下(2人)

14樓2011-04-03 10:57:30

已閱回復此樓關注TA 給TA發(fā)消息送TA紅花 TA的回帖

zhengyangg

版主

程序強帖: 1
應助: 3 (幼兒園)
金幣: 1786.7
帖子: 26
在線: 19.5小時
蟲號: 750206

★ ★ ★ ★
青澀草(金幣+1):謝謝參與
余澤成(金幣+3, 程序強帖+1): 謝謝參與應助！ 2011-05-13 21:23:05

#include
#define N 10000
void main()
{
int a[N],n,k,i,j,m,flag=1;//flag代表位數
printf("請輸入一個100以內的正數"

;
scanf("%d",&n);
for(i=1;i<=N;i++)
  a=0;//這個循環(huán)使得數組里的每一個元素初值都為0
a[1]=1;//為了便于累乘運算，特殊的將a[1]賦值為1
for(k=1;k<=n;k++)//大循環(huán)用于計算小于n的所有的數
{
  flag=1;
  for(i=1;i<=k;i++)
  {
for(j=1;j<=flag;j++)
a[j]*=i;
for(j=1;j<=flag;j++)
{
if(a[j]>9)//從低位到高位判斷是否大于9，如果大于，則進位
{
   for(m=1;m<=flag;m++)
   {
   if(a[flag]>9)
   flag++;//控制所求得的數的階乘的位數
   a[m+1]+=a[m]/10;
   a[m]=a[m]%10;//將數字分離到每一個數組元素里
   }
}
}

  }
  printf("%d的階乘的全部有效數字為",k);
  for(;flag>=1;flag--)
   printf("%d",a[flag]);//從高位往低位依次輸出
  printf("\n\n"

;
  for(i=1;i<=N;i++)
   a=0;
   a[1]=1;//每次運行以上步驟時都會改變數組a中的值，須再次賦值
}
}

贊一下(2人)

16樓2011-05-12 20:36:13

已閱回復此樓關注TA 給TA發(fā)消息送TA紅花 TA的回帖

huycwork

管理員

程序強帖: 22
應助: 0 (幼兒園)
金幣: 953
帖子: 1080
在線: 264.1小時
蟲號: 1257243

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

引用回帖:

Originally posted by sudo at 2011-04-02 17:02:13:
貼出來讓大家看看哪里不對，嗯...話說大數乘法不難啊，就跟手工算豎式乘法差不多

借問下，目前有沒有聽說過啥算法可以把任意精度的整數從10進制轉換到2進制的？想來想去都覺得不太可能，又特別想知道究竟可不可能~

17樓2011-05-12 21:34:38

已閱回復此樓關注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

版主

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

引用回帖:

Originally posted by huycwork at 2011-05-12 21:34:38:
借問下，目前有沒有聽說過啥算法可以把任意精度的整數從10進制轉換到2進制的？想來想去都覺得不太可能，又特別想知道究竟可不可能~

這當然是可能的啦

手工是怎么把十進制轉換為二進制的，程序模仿這個過程就可以了~~

18樓2011-05-13 08:36:52

已閱回復此樓關注TA 給TA發(fā)消息送TA紅花 TA的回帖

huycwork

實習版主

程序強帖: 22
應助: 0 (幼兒園)
金幣: 953
帖子: 1080
在線: 264.1小時
蟲號: 1257243

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

引用回帖:

Originally posted by sudo at 2011-05-13 08:36:52:

這當然是可能的啦

手工是怎么把十進制轉換為二進制的，程序模仿這個過程就可以了~~

手算算得手酸~

求高級算法~力求，為計算機減負，解放計算機的運算效率，充分發(fā)揮計算潛能，使計算機成為真正的計算機，計算機中的戰(zhàn)斗機！