C语言基础练习(2)

1. 编写一个程序，打印1-100中含有数字9的个数

int main()
{
    int i = 0;
    int count = 0;
    for(i = 1; i <= 100; i++)
    {
        if(i % 10 == 9)//打印个位含9的个数
        {
            count++;
        }
        if(i / 10 == 9)//打印十位含9的个数
        {
            count++;
        }
    }
    printf("count = %d\n",count);
    return 0;
}

2. 打印1/1-1/2+1/3-1/4+…+1/99-1/100的结果

int main()
{
    int i = 0;
    double sum = 0.0;//结果含小数，定义为浮点数
    int flag = 1;
    for(i = 1; i <= 100; i++)
    {
        sum += flag*(1.0 / i);//"/"左右两边有一个浮点数，结果即为浮点数
        flag = -flag;
    }
    printf("sum = %lf\n",sum);
    return 0;
}

3. 求一个数列十个元素的最大值

int main()
{
    int i = 0;
    int arr[10] = {0};
    int max = 0;
    for(i = 0; i < 10; i++)
    {
        scanf("%d",&arr[i]);
    }
    max = arr[0];
    for(i = 0; i < 10; i++)
    {
        if(max < arr[i])
        {
            max = arr[i];
        }
    }
    printf("最大数max = %d\n",max);
    return 0;
}

4. 在一个有序数组中查找具体某个数字n

int main()
{
    int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    int i = 0;
    int k = 7;//k为要查找的数字
    for(i = 0; i < 10; i++)
    {
        if(arr[i] == k)
        {
            printf("找到了，下标为：%d\n",i);
        }
    }
    if(i >= 10)
    {
        printf("找不到，该数组没有需查找的数\n");
    }
    return 0;
}
//我们可以发现上述查找方式，一个一个查找，效率比较低
//下面介绍另一种方式，折半查找法(仅限于有序数列使用)
int main()
{
    int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    int k = 7;
    int left = 0;
    int right = (sizeof(arr) / sizeof(arr[0])) - 1;
    while(left <= right)
    {
        int mid = (left + right) / 2;
        if(arr[mid] <= k)
        {
            left = mid + 1;
        }
        if(arr[mid] >= k)
        {
            right = mid - 1;
        }
        if(arr[mid] == k)
        {
            printf("找到了，下标为：%d\n",mid);
        }
    }
    printf("找不到\n");
    return 0;
}