算法_俄罗斯农夫法的乘法算法

算法简介：

俄罗斯农夫法的乘法算法，整数与整数相乘的方法如下：

代码如下：

import java.util.Scanner;


public class Algorithm_1 {


	/**
	 * 实现俄罗斯农夫法的乘法算法
	 * 
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int m, n, flag,res;
		while (true) {
			m = sc.nextInt();
			n = sc.nextInt();
			flag = 0;res=0;
			if (m < 0) {
				m = 0 - m;
				flag = 1;
			}
			if (n < 0) {
				n = 0 - n;
				flag = 1 - flag;
			}
			while (m >= 1) {
				if ((m & 1) == 1) {// odd
					res+=n;
					m=(m-1)>>1;
					n=n<<1;
				}
				else{
					m=m>>1;
					n=n<<1;
				}
			}
			
			if(0 == flag){
				System.out.println("m × n = "+res);
			}else{