減半加倍求乘法

作者: XXX 時(shí)間限制: 10S 章節(jié): 一維數(shù)組

問題描述 :

用減半和加倍兩種運(yùn)算就能求得任何兩個(gè)整數(shù)的乘積。

其規(guī)則是：

左邊不斷除2，寫下商，舍去余數(shù)；

右邊不斷加倍，直到左邊變成1為止。

取結(jié)果的方法是：

如果某行左邊是偶數(shù)，就劃去整個(gè)這一行；

如果某行左邊是奇數(shù)，右邊剩下的數(shù)相加即可。

例如求13與15的乘積的過程是：

計(jì)算過程：

13--------15 ：13除以2等于6，舍去余數(shù)1，15乘以2等于30；

6---------30 ：6除以2等于3，30乘以2等于60；

3---------60 ：3除以2等于1，舍去余數(shù)1，60乘以2等于120；

1---------120 ：左邊數(shù)字為1，停止計(jì)算。

取結(jié)果過程：

13--------15 ：左邊是奇數(shù)，取15；

6---------30 ：左邊是偶數(shù)，劃去；

3---------60 ：取60；

1---------120 ：取120；

其結(jié)果就是： 13*15=15+60+120=195。

明給你兩個(gè)整數(shù)，使用上面描述的乘法過程，輸出最后的相加的式子。

輸入說明 :

你的程序需要從標(biāo)準(zhǔn)輸入設(shè)備（通常為鍵盤）中讀入多組測試數(shù)據(jù)。每組測試數(shù)據(jù)占一行，其中包含兩個(gè)整數(shù)a和b（1 <= a, b <= 100）。

輸出說明 :

對每組測試數(shù)據(jù)，你的程序需要向標(biāo)準(zhǔn)輸出設(shè)備（通常為啟動(dòng)該程序的終端）依次輸出一組對應(yīng)的答案。格式參見樣例。

輸入范例 :

13 15
2 4

輸出范例 :

1315=15+60+120=195
24=8=8

#include<stdio.h> int main(){int a,b;int aa[100],bb[100];while(scanf("%d %d",&a,&b)!=EOF){aa[0]=a;bb[0]=b;int i=0,j=0;while(aa[i]>1){aa[i+1]=aa[i]/2;//存儲左邊減半的數(shù)bb[j+1]=bb[j]*2;//存儲右邊加倍的數(shù)i++;j++;}int k,m,n;int sum=0;int l=0,cc[100];for(k=0;k<=i;k++){if(aa[k]%2==1){//如果左邊的數(shù)為奇數(shù)，則將右邊的數(shù)累加sum=sum+bb[k];cc[l]=bb[k];//用數(shù)組c存儲滿足條件的右邊的數(shù)l++;}}printf("%d*%d=",a,b);for(m=0;m<l-1;m++){printf("%d+",cc[m]);}printf("%d=",cc[m]);printf("%d\n",sum);}//int k; // for(k=0;k<=i;k++){ // printf("%d ",bb[k]); // } }

總結(jié)

以上是生活随笔為你收集整理的减半加倍求乘法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。