怎么样最快的算出一数字的七倍数

[wanghousheng]

怎么样最快的算出一数字的七倍数



怎么样最快的算出一数字的七倍数

[云想慕尘]

[Quote=引用 15 楼 huwei001982 的回复:]
引用 6 楼 wanghui0380 的回复:

速算者，和差倍半也！
x*7=x*(5+2)=5x+2x=10*x/2+2x

155*7=1550/2+155*2=775+310=1085

玩心算滴，和差倍半是他们的基本功，就好像我们写程序滴if--else是我们的基本功

没看出来这样会快
[/Quote]
[#ff0000]数大了就快了[/#ff0000]

[云想慕尘]

颜色怎样显示

[xupeiying]

谁说说cpu计算的时候是怎么算的?

[bgaidu]

数字*7 得到的数就是了！

[wsj1983920]

*7？

[长沙三毛]

int a = 123455;
int b = a << 3 - a;

[Deathsign]

学习……

[止戈而立]

LZ想要的是心算的方法吧。。。

[wanghui0380]

速算者，和差倍半也！
x*7=x*(5+2)=5x+2x=10*x/2+2x

155*7=1550/2+155*2=775+310=1085

玩心算滴，和差倍半是他们的基本功，就好像我们写程序滴if--else是我们的基本功

[Jack2013tong]

int b = a < < 3 - a;位移比较快点, 有更快的算法?

[wanghousheng]

[Quote=引用 23 楼 justindreams 的回复:]
你们到底测试过没有？？？？
测试机子
CPU：E8200（默认频率）
内存：2G ddr667


C# code
int a = 1000;
int result = 0;
Stopwatch sw = new Stopwatch();
sw.Start();
for (long i = 0; i < 10000000000; i++)
{
result = a * 7;
}
sw.Stop();
MessageBox.Show(sw.Elapse…
[/Quote]
谢谢

[king4323210]

位移比较快点
int a = 123;
int b = (a << 3)-a;
MessageBox.Show(b.tostring());

[myouuu]

[Quote=引用 23 楼 justindreams 的回复:]
你们到底测试过没有？？？？
测试机子
CPU：E8200（默认频率）
内存：2G ddr667


C# code
int a = 1000;
int result = 0;
Stopwatch sw = new Stopwatch();
sw.Start();
for (long i = 0; i < 10000000000; i++)
{
result = a * 7;
}
sw.Stop();
MessageBox.Show(sw.Elapse…
[/Quote]


真的假的？

[justindreams]

[Quote=引用 18 楼 xupeiying 的回复:]
谁说说cpu计算的时候是怎么算的?
[/Quote]
CPU都是转化成加法来算的。

[HDNGO]

见到算法就头疼~

[wf_car]

这个问题得分开讨论，比如一般的单片机执行乘法指令周期相对加减法指令周期会比较长，而移位较快，所以x<<3 - x会比较快，但是有些MCU/DSP有专门的乘法器，可以单指令周期完成，这样直接x*7会比较快，因为别的计算指令多，时间就肯定超过一个指令周期。至于PC的CPU我不太了解，估计没有专门的乘法器吧。

[fengyecsdn]

三楼的兄弟 真是让人佩服！！

哈哈

不过楼主如果整个程序都用这个写。。。。。呵呵 真是叫人不寒而栗了。。。

完全ASM写吧。。。

[justindreams]

你们到底测试过没有？？？？
测试机子
CPU：E8200（默认频率）
内存：2G ddr667

            int a = 1000;
            int result = 0;
            Stopwatch sw = new Stopwatch();
            sw.Start();
            for (long i = 0; i < 10000000000; i++)
            {
                result = a * 7;
            }
            sw.Stop();
            MessageBox.Show(sw.Elapsed.ToString());

            int a = 1000;
            int result = 0;
            Stopwatch sw = new Stopwatch();
            sw.Start();
            for (long i = 0; i < 10000000000; i++)
            {
                result = (a << 3) - a;
            }
            sw.Stop();
            MessageBox.Show(sw.Elapsed.ToString());

每个方法做了6次测试，直接×7，平均时间是27.36s，而第二种方法位运算然后减去本身，平均时间是31.16s

我暂时找到的最快的，就是直接×7

[xupeiying]

我测的也是*7快点，不明显N重循环，时间大了更容易看

[ErnestChen2go]

什么意思啊？