码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-10-26 23:05:30      阅读:408      评论:0      收藏:0      [点我收藏+]

标签:编程   c语言   源代码   

输入一个整数,判断其是否是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>

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

标签:编程   c语言   源代码   

原文地址:http://blog.csdn.net/u012110719/article/details/40480651

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!