提高篇 第20-21节课后

【项目1-有几个】

请编程序，输入若干个正数（不超过100个，以0结束），保存在数组中。再输入一个正数n，输出n在前面出现过多少次？

代码：

/*有几个*/
#include <stdio.h>
#include <windows.h>
#include <time.h>
void Time_1(int a_1[],int b_1);//随机生成数组元素
void find_1(int a_2[],int b_2);//查找要找的数
int main()
{
    int a[100],b;
    Time_1(a,99);
    printf("请输入要查找的数：");
    scanf("%d",&b);
    find_1(a,b);
    return 0;
}
//利用随机数生成数组元素
void Time_1(int a_1[],int b_1)
{
    int i;
    srand(time(0));
    printf("正在随机生成数组元素------稍等-------\n");
    for(i=0;i<=b_1;i++)
    {
        a_1[i]=rand()%100;
        printf("%2d ",a_1[i]);
        if(i>0&&(i+1)%5==0)
            printf("\n");
    }
}
//查找之前输入的数在数组中出现的次数
void find_1(int a_2[],int b_2)
{
    int i,a_3[100],j;
    for(i=0,j=0;i<100;i++)
    {
        if(a_2[i]==b_2)
        {
            a_3[j]=i;
            j++;
        }
    }
    if(j>0)
    {
        printf("该数在数组中一共出现了%d次\n",j);
        printf("它们的位置是在:");
        for(i=0;i<j;i++)
        {
        printf("%d ",a_3[i]);
        if(i>0&&(i+1)%5==0)
            printf("\n");
        }
    }
    else
        printf("该数组内没有这个数\n");
}

程序运行图：

【项目2-二分法解方程】
　　二分法是在计算机科学中很重要的一种方法，用于查找产生二分查找算法，还可以用在很多场合。
　　可以用二分法解方程。
　　对于区间[a，b]上连续不断且f(a)·f(b)<0的函数y=f(x)，通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。

代码：

/*二分法解方程*/
#include <stdio.h>
double a(double n);
int main()
{
    double b,c,d;
    do
    {
        printf("请输入区间范围(x1,x2):");
        scanf("%lf,%lf",&b,&c);
        if(a(b)*a(c)>=0)
        {
            printf("该范围无解,请重新输入\n");
            continue;
        }
    }while(a(b)*a(c)>=0);
    do
    {
        d=(b+c)/2;
        if(a(b)*a(d)<0)
            c=d;
        else
            b=d;
    }while((a(d)>1e-7)||(a(d)<-1e-7));
    printf("根为%.6lf\n",c);
    return 0;
}
double a(double n)
{
    return (3*n*n*n-5*n*n+3*n-6);
}

【项目3-有序数组中插入数据】
定义好一个有10个元素的数组，先输入9个呈升序的数作为前9个元素，再输入一个数，要求按原来排序的规律将它插入数组中。
例如，9个呈升序的数为1 7 8 17 23 24 59 62 101，需要插入的数字为50，输出的序列则为1 7 8 17 23 24 50 59 62 101。
代码：