利用减治法的思想来实现,
将2个整数相乘只需要进行简单的加法和位运算。
实现如下:
1
using
System;
2
using
System.Collections.Generic;
3
using
System.Text;
4![](/Images/OutliningIndicators/None.gif)
5
namespace
ConsoleApplication43
6
{
7
class Program
8
{
9
static void Main(string[] args)
10
{
11
ESCF e = new ESCF();
12![](/Images/OutliningIndicators/InBlock.gif)
13
int s = e.GetResult(10, 10);
14![](/Images/OutliningIndicators/InBlock.gif)
15
System.Console.WriteLine(s);
16![](/Images/OutliningIndicators/InBlock.gif)
17
s = e.GetResult(1043, -1022);
18![](/Images/OutliningIndicators/InBlock.gif)
19
System.Console.WriteLine(s);
20
}
21
}
22![](/Images/OutliningIndicators/InBlock.gif)
23
/// <summary>
24
/// 判断一个整数是奇数还是偶数。
25
/// </summary>
26
class OddEven
27
{
28
static private int _s = 1;
29![](/Images/OutliningIndicators/InBlock.gif)
30
static public bool IsEven(int a)
31
{
32
return ((a & _s) == 0);
33
}
34![](/Images/OutliningIndicators/InBlock.gif)
35
static public bool IsOdd(int a)
36
{
37
return !IsEven(a);
38
}
39
}
40![](/Images/OutliningIndicators/InBlock.gif)
41
class ESCF
42
{
43
private int _small;
44
private int _big;
45![](/Images/OutliningIndicators/InBlock.gif)
46
private bool _minus;
47![](/Images/OutliningIndicators/InBlock.gif)
48
private void init(int a, int b)
49
{
50
int f = 0;
51![](/Images/OutliningIndicators/InBlock.gif)
52
if (a < 0) f++;
53
if (b < 0) f++;
54![](/Images/OutliningIndicators/InBlock.gif)
55
if (f == 0 || f == 2) _minus = false;
56
else _minus = true;
57
58
a = Math.Abs(a);
59
b = Math.Abs(b);
60![](/Images/OutliningIndicators/InBlock.gif)
61
_small = a <= b ? a : b;
62
_big = a > b ? a : b;
63
}
64![](/Images/OutliningIndicators/InBlock.gif)
65
public int GetResult(int a, int b)
66
{
67
init(a, b);
68![](/Images/OutliningIndicators/InBlock.gif)
69
int reslut = 0;
70![](/Images/OutliningIndicators/InBlock.gif)
71
while (_small != 1)
72
{
73
if (OddEven.IsEven(_small))
74
{
75
_small >>= 1;
76
_big <<= 1;
77
}
78
else
79
{
80
_small--;
81
reslut += _big;
82![](/Images/OutliningIndicators/InBlock.gif)
83
_small >>= 1;
84
_big <<= 1;
85
}
86
}
87![](/Images/OutliningIndicators/InBlock.gif)
88
reslut += _big;
89![](/Images/OutliningIndicators/InBlock.gif)
90
if (_minus)
91
reslut = -reslut;
92![](/Images/OutliningIndicators/InBlock.gif)
93
return reslut;
94
}
95
}
96
}
97
![](/Images/OutliningIndicators/None.gif)
2
![](/Images/OutliningIndicators/None.gif)
3
![](/Images/OutliningIndicators/None.gif)
4
![](/Images/OutliningIndicators/None.gif)
5
![](/Images/OutliningIndicators/None.gif)
6
![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
7
![](/Images/OutliningIndicators/InBlock.gif)
8
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
9
![](/Images/OutliningIndicators/InBlock.gif)
10
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
11
![](/Images/OutliningIndicators/InBlock.gif)
12
![](/Images/OutliningIndicators/InBlock.gif)
13
![](/Images/OutliningIndicators/InBlock.gif)
14
![](/Images/OutliningIndicators/InBlock.gif)
15
![](/Images/OutliningIndicators/InBlock.gif)
16
![](/Images/OutliningIndicators/InBlock.gif)
17
![](/Images/OutliningIndicators/InBlock.gif)
18
![](/Images/OutliningIndicators/InBlock.gif)
19
![](/Images/OutliningIndicators/InBlock.gif)
20
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
21
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
22
![](/Images/OutliningIndicators/InBlock.gif)
23
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
24
![](/Images/OutliningIndicators/InBlock.gif)
25
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
26
![](/Images/OutliningIndicators/InBlock.gif)
27
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
28
![](/Images/OutliningIndicators/InBlock.gif)
29
![](/Images/OutliningIndicators/InBlock.gif)
30
![](/Images/OutliningIndicators/InBlock.gif)
31
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
32
![](/Images/OutliningIndicators/InBlock.gif)
33
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
34
![](/Images/OutliningIndicators/InBlock.gif)
35
![](/Images/OutliningIndicators/InBlock.gif)
36
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
37
![](/Images/OutliningIndicators/InBlock.gif)
38
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
39
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
40
![](/Images/OutliningIndicators/InBlock.gif)
41
![](/Images/OutliningIndicators/InBlock.gif)
42
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
43
![](/Images/OutliningIndicators/InBlock.gif)
44
![](/Images/OutliningIndicators/InBlock.gif)
45
![](/Images/OutliningIndicators/InBlock.gif)
46
![](/Images/OutliningIndicators/InBlock.gif)
47
![](/Images/OutliningIndicators/InBlock.gif)
48
![](/Images/OutliningIndicators/InBlock.gif)
49
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
50
![](/Images/OutliningIndicators/InBlock.gif)
51
![](/Images/OutliningIndicators/InBlock.gif)
52
![](/Images/OutliningIndicators/InBlock.gif)
53
![](/Images/OutliningIndicators/InBlock.gif)
54
![](/Images/OutliningIndicators/InBlock.gif)
55
![](/Images/OutliningIndicators/InBlock.gif)
56
![](/Images/OutliningIndicators/InBlock.gif)
57
![](/Images/OutliningIndicators/InBlock.gif)
58
![](/Images/OutliningIndicators/InBlock.gif)
59
![](/Images/OutliningIndicators/InBlock.gif)
60
![](/Images/OutliningIndicators/InBlock.gif)
61
![](/Images/OutliningIndicators/InBlock.gif)
62
![](/Images/OutliningIndicators/InBlock.gif)
63
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
64
![](/Images/OutliningIndicators/InBlock.gif)
65
![](/Images/OutliningIndicators/InBlock.gif)
66
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
67
![](/Images/OutliningIndicators/InBlock.gif)
68
![](/Images/OutliningIndicators/InBlock.gif)
69
![](/Images/OutliningIndicators/InBlock.gif)
70
![](/Images/OutliningIndicators/InBlock.gif)
71
![](/Images/OutliningIndicators/InBlock.gif)
72
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
73
![](/Images/OutliningIndicators/InBlock.gif)
74
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
75
![](/Images/OutliningIndicators/InBlock.gif)
76
![](/Images/OutliningIndicators/InBlock.gif)
77
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
78
![](/Images/OutliningIndicators/InBlock.gif)
79
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
80
![](/Images/OutliningIndicators/InBlock.gif)
81
![](/Images/OutliningIndicators/InBlock.gif)
82
![](/Images/OutliningIndicators/InBlock.gif)
83
![](/Images/OutliningIndicators/InBlock.gif)
84
![](/Images/OutliningIndicators/InBlock.gif)
85
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
86
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
87
![](/Images/OutliningIndicators/InBlock.gif)
88
![](/Images/OutliningIndicators/InBlock.gif)
89
![](/Images/OutliningIndicators/InBlock.gif)
90
![](/Images/OutliningIndicators/InBlock.gif)
91
![](/Images/OutliningIndicators/InBlock.gif)
92
![](/Images/OutliningIndicators/InBlock.gif)
93
![](/Images/OutliningIndicators/InBlock.gif)
94
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
95
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
96
![](/Images/OutliningIndicators/ExpandedBlockEnd.gif)
97
![](/Images/OutliningIndicators/None.gif)