输入一个整数,判断其是否是2^n,是就输出这个数,不是就输出和它最接近的为2^n的那个整数。

输入一个整数,判断其是否是2^n,若是,输出这

//个数,若不是,输出和它最接近的为2^n的那个整数。

附加源代码1:

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
	int input;//键盘输入一个整数input
	int i,j;//i,j待会儿存放input与左边和右边的为2^n的差值
	int m,n;//保存左边,右边的与inout最接近的2^n

	printf("请输入一个整数input=");
	scanf("%d",&input);

	if(input<=0)
	{
		printf("不是2^n");
		printf("和它最接近的2^n为1");
	}
	else
	{
		for(int k=0;k<1000;k++)//假设2^n中的n不会超过1000
		{
			if(input==pow(2.0,k))	
			{
				printf("%d是2^k",input);
				break;//跳出for循环
			}
			else if(input>pow(2.0,k-1)&&input<pow(2.0,k))
			{
				i = input-pow(2.0,k-1);
				j = pow(2.0,k)-input;
				m = pow(2.0,k-1);
				n = pow(2.0,k);

				if(i<j)//即与他最接近的是他左边的那个数字
				{
					printf("%d",m);
					break;
				}
				else
				{
					printf("%d",n);
					break;
				}
			}
		}
	}

	system("pause");//包含在include<stdlib.h>
	return 0;
}

==================================================================================

附加源代码2:

//如果这个数是2的n次方幂,那可以将这个数先对2取模为0,再对2整除,再对2取模,
//一直到这个数最后为2;如果不能这样做,那么这个整数就不是2的n次方幂。

<span style="color:#000000;">#include<stdio.h>
#include<stdlib.h>
int main()
{
    int input;//键盘输入一个整数input
    int count = 1;//待判断的整数是2的count次方

    printf("请输入一个整数input=");
    scanf("%d",&input);

    while(input)
    {
        if(2==input)//依次除2,最后只剩下2时,表明是2的几次幂
        {
            printf("YES:他是2的%d次幂\n",count);
            break;
        }
        if(0==input%2)//如果数与2求余为0
        {
            input = input/2;//那么取他的一半继续循环下去
            count++;//幂加1
        }
        else
        {
            printf("NO\n");//此循环类可以判断前后的与他最接近的2^n并输出
            break;
        }
    }

    return 0;
}
</span>

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

绝地反击T

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值