ロシア式乗算
1434 ワード
description : , , 。
: n,m
description , , 。 m n , 。 :
①if n%2 1, m, m ,n
② ① n 1, 。
, , , 。 (c++):
#include
#include
using namespace std;
int multi(int n,int m){
int sum=0;
while(n>1){
if(n%2==1)
sum+=m;
m=m*2;
n=ceil(n/2);
cout<>n;
cin>>m;
cout<
:
:12 4
6 8
3 16
1 31
12,4 48.