C语言基础练习(3)

  1. 用函数实现有序数列的二分查找
int dic(int arr[],int k,int sz)
{
    int left=0;
    int right=sz-1;
    int mid=0;
    while(left<=right)
    {
        mid=(left+right)/2;
        if(arr[mid]<k)
        {
            left=mid+1;
        }
        if(arr[mid]>k)
        {
            right=mid-1;
        }
        if(arr[mid]==k)
        {
            return mid;
        }
    }
    return -1;
}
int main()
{
    int arr[]={1,2,3,4,5,6,7,8,9,10};
    int sz=sizeof(arr)/sizeof(arr[0]);
    int k=0;
    printf("请输入要查找的数:");
    scanf("%d",&k);
    int ret=dic(arr,k,sz);
    if(ret==-1)
    {
        printf("找不到\n");
    }
    else
    {
        printf("找到了,下标为:%d\n",ret);
    }
    return 0;
}
  1. 用函数实现两个整数的交换
void exc(int *pa,int *pb)
{
    int tmp=*pa;
    *pa=*pb;
    *pb=tmp;
}
int main()
{
    int a,b=0;
    printf("请输入两个数:");
    scanf("%d%d",&a,&b);
    printf("交换前 a=%d b=%d\n",a,b);
    exc(&a,&b);
    printf("交换后 a=%d b=%d\n",a,b);
    return 0;
}
  1. 用函数打印100-200的素数
int prime(int i)
{
    for(int a=2;a<i;a++)
    {
        if(i%a==0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int i=0;
    int count=0;
    for(i=100;i<=200;i++)
    {
        int ret=prime(i);
        if(ret==1)
        {
            printf("%d ",i);
            count++;
        }
    }
    printf("\ncount=%d\n",count);
    return 0;
}
  1. 用函数打印1000-2000年里的闰年
int leap(int year)
{
    return ((year%4==0)&&(year%100!=0)||(year%400==0));
}
int main()
{
    int year=0;
    int count=0;
    for(year=1000;year<=2000;year++)
    {
        int ret=leap(year);
        if(ret==1)
        {
            printf("%d ",year);
            count++;
        }
    }
    printf("\ncount=%d\n",count);
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值