C语言 DLUT 作业七

最新推荐文章于 2024-10-31 16:46:31 发布
最新推荐文章于 2024-10-31 16:46:31 发布
阅读量600 收藏 1
点赞数
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51568657/article/details/120919939
版权
本文档展示了C语言编程中的多种算法实现，包括插入排序、二分查找（迭代与递归）、二进制转换、哥德巴赫猜想验证、找最大数、指数幂计算、完数判断、矩阵操作和日期计算器。通过这些实例，读者可以深入理解函数的运用和算法设计。
摘要由CSDN通过智能技术生成

文章目录

C语言 DLUT 作业七

本次作业重点学会使用函数，以更好的设计代码结构

1、插入

/*编写函数实现插入与排序算法，在主函数中测试以下函数。
   函数功能：向有序数组中插入一个数据
参数说明：升序字符数组a：char[ ]
          数组长度n ：int
          已存放数据数m: int
          待插入数据value: char
返回值： 插入位置：int,  -1无法插入
   
   int insert( char a[], int n, int m, char value);   

    函数功能：插入排序
参数说明：长度为n的字符数组c
   void insertSort( char c[], int n);*/
#include<stdio.h>
int main()
{
	int insert( char a[], int n, int m, char value);
	void insertSort( char a[], int i);
    char a[100],value;
	int n,i,k;
	printf("输入一个升序字符数组:\n");
	for(i=0;;i++)
	{
		scanf("%c",&a[i]);
		if(a[i]=='\n')
		{
			break;
		}
	}
	printf("输入要插入的数:\n");
	scanf("%c",&value);
	k=insert(a,100,i,value);
	if(k==-1)
	{
		printf("无法插入");
		return 0;
	}
	insertSort(a,i);
	printf("\n插入数组中位置为%d",k);
}
int insert( char a[], int n, int m, char value)
{
	int i,x;
	for(i=0;i<m;i++)
	{
		if(value<a[i])
		{
			x=i;
		    break;
		}
	}
	for(i=m-1;i>=x;i--)
	{
		a[i+1]=a[i];
		a[i]=value;
	}
	if(i+1>n)
	{
		return -1;
	}
	return x;
}
void insertSort( char a[], int i)
{
	int j;
	for(j=0;j<=i;j++)
	printf("%c",a[j]);
}

2、二分查找

/*设计二分查找函数，分别用迭代与递归的算法实现*/
#include<stdio.h>
#define M 10
int main()
{
//	void diedai(int a[],int i,int n);
	int digui(int a[],int n,int max,int min);
	int a[1000],i,n,k,j=0;
	printf("输入一个正序数组\n");
	for(i=0;i<M;i++)
	scanf("%d",&a[i]);
	printf("输入要查找的数\n");
	scanf("%d",&n);
//	diedai(a,i,n);
	k=digui(a,n,j,i);
	if(k==1)
	printf("找到值为%d的数了",n);
	if(k==0)
	printf("找不到此值");
}
/*void diedai(int a[],int i,int n)
{
	int min,mid,max,k=-1;
	max=a[i-1];
	min=a[0];
	while(min<=max)
	{
		mid=(max+min)/2;
		printf("max=%d,min=%d,mid=%d\n",max,min,mid);
		if(n==mid)
		{
			printf("找到值为%d的数了",i);
			k=1;
			break;
		}
		else if(n>mid)
			min=mid+1;
		else
			max=mid-1;
	}	
	if(k==0)
	printf("找不到此值");
}*/
int digui(int a[],int n,int j,int i)
{
	if(i<j)
	{
		return 0;
	}
    if(a[(i+j)/2]==n)
    {
    	return 1;
    }
    else if(a[(i+j)/2]>n)
    {
    	i=(i+j)/2-1;
        return digui(a,n,j,i);
	}
    else
    {
    	j=(i+j)/2+1;
        return digui(a,n,j,i);
	}
}

3、二进制

//编写函数将一个不大于1000的十进制整数转换成二进制数，并在主函数中输出该二进制字符串。
#include<stdio.h>
int main()
{
	int n;
	char ch[1000]; 
	printf("输入一个不大于1000的十进制整数:\n");
	scanf("%d",&n);
	printf("转换为二进制数为:\n");
	erjinzhi(n,ch);
	return 0;
}
int erjinzhi(int n,char ch[1000])
{
	int a[1000],i=0,j=0;
	while(n!=0)
	{
		a[i++]=n%2;
		n=n/2;
		j++;
	}
	for(i=j-1;i>=0;i--)
	{
		ch[i]=a[i]+'0';
		printf("%c",ch[i]);
	}	
//	return ch;
}

4、哥德巴赫

/* 编写程序验证歌德巴赫猜想： 
一个不小于6的偶数可以表示成两个素数之和。
如6＝3＋3，8＝3＋5，10＝3＋7，…… 在主函数中输入一个大于6的偶数n，例如34，输出如下形式：34＝3＋31。
输出不满足要求的数则重新输入*/
#include<stdio.h>
int sushu(int n)
{
	int i,j;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
		 return 0;
		 break;
		}
	}
	if(i>=n)
	return 1;
}
int main()
{
	int j,x;
	printf("请输入一个大于等于6的偶数\n");
	scanf("%d",&x);
	if(x<6||x%2!=0)
	{
		printf("输入错误,请重新输入\n");
		return 0;
	}
	else
	{
		for(j=2;j<=x;j++)
		{
			if(sushu(j)&&sushu(x-j))
			{
				printf("%d=%d+%d\n",x,j,x-j);
			    break;
			}
		}
	}
	return 0;
}

5、最大数

//设计函数查找一维数组中最大元素，在主函数中输出该数组中最大元素的值和位置（可能存在多个最大值）。
#include<stdio.h>
int zuida(int a[],int i)
{
	int m,max=a[0];
	for(m=1;m<i;m++)
	{
		if(a[m]>max)
		{
	    	max=a[m];
		}
	}
	return max;
}
int weizhi(int b[],int i,int max)
{
	int k;
	for(k=0;k<i;k++)
	{
		if(max==b[k])
		printf("\n位置为%d\t",k+2);
	}
}
int main()
{
	int zuida(int a[],int i);
	int i,max,k,a[10000];
    printf("输入整型一维数组:\n");
	for(i=0;getchar()!='\n';i++)
	{
		scanf("%d",&a[i]);
	}
	printf("最大值为:%d",zuida(a,i));
	max=zuida(a,i);
	weizhi(a,i,max);
}

6、指数幂

/*编写求指数幂的函数，设计并调用函数。不要用任何数学库函数。
1）??用迭代的算法实现函数，指数exponent可为正整数，负整数或零。
2）用递归算法实现函数，假设exponent是大于或等于1的整数值，底数base为整数。*/
#include<stdio.h>
int main()
{
    double diedai(double n,double m);
	double digui(double n,double m); 
	double result,n,m;
	printf("输入底数与指数\n");
	scanf("%lf%lf",&n,&m);
	printf("%lf",diedai(n,m));
	printf("\n"); 
	printf("%lf",digui(n,m)); 
}
double diedai(double n,double m)
{
	int i;
	double result=1;
	if(m>=0)
	{
		for(i=0;i<m;i++)
	    {
		    result*=n;
	    }
	    return result;
	}
	else
	{
		for(i=0;i<(-m);i++)
	    {
		    result*=(1/n);
	    }
	    return result;
	}
}
double digui(double n,double m)
{
	if(m==0)
	return 1;
	else if(m>=1)
	return n*digui(n,m-1);
	else
	return (1/n)*digui(n,m+1);
}

7、完数

/*一个整数的所有因子（包括1，但不包括本身）之和等于该数，则该数称为完数。
例如6是一个完数，因为6=1+2+3。 编写一个isPerfectnum函数，判断参数number是否为完数。
利用该函数判断并打印1到1000之间的所有完数。*/
#include<stdio.h>
int isPerfectnum(int i,int n)
{
	int sum=0;
	for(i=1;i<n;i++)
	{
		if(n%i==0)
		{
			sum+=i;
		}
	}
	if(sum==n)
	{
		printf("%d\n",n);
	}
}
int main()
{
	int j;
	for(j=1;j<=1000;j++)
	{
		isPerfectnum(1,j);
	}
}

8、矩阵

//设计相关函数，实现矩阵的基本操作：N*N的矩阵转置操作 ； 两个矩阵的加法运算 ；两个矩阵的乘法运算。
#include<stdio.h>
#define N 3
int main()
{
	int zhuanzhi(int d[N][N]);
	int jiafa(int d[N][N],int t[N][N]);
	int chengfa(int d[N][N],int t[N][N]);
	int d[N][N],i,j,t[N][N],a[N][N];
//矩阵转置 
/*	printf("输入需要转置的矩阵:\n");
	for(i=0;i<N;i++)
	  for(j=0;j<N;j++)
	  {
	  	scanf("%d",&d[i][j]);
	  }
	printf("转置后的矩阵:\n");
	zhuanzhi(d);
	  return 0;
}*/
//矩阵加法 
	printf("矩阵1:\n");
	for(i=0;i<N;i++)
	  for(j=0;j<N;j++)
	  {
	  	scanf("%d",&d[i][j]);
	  }
	printf("矩阵2:\n");
	for(i=0;i<N;i++)
	  for(j=0;j<N;j++)
	  {
	  	scanf("%d",&t[i][j]);
	  }
/*	printf("相加后的矩阵:\n"); 
	jiafa(d,t);
	return 0;
}*/
//矩阵乘法 
	printf("相乘后的矩阵:\n");
	chengfa(d,t);
	return 0; 
}
/*int zhuanzhi(int d[N][N])
{
	int i,j,t[N][N];
	for(i=0;i<N;i++)
	  for(j=0;j<N;j++)
	  {
	  	t[j][i]=d[i][j];
	  }
	for(i=0;i<N;i++)
	{
		for(j=0;j<N;j++)  
		{
	  	printf("%d",t[i][j]);
	  }
	  printf("\n");
	} 
}*/
/*int jiafa(int d[N][N],int t[N][N])
{
	int i,j,a[N][N];
	for(i=0;i<N;i++)
	{
		for(j=0;j<N;j++)
		{
		  a[i][j]=d[i][j]+t[i][j];
	  	  printf("%d\t",a[i][j]);
	    }
	   printf("\n");
	} 
}*/
int chengfa(int d[N][N],int t[N][N])
{
	int i,j,a[N][N],sum,k;
	for(i=0;i<N;i++)
		  {
		  	sum=0;
			  for(j=0;j<N;j++)
			  {
			    sum+=d[i][j]*t[j][i];	
			  }
			  for(k=0;k<N;k++)
			  a[i][k]=sum;
		  }
		  for(i=0;i<N;i++)
		    { 
			  for(k=0;k<N;k++)
			  {
			  	printf("%d\t",a[i][k]);
			  }
			  printf("\n");
		    }
}

9、日期计算器

//设计一个日期计算器，功能至少包括：判断日期的有效性；计算该日期为当年的第几天；计算两个日期的差。
#include<stdio.h>
//日期的有效性
int nianyueri(int year,int month,int day)
{
	if(year<=0)
	{
		printf("输入年错误\n");
		return 0;
	}
	else
	{
		printf("输入年有效");
		printf("%d\n",year);
	}
	if(month<=0||month>12)
	{
		printf("输入月错误\n");
		return 0;
	}
	else
	{
		printf("输入月有效");
		printf("%d\n",month);
	}
	if(month==1||month==3||month==5||month==7||month==8||month==10||month==12)
	{
		if(day<=0||day>31)
		{
		 	printf("输入日错误\n"); 
		 	return 0;
		}
		else
		{
			printf("输入日有效");
			printf("%d\n",day);
		}
	}
	else if(month==4||month==6||month==9||month==11)
	{
		if(day<=0||day>30)
		{ 
			printf("输入日错误\n");	
			return 0;		     
		}
		else
		{
			printf("输入日有效");
			printf("%d\n",day);
		}
	}
	else if(month==2)
	{
		if(year%4==0&&year%100!=0||year%400==0)
		{
			if(day<=0||day>29)
			{
				printf("输入日错误\n");	
				return 0;			 
			}
			else
		    {
			    printf("输入日有效",day);
			    printf("%d\n",day);
		    }
		}
	    else
	    {
			if(day<=0||day>28)
			{
				printf("输入日错误\n");
				return 0;				     
			}
			else
		    {
			    printf("输入日有效",day);
			    printf("%d\n",day);
		    }
		}
	}
}
//该日期是该年的第几天
int count(int a[12],int b[12],int year,int mounth,int day)//定义一个baicount函数，用来计算是哪一天，a[12],b[12],year,day,day 分别du是形参
{
int i,sum=0;
if(year%4==0&&year%100!=0||year%400==0)//判断是否是闰年，是就作如下语句
for(i=0;i<mounth-1;i++)
{
sum+=a[i];
}
else
for(i=0;i<mounth-1;i++)
{
sum+=b[i];
}
sum+=day;
return(sum);
}
int chongfu(int year,int month,int day)
{
	int k;
	int a[12]={31,29,31,30,31,30,31,31,30,31,30,31},b[12]={31,28,31,30,31,30,31,31,30,31,30,31};
/*	printf("输入年月日:\n");
	scanf("%d%d%d",&year,&month,&day);*/
	k=nianyueri(year,month,day);
	if(k==0)
	{
		printf("日期错误");
	}
	else
	{printf("该日期是该年的第%d天",count(a,b,year,month,day));}
}
//两日期相差天数
int guodu(int year,int month,int day) 
{
	int y, m, d;
    m = (month+9)%12;
    y = year-m/10;
    d = 365*y+y/4-y/100+y/400+(m*306+5)/10+(day-1);
    return d;
}
int main()
{
	int year1,month1,day1;
	int year2,month2,day2;
	int i,j;
	printf("输入年月日:\n");
	scanf("%d%d%d",&year1,&month1,&day1);
	chongfu(year1,month1,day1);
	i=guodu(year1,month1,day1);
	printf("\n");
	printf("输入年月日:\n");
	scanf("%d%d%d",&year2,&month2,&day2);
	chongfu(year2,month2,day2);
	j=guodu(year2,month2,day2);
	printf("\n两日期相差%d天",i-j);
}

希望小白可以好好学习函数及之后的知识，也希望大佬们指正

残夜.寒
关注
实现power函数
江说江湖专栏：欠世界一个伟大的产品！
02-20 2475
题目描述 实现函数库中的 power（a,b） 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
dlut 可视化大作业1————椭球碰撞检测
weixin_43941795的博客
04-07 270
#include <windows.h> #include <gl\gl.h> #include <gl\glu.h> #include <gl\glaux.h> #include <stdio.h> #include<math.h> HDC hDC=NULL; HGLRC hRC=NULL; HWND hWnd=NULL; HINSTANCE hInstance = NULL; bool keys[256]; bool
实现函数 doubule Power(double base, int exponent)，求base的exponent次方，不得使用库函数，同时不需要考虑大数问题
GeorgeGuo
10-18 1502
实现函数 doubule Power(double base, int exponent)，求base的exponent次方，不得使用库函数，同时不需要考虑大数问题
定义一个结构体类型表示日期（年、月、日）。main中输入一个日期，计算该日期是当年的第几天。
热门推荐
wuhui2356的博客
05-17 3万+
定义一个结构体类型表示日期（年、月、日）。main中输入一个日期，计算该日期是当年的第几天。 #include<stdio.h>
C语言复习笔记（四）函数
royal_77QAQ的博客
06-11 801
上一章传送门：数组 今天呢，我们来一起复习函数部分，其实我感觉啊，函数是最简单的部分了，只要你前面有好好学，函数就是一小块一小块的，和写普通代码没什么两样，就是x^2+6-y 与f（x）的关系啦，如果多次使用到一个长长和函数表达式，这时就不妨用f（x）代替啦。 第四章 函数 函数的定义： (1) 指定函数的名字，以便以后按名调用。 (2) 指定函数的类型，即函数返回值的类型。 (3) 指定函数的参数的名字和类型，以便在调用函数时向它们传递数据。对无参函数不需要这项。 (4) 指定函数应当完成什么操作，也就是
C语言结构体表示年月日,得到 日期+天数 得到日期 的结果
qq_44423388的博客
05-29 1597
//结构体表示年月日,得到 日期+天数 = > 日期 的结果 //如果天数<该月的天数-该月已有的天数，直接相加即可 //如果天数>该月的天数-该月已有的天数，月数循坏++,当月份>12时年数++，直到所需加的天数为0即可 struct date { int year; int month; int day; }; bool Is_LeapYear(int year) { return ( (year % 4 == 0 && year %...
C++PPT（DLUT版含上机作业）
10-28
DLUT版C++上课，内含上机作业！希望能给予您帮助
dlut可视化大作业3————复变函数积分可视化
04-07
【标题】"dlut可视化大作业3————复变函数积分可视化"揭示了本次作业的核心内容，即通过可视化技术展示复变函数的积分过程。在计算机图形学和科学计算领域，可视化是一种强大的工具，它能够帮助我们理解复杂的...
明解C语言PDF带目录版
02-14
《明解C语言》是一本深受初学者喜爱的C语言教程，它以其通俗易懂的讲解方式和丰富的实例，帮助无数编程爱好者迈入了C语言的大门。这本书的PDF带目录版更是为读者提供了便捷的查阅体验，无需解压密码即可直接阅读。 ...
Simple-Calculator-Android：大连理工大学软件学院20级大一上学期OurEDA实验室安卓组大作业DLUT OurEDA Android分配
02-15
大连理工大学软件学院20级大一上学期OurEDA实验室安卓组大作业 项目说明 实现了一个简易的科学计算器，支持竖版的简易功能和横屏后的科学计算功能 由于只是个作业，以后随缘更新（就是不更新了的意思 另外使用的科学...
编写指数函数
weixin_40753454的博客
02-20 1504
使用数值算法进行指数函数的编写，满足【所有正实数为底数，任意实数为指数的指数函数计算】 本程序，使用规范化的编程【注释，分段，变量定义，常量定义】 使用牛顿迭代法计算N次方根，并且初始值采用自动计算。 程序运行结果： Please Input the Power Number:989 Please Input the Power Index:12.333 You have input fbaseN...
定义一个结构体变量（包含年月日），写一个函数,计算该日期在本年中为第几天？要求写一个days函数。参数是此结构体类型的变量，返回值是整数。
snn5love11314的专栏
09-30 9433
int days = 0;//存储所有的天数     //根据月份进行匹配          //原则:每月只加上前一个月的天数     switch (date.month) {         case 12:             days += 31;                      case 11:             days += 30;     
定义结构体年月日，计算天数
weixin_45836151的博客
03-17 507
#include<stdio.h> typedef struct Day { int year; int month; int day; }Day; static bool IsLeapYear(int year)//判断闰年 { return (year%4==0 && year%100!=0 || year%400 == 0); } int GetDays(cons...
在升序排序的数组中插入一个元素 用函数编程实现在一个按升序排序的数组中查找x应插入的位置，将x插入数组中，使数组元素仍按升序排列。 提示：插入（Insertion）是数组的基本操作之一。插入法排序算法
weixin_62951574的博客
06-04 5718
在升序排序的数组中插入一个元素 用函数编程实现在一个按升序排序的数组中查找x应插入的位置，将x插入数组中，使数组元素仍按升序排列。 提示：插入（Insertion）是数组的基本操作之一。插入法排序算法的关键在于要找到正确的插入位置，然后依次移动插入位置及其后的所有元素，腾出这个位置放入待插入的元素。插入排序的原理如图所示：...
结构体-年月日
chengxuyuanlzl的博客
04-05 1734
#include #include struct y_m_d {     int year;     int month;     int day; } date; int main() {     struct y_m_d date;     int days(y_m_d);     int day_sum;     scanf("%d%d%d",&date.yea
传智杯 第六届-复赛-C
weixin_66512566的博客
10-31 448
②将各个整数所有小于最小正整数的因子所对应的数组进行++：先创建一个数组用于存储该下标i可以是多少个正整数的因子，其中该数组的个数应该为最小整数+1个；小红有一个数组，她每次可以选择数组的一个元素 xxx ，将这个元素分成两个元素 aaa 和 bbb ，使得 a+b=xa+b=xa+b=x。当整数的个数过大的时候，也将会导致计算b的次数过大，所以最终就会导致运算超时。③找到最大共同的因子：即数组b中的数组下标j对应的值为n，这个最大的公共因子就是j。输出一个整数表示答案。
【含数据库+附源码+说明文档】基于Java swing和mysql实现的银行管理系统（彩色版本）
最新发布
11-04
一、项目简介 本项目是一套基于Java swing和mysql实现的银行管理系统，主要针对计算机相关专业的正在做毕设的学生与需要项目实战练习的Java学习者。 包含：项目源码、项目文档、数据库脚本等，该项目附带全部源码可作为毕设使用。 项目都经过严格调试，确保可以运行！ 该系统功能完善、界面美观、操作简单、功能齐全、管理便捷，具有很高的实际应用价值 二、技术实现 技术栈：Java swing，mysql 三、系统功能 用户的登录功能 用户的注册功能 用户个人业务模块： 包括：取款功能， 修改密码功能， 存款功能， 显示余额功能， 转账功能， 个人信息功能， 交易明细功能， 退出系统
计算机原理之什么是重定位
11-04
计算机原理之什么是重定位
学院就业信息网 SSM毕业设计 附带论文.zip
11-04
学院就业信息网 SSM毕业设计 附带论文 启动教程:https://www.bilibili.com/video/BV1GK1iYyE2B
高通调试平台2dlut
09-17
高通调试平台2dlut是一种用于在图像或视频算法中进行颜色校准和调整的工具。2dlut代表二维查找表，通过将输入图像的像素值映射到指定的输出值，实现对图像颜色的修改。 在高通调试平台中，2dlut可以通过调整不同的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

残夜.寒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值