编程实现两个正整数的除法(不能用除法操作符)

790阅读 0评论2015-11-30 taohorse
分类:C/C++

#include

int max (int a, int b)
{
    return a>b ? a:b;
}

int min(int a, int b)
{
    return b }

void devide(int a, int b, int& result, int& res)
{
    int maxv = max(a, b);
    int minv = min(a, b);

    result = 0;
    res = 0;

    if (maxv == minv)
    {
        result = 1;
        res = 0;
    }
    else
    {
        while (maxv > minv)
        {
            maxv = maxv - minv;
            result += 1;
        }
        
        res = maxv;
    }
}

int main(void)
{
    int a = 100;
    int b = 9;

    int result;
    int res;

    devide(a, b, result, res);

    printf ("%d:%d\n", result, res);

    return 0;
}

上一篇:后缀数组求最长重复子串
下一篇:更新数组的名个元素,即a[0]变为a[1]到a[n-1]的积