热门

最新

红包

立Flag

投票

同城

发布
qq_57222058
我只是学了一下编程
4 年前
trueqq_57222058

● 怎么判断一个数是二的倍数，怎么求一个数中有几个1，说一下你的思路并手写代码
参考回答：
1、判断一个数是不是二的倍数，即判断该数二进制末位是不是0：
a % 2 == 0 或者a & 0x0001 == 0。


2、求一个数中1的位数，可以直接逐位除十取余判断：

int fun(long x)
{
int _count = 0;
while(x)
{
if(x % 10 == 1)
++_count;
x /= 10;
}
return _count;
}
int main()
{
cout << fun(123321) << endl;
return 0;
}
你问我答
评论
点赞
打赏
  • 复制链接
  • 举报
下一条：
● 给定三角形ABC和一点P(x,y,z)，判断点P是否在ABC内，给出思路并手写代码参考回答：根据面积法，如果P在三角形ABC内，那么三角形ABP的面积+三角形BCP的面积+三角形ACP的面积应该等于三角形ABC的面积。算法如下：#include <iostream>#include <math.h>using namespace std;#define ABS_FLOAT_0 0.0001struct point_float{float x;float y;};/*** @brief 计算三角形面积*/float GetTriangleSquar(const point_float pt0, const point_float pt1, const point_float pt2){point_float AB, BC;AB.x = pt1.x - pt0.x;AB.y = pt1.y - pt0.y;BC.x = pt2.x - pt1.x;BC.y = pt2.y - pt1.y;return fabs((AB.x * BC.y - AB.y * BC.x)) / 2.0f;}/*** @brief 判断给定一点是否在三角形内或边上*/bool IsInTriangle(const point_float A, const point_float B, const point_float C, const point_float D){float SABC, SADB, SBDC, SADC;SABC = GetTriangleSquar(A, B, C);SADB = GetTriangleSquar(A, D, B);SBDC = GetTriangleSquar(B, D, C);SADC = GetTriangleSquar(A, D, C);float SumSuqar = SADB + SBDC + SADC;if ((-ABS_FLOAT_0 < (SABC - SumSuqar)) && ((SABC - SumSuqar) < ABS_FLOAT_0)){return true;}else{return false;}}