減半加倍求乘法

作者: XXX 時間限制: 10S 章節: 一維數組

問題描述 :

用減半和加倍兩種運算就能求得任何兩個整數的乘積。

其規則是：

左邊不斷除2，寫下商，舍去余數；

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

取結果的方法是：

如果某行左邊是偶數，就劃去整個這一行；

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

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

計算過程：

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

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

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

1---------120 ：左邊數字為1，停止計算。

取結果過程：

13--------15 ：左邊是奇數，取15；

6---------30 ：左邊是偶數，劃去；

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

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

其結果就是： 13*15=15+60+120=195。

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

輸入說明 :

你的程序需要從標準輸入設備（通常為鍵盤）中讀入多組測試數據。每組測試數據占一行，其中包含兩個整數a和b（1 <= a, b <= 100）。

輸出說明 :

對每組測試數據，你的程序需要向標準輸出設備（通常為啟動該程序的終端）依次輸出一組對應的答案。格式參見樣例。

輸入范例 :

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;//存儲左邊減半的數bb[j+1]=bb[j]*2;//存儲右邊加倍的數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){//如果左邊的數為奇數，則將右邊的數累加sum=sum+bb[k];cc[l]=bb[k];//用數組c存儲滿足條件的右邊的數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]); // } }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。