简单的猜数字游戏，二分查找，杨辉三角

猜数字游戏：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void Print_menu()
{
	printf("********请选择：**********\n");
	printf("********1:开始游戏********\n");
	printf("********0:退出游戏********\n");
}
void Guess_num()
{
	int input=1;
	while(input)
	{
		Print_menu();
		scanf("%d",&input);
		switch(input)
		{
		case 1:
			{
				int ret=0;
				printf("游戏开始\n");
				srand((unsigned)time(NULL));
				ret=rand()%100;//随机数产生范围1-100
				while(1)
				{ 
					int num=0;
					printf("请猜：");
					scanf("%d",&num);
					if(num>ret)
					{
						printf("你猜大了\n");
					}
					else if(num<ret)
					{
						printf("你猜小了\n");
					}
					else
					{
						printf("恭喜你，猜对了\n");
					    break;
					}
				}
				break;
			}
		case 0:
			{
				printf("退出游戏\n");
				exit(0);
			}
		default:
			printf("请输入正确选项\n");
			break;
		}
	}
}
int main()
{
	Guess_num();
	system("pause");
	return 0;
}

 

二分查找：

#include <stdio.h>
#include <stdlib.h>
int bin_search(int arr[],int num,int left,int right)
{
	while(left<=right)
	{
		int mid=left-(left-right)/2;//mid=(left+right)/2 or mid=(left&right)+((left^right)>>1)
		if(arr[mid]>num)
		{
			right=mid-1;
		}
		else if(arr[mid]<num)
		{
			left=mid+1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}
int main()
{
	int arr[]={1,2,3,4,5,6,7,8,9};
	int left=0;
	int right=(sizeof(arr)/sizeof(arr[0]))-1;
	int num=0;
	int ret=0;
	printf("请输入要查找的数字：");
	scanf("%d",&num);
	ret=bin_search(arr,num,left,right);
	if(ret!=-1)
	{
		printf("找到这个数字，下标为：%d\n",ret);
	}
	else
	{
		printf("没有这个数字\n");
	}
    system("pause");
	return 0;
}

以上二分查找中，用mid=left-(left-right)/2来代替mid=(left+right)/2,以防止数据溢出，也可用不常用的方法(ieft&right)+((left^right)>>1)方法来做。

杨辉三角：

#include <stdio.h>
#include <stdlib.h>
#define line 10
void Print(int arr[][line])
{
	int i=0;
	for(i=0;i<line;i++)
        {
	   int j=0;
	   for(j=0;j<=line-i;j++)
	   {
		   printf("   ");
	   }
	   for(j=0;j<=i;j++)
	   {
		   printf("%3d   ",arr[i][j]);
	   }
	   printf("\n");
	}
}
void Yh_triangle(int arr[][line])
{
   int i=0;
   for(i=0;i<line;i++)
   {
	   int j=0;
	   for(j=0;j<=i;j++)
	   {
		   if(j==0)
		   {
			   arr[i][j]=1;
		   }
		   if(j==i)
		   {
			   arr[i][j]=1;
		   }
	       if((j!=0)&&(j<i))
		   {
			   arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
		   }
	   }
   }
   Print(arr);
}
int main()
{
	int arr[line][line];
	Yh_triangle(arr);
	system("pause");
	return 0;
}