【项目1-有几个】
【项目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。
代码:
请编程序,输入若干个正数(不超过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。
代码: