C语言实现整数除法的向上取整

Jiankyeer

于 2024-07-13 01:59:35 发布

阅读量516

点赞数 5

文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/mefranky/article/details/140391641

版权

实现思路

记被除数为 $N$ ，除数为 $K$ ， $N$ 与 $K$ 均为整数，则 $N$ 除以 $K$ 并向上取整的计算方案如下：

当 $K$ 大于 0 时

若 $N$ 为 0，则 $\lceil \frac{N}{K} \rceil = 0$
若 $N$ 大于 0，则 $\lceil \frac{N}{K} \rceil = \lfloor \frac{N - 1}{K} \rfloor + 1$
若 $N$ 小于0，则 $\lceil \frac{N}{K} \rceil = \lfloor \frac{N + 1}{K} \rfloor - 1$

当 $K$ 等于 0 时，定义返回最大值

当 $K$ 小于 0 时，由于 $\frac{N}{K} = \frac{N \times(-1) }{K \times (-1) }$ ，可将 $K$ 的负号转移至 $N$ ，然后按照以上方案进行类似处理

基于不同的需求，可针对除数为 0 的情况做不同的处理。此处规定：无论被除数为多少，只要 $K$ 为 0，则返回正数最大值。

代码实现

代码实现：

#include <limits.h>

int round_up(int dividend, int divisor)
{
	int result = 0;
	char dividend_sign = 0;
	char divisor_sign = 0;

	if (divisor == 0)
	{
		return INT_MAX;
	}

	dividend_sign = (dividend > 0) ? (1) : (-1);
	divisor_sign = (divisor > 0) ? (1) : (-1);

	if (dividend == 0)
	{
		result = 0;
	}
	else if (dividend_sign * divisor_sign > 0)
	{
		result = ((dividend * dividend_sign) - 1) / (divisor * divisor_sign) + 1;
	}
	else
	{
		result = ((dividend * divisor_sign) + 1) / (divisor * divisor_sign) - 1;
	}

	return result;
}

测试样例

测试代码：

#include <stdlib.h>
#include <stdio.h>

#ifndef ARRAY_SIZE
#define ARRAY_SIZE(x)	(sizeof(x) / sizeof((x)[0]))
#endif

int main(void)
{
	int dividends[] = {-6, -3, -2, -1, 0, 1, 2, 3, 6};
	int divisors[] = {2, 0, -2};
	int i = 0;
	int j = 0;

	for (i = 0; i < ARRAY_SIZE(divisors); ++i)
	{
		for (j = 0; j < ARRAY_SIZE(dividends); ++j)
		{
			printf("ROUNDUP(%d/%d)=%d\n", dividends[j], divisors[i], round_up(dividends[j], divisors[i]));
		}
		printf("\n");
	}

	return 0;
}

运行结果：

ROUNDUP(-6/2)=-3
ROUNDUP(-3/2)=-2
ROUNDUP(-2/2)=-1
ROUNDUP(-1/2)=-1
ROUNDUP(0/2)=0
ROUNDUP(1/2)=1
ROUNDUP(2/2)=1
ROUNDUP(3/2)=2
ROUNDUP(6/2)=3

ROUNDUP(-6/0)=2147483647
ROUNDUP(-3/0)=2147483647
ROUNDUP(-2/0)=2147483647
ROUNDUP(-1/0)=2147483647
ROUNDUP(0/0)=2147483647
ROUNDUP(1/0)=2147483647
ROUNDUP(2/0)=2147483647
ROUNDUP(3/0)=2147483647
ROUNDUP(6/0)=2147483647

ROUNDUP(-6/-2)=3
ROUNDUP(-3/-2)=2
ROUNDUP(-2/-2)=1
ROUNDUP(-1/-2)=1
ROUNDUP(0/-2)=0
ROUNDUP(1/-2)=-1
ROUNDUP(2/-2)=-1
ROUNDUP(3/-2)=-2
ROUNDUP(6/-2)=-3