English 中文(简体)
投管处
原标题:Implementing banker s rounding for integer division

什么是执行<条码>的简单公式?

For example, divround(3,2) and divround(5,2) both evaluate to 2.

我写了嵌入式的代码,因此我不能依靠图书馆。 我希望该守则对阿拉伯投资机制和国际投资争端解决中心具有通用性,因此也没有任何组装。 我试图弄清NumPy(半至晚)的<代码>np.around(a/b)

问题回答

Assuming a and b are nonnegative, and b is less than INT_MAX / 2, the following is a simple implementation:

int divround(int a, int b)
{
    int q = a / b;
    int r = a % b;

    if (2*r > b) {
        return q + 1;
    } else if (2*r < b) {
        return q;
    } else if (q % 2) {
        return q;
    } else {
        return q + 1;
    }
}

解释:

  • If the remainder of division is more than half of b round up and if it s less round down.
  • If the remainder is b/2 exactly, then check if the quotient is even, and if so round down otherwise round up.




相关问题
Fastest method for running a binary search on a file in C?

For example, let s say I want to find a particular word or number in a file. The contents are in sorted order (obviously). Since I want to run a binary search on the file, it seems like a real waste ...

Print possible strings created from a Number

Given a 10 digit Telephone Number, we have to print all possible strings created from that. The mapping of the numbers is the one as exactly on a phone s keypad. i.e. for 1,0-> No Letter for 2->...

Tips for debugging a made-for-linux application on windows?

I m trying to find the source of a bug I have found in an open-source application. I have managed to get a build up and running on my Windows machine, but I m having trouble finding the spot in the ...

Trying to split by two delimiters and it doesn t work - C

I wrote below code to readin line by line from stdin ex. city=Boston;city=New York;city=Chicago and then split each line by ; delimiter and print each record. Then in yet another loop I try to ...

Good, free, easy-to-use C graphics libraries? [closed]

I was wondering if there were any good free graphics libraries for C that are easy to use? It s for plotting 2d and 3d graphs and then saving to a file. It s on a Linux system and there s no gnuplot ...

Encoding, decoding an integer to a char array

Please note that this is not homework and i did search before starting this new thread. I got Store an int in a char array? I was looking for an answer but didn t get any satisfactory answer in the ...

热门标签