1. 首頁 > 生活百科 > >

電腦如何輸入乘法符號，在筆記本電腦中做表格時里邊做函數公式的乘號怎樣打上去？( 二 )

生活百科電腦


a[i] -= '0';
for(i=n;i >=0;i--)
b[i] -='0';
c[m+n+2] ='/0';
carry =0;
for(i=m+n;i>=0;i--)
{
sum=carry;
if((j=(i-m))<0)
j=0;
for(;j<=i&& j <=n;j++)
sum += a[i-j]b[j];
c[i+1] = sum %10 + '0'; /*算出保留的數字*/
carry = sum/10;
}
if((c[0]=carry+'0')=='0') /* if no carry*/
c[0] = '/040'; /* space */
}
int main()
{
char a[MAXLENGTH],b[MAXLENGTH],c[MAXLENGTH*2];
puts("Input multiplier");
gets(a);
puts("Input multiplier");
gets(b);
compute(a,b,c);
puts("Answer:");
puts(c);
getchar();
}
效率分析：用以上算法計算m位整數乘以n位整數，需要先進行m*n次乘法，再進行約m+n次加法運算和m+n次取模運算（實為整數除法） 。把這個程序稍加修改，讓它自己生產乘數和被乘數，然后計算機隨機的7200為整數互乘 。
經過改進，此算法效率可以提高約9倍 。
注意到以下事實：8216547*96785 將兩數從個位起，每3位分為節，列出乘法表，將斜線間的數字相加：
8 216 547
96 785
8
216
547
*
768
20736
52512
96
6250
169560
429395
785
768
20736
52512
6250
169560
429395
768
27016
222072
429395
將表中最后一行進行如下處理：從個位數開始，每一個方格里只保留三個數字，超出1000的部分進位到前一個方格里：
768
27016
222072
429395
768+27=795
27016+222=27238
222072+429=222501
留395進429
795
238
501
395
所以8216547*96785 = 795238501395
也就是說我們在計算生成這個二維表時，不必一位一位的乘，而可以三位三位的乘；在累加時也是滿1000進位 。這樣，我們計算m位整數乘以n位整數，只需要進行m*n/9次乘法運算，再進行約（m+n）/3次加法運算和（m+n）/3次去摸運算 。總體看來，效率是前一種算法的9倍 。
有人可能會想：既然能用三位三位的乘，為什么不能4位4位的乘，甚至5位 。聽我解來：本算法在累加表中斜線間的數字時，如果用無符號長整數（范圍0至~4294967295）作為累加變量，在最不利的情況下（兩個乘數的所有數字均為9），能夠累加約4294967295/（999*999）=4300次，也就是能夠準確計算任意兩個約不超過12900（每次累加的結果“值”三位，故4300*3=12900）位的整數相乘 。如果4位4位地乘，在最不利的情況下，能過累加月4294967295/(9999*9999)=43次，僅能夠確保任意兩個不超過172位的整數相乘，沒什么實用價值，更不要說5位了 。
[cpp] view plain copy
#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <stdlib.h>
#include <time.h>
#define N 7200 //做72xx位的整數乘法
int max(int a,int b,int c)
{
int d = (a >b)?a:b;
return (d>c)?d:c;
}
int initarray(int a[])
{
int q,p,i;
q = N + random(100);
if(q%3 ==0)
p =q/3;
else
p =q/3+1;
for(i=0;i <p;i++)
a[i] = random(1000);
if(q%3 ==0)
a[0] = 100+random(900);
if(q%3 == 2)
a[0] = 10 + random(90);
if(q%3 == 1)
a[0] = 1 + random(9);
return p;
}
void write(int a[],int l)
{
int i;
char string[10];
for(i=1;i<l;i++)
{
itoa(a[i],string,10);
【電腦如何輸入乘法符號，在筆記本電腦中做表格時里邊做函數公式的乘號怎樣打上去？】 if(strlen(string)==1)
fprintf(fp,"00");
if(strlen(string)==2)
fprintf(fp,"0");
fprintf(fp,"%s",string);
if((i+1)%25 == 0)
fprintf(fp,"/n");
}
fprintf(fp,"/n");
fprintf(fp,"/n");
}
FILE * fp;
int main()
{
int a[5000]={0},b[5000]={0},k[10001]={0};
unsigned long c,d,e;//申明作累加用的無符號長整數變量
int i,j,la,lb,ma,mi,p,q,t;
randomize();//初始化隨機數
la = initarray(a);//被乘數
lb = initarray(b);//乘數
if(la < lb)//如果被乘數長度小于乘數，則交換被乘數與乘數
{
p = (lb > la)?lb:la;
for(q=0;q<p;q++)
t=a[q],a[q]=b[q],b[q]=t;
t =la,la=lb,lb =t;
}
c=d=0;
for(i=la+lb-2;i>=0;i--)//累加斜線間的數，i位橫縱坐標之和
{
c=d;//將前一位的進位標志存入累加變量C

推薦閱讀