第四周《C语言及程序设计》实践项目20 经典：查找的艺术

【项目1-有几个】

/*  
 * Copyright (c) 2016, CSDN学院  
 * All rights reserved.  
 * 文件名称：【项目1-有几个】.cpp  
 * 作    者：张易安  
 * 完成日期：2016年 9 月 8 日  
 * 版 本 号：v1.0  
 *  
 * 问题描述：　请编程序，输入若干个正数（不超过100个，以0结束），保存在数组中。再输入一个正数n，输出n在前面出现过多少次？
 */
#include<stdio.h>
int main()
{
	int a[]={1,2,3,4,5,6,7,8,9,1,2,9,5,8,9,6,4,0},i,n,j;
	j=0;
	printf("请输入一个整数：");
	scanf("%d",&n);
	for(i=0;i<18;i++)
	{
		if(a[i]==n)
		  j++;
	 } 
	 printf("和n相同的数字有%d 个",j);
	 
	 return 0;
	
 } 

运行结果

【项目2-二分法解方程】

/*  
 * Copyright (c) 2016, CSDN学院  
 * All rights reserved.  
 * 文件名称：【项目2-二分法解方程】.cpp  
 * 作    者：张易安  
 * 完成日期：2016年 9 月 8 日  
 * 版 本 号：v1.0  
 *  
 * 问题描述：二分法是在计算机科学中很重要的一种方法，用于查找产生二分查找算法，还可以用在很多场合。
　　可以用二分法解方程。
　　对于区间[a，b]上连续不断且f(a)·f(b)<0的函数y=f(x)，通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。
　　假设要求方程f(x)=0的解，给定精确度ξ。其算法是：
 */
#include<stdio.h>
double f(double);
int main()
{
	double a,b,c;
	do
	{
		printf("请输入一个范围x1 x2:"); 
		scanf("%lf %lf",&a,&b);
	 } 
	while(f(a)*f(b)>=0);//还是输出个语句好些，最起码知道是否成立
	  printf("方程在[%f,%f]内有根\n",a,b); 
	
	do
	{
	c=(a+b)/2;	
	if(f(a)*f(c)<0)
	   b=c;
	else
	   a=c; 
    }
    while((f(c)>1e-5)||(f(c)<-1e-5));//看了半天才看出来是1e而不是le， 
    printf("方程的根为：%.5f\n",c);
	
	return 0;
}
double f(double x)
{
	return (3*x*x*x-5*x*x+3*x-6);//开始一直用的是x^3，但是编译器好像不支持这个运算方式 
}

运行结果

【项目3-有序数组中插入数据】

/*  
 * Copyright (c) 2016, CSDN学院  
 * All rights reserved.  
 * 文件名称：【项目3-有序数组中插入数据】.cpp  
 * 作    者：张易安  
 * 完成日期：2016年 9 月 8 日  
 * 版 本 号：v1.0  
 *  
 
 * 问题描述：　定义好一个有10个元素的数组，先输入9个呈升序的数作为前9个元素，再输入一个数，要求按原来排序的规律将它插入数组中。
例如，9个呈升序的数为1 7 8 17 23 24 59 62 101，需要插入的数字为50，输出的序列则为1 7 8 17 23 24 50 59 62 101。
 */
#include <stdio.h>  
int main()  
{  
    int d[10];  
    int i, n;  
    for(i=0; i<9; i++)  
        scanf("%d", &d[i]);  
    scanf("%d", &n);  
    i = 8;  
    while(i>=0&&d[i]>n )  
    {  
        d[i+1] = d[i];  
        i--;  
    }  
    i++;  
    d[i] = n;  
    for(i=0; i<10; ++i)  
        printf("%d ", d[i]);  
    printf("\n");  
    return 0;  
} 

运行结果

【项目4-工资的排序】

/*  
 * Copyright (c) 2016, CSDN学院  
 * All rights reserved.  
 * 文件名称：【项目4-工资的排序】.cpp  
 * 作    者：张易安  
 * 完成日期：2016年 9 月 8 日  
 * 版 本 号：v1.0  
 *  
 * 问题描述：从文件salary.txt中读入工人的工资（不超过500人），全部增加20%（好事），然后对工资数据进行排序，将排序后的结果保存到文件ordered_salary.txt中。
做完打开文件看看结果，玩这么多数据于股掌之间，相信你会有成就感的。
 */
#include<stdio.h>
#include<stdlib.h>
int main()
{
	//读入工人的成绩 
	double salary[500];
	FILE *fpin,*fpout;
	fpin=fopen("salary.txt","r");
	if(fpin==NULL)
	{
		printf("salary file open error!\n");
		exit(1);
	}
	  fpout=fopen("ordered_salary.txt","w");
	if(fpout==NULL)
	{
		printf("cannot write to file!\n");
		exit(1);
	}
	int n=0;
	while(fscanf(fpin,"%lf",&salary[n])!=EOF)
	{
		
	 	salary[n]*=1.2;
	 	n++;
    }
	fclose(fpin); 
	int i,j;
	double t;
	for(i=0;i<n-1;i++)
	  for(j=0;j<n-i-1;j++)
	    if(salary[j]>salary[j+1])
	    {
	    	t=salary[j];
	    	salary[j]=salary[j+1];
	    	salary[j+1]=t;
		}
	for(i=0;i<n;i++)
	{
		fprintf(fpout,"%.2f\n",salary[i]);
	 } 
	printf("thanks byebye!\n");
	fclose(fpout);
	
	return 0; 
 } 

运行结果