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

Posted weixin_35827498

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第四周《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; 
  


运行结果


以上是关于第四周《C语言及程序设计》实践项目20 经典:查找的艺术的主要内容,如果未能解决你的问题,请参考以下文章

第四周《C语言及程序设计》实践项目16 数组的引入

第四周《C语言及程序设计》实践项目5 认识递归

第四周《C语言及程序设计》实践项目5 认识递归

第四周《C语言及程序设计》实践项目39 问题求解——求素数

第四周《C语言及程序设计》实践项目2 模块化程序设计及C语言中的函数

第四周《C语言及程序设计》实践项目11 体验结构体