编写一遍折半查找。

//编写程序数一下1到100的所有整数中出现多少次数字9。
#include<stdio.h>
void main()
{
	int number;
	int count=0;
	for(number=1;number<=100;++number)
	{
		if(number==9)
			++count;
		else if(number%10==9)
			++count;
		else if(number%10!=9 && number/10==9)
			++count;
	}
	printf("count=%d\n",count);
}
//编写一遍折半查找。
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int N;
	int i,j;
	int temp;
	int number;
	int a[]={0};
	printf("请输入数组数的大小\n");
	scanf("%d",&N);
	printf("请输入数组\n");
	for(i=0;i<N;++i)
	{
		scanf("%d",&a[i]);
	}
	for(j=0;j<N-1;++j)
	{
		for(i=0;i<N-j-1;++i)
		{
			if(a[i]>a[i+1])
			{
				temp=a[i+1];
				a[i+1]=a[i];
				a[i]=temp;
			}
		}
	}
	printf("请输入想查找的数\n");
	scanf("%d",&number);
	
	int min=a[N/2];
	while(i<=N)
	{
		if(number==min)
		{
			printf("查找成功!\n");
			return 1;
		}
		else if(number<min)
		{
			if(number==a[N/2+1])
			{
				printf("第%d次查找成功!\n",N/2+1);
				return 1;
			}
		}
		else
		{
			if(number==a[N/2-1])
			{
				printf("第%d次查找成功!\n",N/2-1);
				return 1;
			}
		}
	}
	return 0;
}
//编写一个程序从标准输入读取字符，并把他们写到标准输出,除了大写字母转换成小写字母之外，其他的原样输出。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void main()
{
	int i;
	char *ch;
	ch=(char*)malloc(sizeof(char));
	printf("请输入字符串\n");
	scanf("%s",ch);
	for(i=0;i<strlen(ch);i++)
	{
		if(ch[i]>='A' && ch[i]<='Z')
		{
			ch[i]+=32;
		}
	}
	printf("输出字符串\n");
	printf("%s\n",ch);
}


/*编写函数
unsigned int  reverse_bit(unsigned int value);
这个函数的返回值吧value的二进制位模式从左到右翻转后的值。
如在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
1001 1000 0000 0000 0000 0000 0000 0000*/
#include<stdio.h>
#include<stdlib.h>
#define N 32
unsigned int  reverse_bit(unsigned int value)
{
	int temp;
	int i=0;
	int count=0;
	int a[N]={0};
	if(value<=0)  exit(-1);
	while((value/2)!=0)
	{
		temp=value%2;
		a[i++]=temp;
		value=value/2;
	}
	if((value/2)==0)
	{
		a[i]=value;
	}
	for(i=0;i<N;i++)
	{
		++count;
		printf("%d",a[i]);
		if(count%4==0)
		{
			printf("\t");
		}
	}
	printf("\n");
	return 0;
}
void main()
{
	int value;
	printf("请输入一个十进制数\n");
	scanf("%d",&value);
	printf("输出此的倒立数二进制数\n");
	reverse_bit(value);
}