给出一个整数，编写一个程序将这个整数的9倍求出来，前提：不能用加减乘除法。这是一所公司的笔试题，求高手赐教！

这样算不算满足要求？

#include<stdio.h>
int X9(int n)
{
    int a, f;
    for(a = n << 3; f = a & n; a ^= n, n = f << 1);
    return a ^ n;
}
int main()
{
    int n;
    scanf("%d", &n);
    printf("%d * 9 = %d\n", n, X9(n));
    return 0;
}

多谢！！

小弟学程序两年，资质平庸，看半天也没看出个思路出来，求大神通俗易懂的解释一下，万分感激！！

恩，

[ 本帖最后由 heishu 于 2012-10-22 20:32 编辑 ]

大神，求解啊……小的感激不尽啊……

for(a = n << 3; f = a & n; a ^= n, n = f << 1); 二楼大神怎么退出for循环啊？

#include<stdio.h>
int X9(int n)
{
    int i,m ;
    m = n<<3 ;  //8倍
    for（i=0;i<n,i++）m++;//再加一倍
    return m;
 }
int main()
{
    int n;
    scanf("%d", &n);
    printf("%d * 9 = %d\n", n, X9(n));
    return 0;
}

我是菜鸟 运行了一遍 好多不懂。。。

右移一位  *2
右移2位   *4
右移3位   *8

左移一位  /2
左移2位   /4
左移3位   /8