整数数除以3不用除法

最新推荐文章于 2021-03-15 00:03:18 发布

martin_liang

最新推荐文章于 2021-03-15 00:03:18 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 C++/C

本文链接：https://blog.youkuaiyun.com/martin_liang/article/details/8777078

算法同时被 2 个专栏收录

537 篇文章

订阅专栏

C++/C

504 篇文章

订阅专栏

本文介绍了一个不使用除法运算符实现整数除以3的C++程序。该程序通过位操作和递归调用巧妙地实现了除法功能，并展示了如何处理正负数的除法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 正数数除以3不用除法.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <math.h>

int divide3(int N)
{

	if (N >= -2 && N <= 2)
		return 0;

	if (N == 3)
		return 1;

	if (N == -3)
		return -1;

	int sign = 1;

	if (N < 0)
		sign = -1;

	N = abs(N);
	int DIV = N >> 1;

	while ((DIV << 2) > N)
	{
		DIV = DIV >> 1;
	}

	DIV = DIV + divide3(N-DIV*3);

	return DIV*sign;
}


int _tmain(int argc, _TCHAR* argv[])
{
	printf("%d \r\n", divide3(9));
	printf("%d \r\n", divide3(1000));

	printf("%d \r\n", divide3(18));

	printf("%d \r\n", divide3(-23));

	printf("%d \r\n", divide3(-44));

	printf("%d \r\n", divide3(4609));

	printf("%d \r\n", divide3(20));

	printf("%d \r\n", divide3(-1));

	return 0;
}