C语言

最新推荐文章于 2022-05-04 09:23:20 发布
最新推荐文章于 2022-05-04 09:23:20 发布
阅读量233 收藏
点赞数
分类专栏： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41973154/article/details/99471764
版权

螺旋矩阵

螺旋矩阵
代码

#include "stdafx.h"
#include "stdio.h"
#include "math.h"
int main()
{
	int i,j,k=0,n;
	printf("输入一个大于2小于20的整数:");
	scanf("%d",&n);
	int N1=n;
	int N=abs(n);
	if(n<0)
		n=-n;
	
	int A[20][20];
	int begin=0,sum=1;

	while(true){
		i=begin;
		j=begin;
		for(k=0;k<4;k++){
		
			switch(k){
			case 0:{
				for(j=begin;j<n-1;j++){     //列加一
					A[i][j]=sum++;
				}
				j=n-1;
				   }
				break;
			case 1:{
				for(i=begin;i<n-1;i++){      //行加一
					A[i][j]=sum++;
				}
				i=n-1;
				   };
				break;
			case 2:{
				for(j=j;j>begin;j--) {     //列减一
					A[i][j]=sum++;
				}
				j=j;
				   };
				break;
			case 3:{
				for(i=i;i>begin;i--) {     //行减一
					A[i][j]=sum++;
				}
				i=i-1;
				   };
				break;
			}  //switch
		}  //for
	
		n--;
		begin++;
		int x=n-begin;
		if(x<0)
			break;
	}  //while
	if(N%2==1){
		int k=N/2;
			A[k][k]=sum++;
			printf("%d\n",A[k][k]);
	}
	/*输出*/
	
printf("输出为\n");
	for(i=0;i<N;i++){
		for(j=0;j<N;j++){
			if(N1>0)
				printf("%d\t",A[i][j]);
			else
				printf("%d\t",A[j][i]);
		}
		printf("\n");
	}
	return 0;
}

结果样例
在这里插入图片描述

消除游戏

在这里插入图片描述
代码

#include "stdafx.h"
#include "stdlib.h"
#include "math.h"
#include "time.h"
#include "stdlib.h"

int fun(int j1,int j2,int i,int A1[10][10]);
int fun1(int i[5],int i2,int j,int A1[10][10]);
int main(int argc, char* argv[])
{
	long  s,f;
	s=clock();
	int i,j,m,n;
	int A[10][10],A1[10][10];
	scanf("%d %d",&m,&n);

	/*用例方法二
	srand(time(0));
	for(i=0;i<m;i++){
		for(j=0;j<n;j++)
			A[i][j]=rand()%3+1;      //产生1~3的随机数
			
	}
	
	//int A[4][5]={{1,2,2,2,4},{1,2,3,3,5},{1,2,2,5,6},{3,4,3,6,2}};
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			printf("%d ",A[i][j]);
			A1[i][j]=1;
		}
		printf("\n");
	} 
	*/
	FILE *fp;
	fp = fopen("消除.txt","r");
	if(!fp){
		printf("enrro\n");
		return -1;
	}
	if(fp){
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			fscanf(fp,"%d",&A[i][j]);
	printf("\n");
	}

	int sum1[5]={1,1,1,1,1}; //行的标记函数
	int i1[10]={0},i2;
	
	for(i=0;i<m;i++)
	{
		int j1=0,j2=0,sum=1;
		for(j=0;j<n;j++)  //每个数组的值的循环遍历
		{
			if(j>0){
				j2=j;
				if(A[i][j]==A[i][j-1])
				{
					sum++;
					if(sum>2){
						fun(j1,j2,i,A1);   //标记函数
					}
				
				}
				else
				{
					j1=j2;
					sum=1;
				}
			}   //if

			
			if(i>0)
			{
				i2=i;
				
				if(A[i][j]==A[i-1][j])
				{
					sum1[j]++;
					if(sum1[j]>2){
						fun1(i1,i2,j,A1);
					}
				}
				else
				{
					i1[j]=i;
					sum1[j]=1;

				}

			}

		}

	}

	//输出

	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			if(A1[i][j]==0)
				printf("%d ",A1[i][j]);
			else
				printf("%d ",A[i][j]);
		}
		printf("\n");
	} 
	//fclose(fp);
	f=clock();
	printf("运行时间：%ld\n",f-s);
	return 0;
}


int fun(int j1,int j2,int i,int A1[10][10]){     //行置0
	for(j1;j1<=j2;j1++)
	{
		A1[i][j1]=0;
	}
	return 0;
}

int fun1(int i1[5],int i2,int j,int A1[10][10]){   //列置0
	int i=i1[j];
	for(i;i<=i2;i++)
	{
		A1[i][j]=0;
	}
	
	return 0;
}

结果样例
在这里插入图片描述

文本文件单词统计

统计在这样的英文文本文件中，出现了多少个单词（不区分大小写），每个单词出现了几次。连续的英文字符(不包括数字)都认为是单词，单词之间用空格或标点符号分隔。
代码

#include "stdafx.h"

#include "stdio.h"
#include "stdlib.h"
#include "string.h"


#define LIST_INIT_SIZE 100    //线性表存储空间的初始分配量
#define LISTINCREMENT 10      //线性表存储空间的分配增量
#define OK 1
#define OVERFLOW -2
#define ERROR -1



typedef struct{
    char word[21];            //存储单词，不超过20个字符
    int count;                //单词出现的次数
}ElemType;

 //顺序表元素类型
typedef struct{
    ElemType *elem;           //存储空间基址
    int length;               //当前长度
	int listsize;             //当前分配的存储容量
} Sqlist;                    //顺序表类型

/*构造一个空的线性表L*/
int InitList(Sqlist &L){
	L.elem = (ElemType *) malloc (LIST_INIT_SIZE*sizeof(ElemType));
	if(!L.elem)
		exit(OVERFLOW);
	L.length=0;
	L.listsize = LIST_INIT_SIZE;
	return OK;
}

/*插入顺序表*/
int ListInsert(Sqlist &L,int i,char *s){
	int j;
	if(L.length>=L.listsize)         //当前存储已满，增加空间
	{

		ElemType *newbase;
		newbase =(ElemType*) realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));

		if(!newbase){
			printf("exdepend fail!!");
			exit(OVERFLOW);
		}
		L.elem=newbase;
		L.listsize += LISTINCREMENT;        //增加存储容量

	}

	for(j=L.length;j>=i;j--)
      L.elem[j]=L.elem[j-1];

    strcpy(L.elem[i-1].word,s);
	L.elem[i-1].count=1;
	++L.length;
	return OK;
}

/*在顺序表中查找单词*/
int LocateElem(Sqlist &L,char *s)
{
	int end=L.length;
	int begin=0,mid;
	int j=0;
	while(begin<=end)        //折半查找
	{
		mid=(begin+end)/2;
		if(strcmp(L.elem[mid].word,s)==0)
		{
			++L.elem[mid].count;
			return 0;
		}
		else
		{
			if (strcmp(L.elem[mid].word,s)>0)
			{
				end=mid-1;
			}
			if (strcmp(L.elem[mid].word,s)<0)
			{	
				begin=mid+1;
			}
		}


	}
	return begin+1;
}

/*输出函数*/
int PrintList(Sqlist &L,int count){
	FILE *fw1;
	fw1=fopen("aa.txt","w");
	fprintf(fw1,"总单词数量为%d\n",count);
	//int sum;
	for(int i=0;i<L.length;i++)
	{
		fprintf(fw1,"%s 的数量为:  \t",L.elem[i].word);
		fprintf(fw1,"%d \n",L.elem[i].count);
		//sum+=sum+L.elem[i].count;
	}
	//fprintf(fw1,"总单词数量为%d\n",sum);
	fclose(fw1);
	return 0;
}

int main(int argc, char* argv[])
{
	int i,j,count=0,m;
	char  s[21],ch;    //str

	FILE *fp1;
	fp1=fopen ("单词.txt","r");
	if(!fp1)
	{
		printf("can't open file\n");
		return -1;
	}
	Sqlist L;
	InitList(L);
	i=0;
	while((ch = fgetc(fp1)) != EOF)
	{
		if(ch>='A'&&ch<='Z'||ch>='a'&&ch<='z')
		{
			if(ch>='A'&&ch<='Z')
				ch=ch+32;
			s[i++]=ch;
			m=1;
		}
		else
		{
			if(m==1){

			s[i++]='\0';
			count++;
			i=0;
			j=LocateElem(L,s);
			if(j>0)
				ListInsert(L,j,s);
			m=0;
			}
		}
	}
	PrintList(L,count);
	fclose(fp1);    //关闭文件

	return 0;
}

结果样例：
在这里插入图片描述

最小生成数

在这里插入图片描述
在这里插入图片描述
代码

#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#include "String.h"

#define TRUE	1
#define FALSE	0

#define MAX_VERTEX_NUM	20     //最大顶点个数
#define MaxCost  1000
#define VERTEX_NUM	7         
#define ARC_NUM	10
#define INF 99	//最大值∞,INT_MAX
typedef struct Graph{
	int vexs[MAX_VERTEX_NUM];				// 顶点向量，默认V1,V2,V3,V4,...
	int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];      // 弧的信息                     
	int vexnum, arcnum;					// 顶点数，弧数         
}Graph;//图

typedef struct{
	int adjvex;
	int lowcost;
}closedge[MAX_VERTEX_NUM];  //辅助数组  记录最小代价
/*创建图*/
int CreateGraph(Graph &G, int value[][VERTEX_NUM]){
	G.vexnum = VERTEX_NUM, G.arcnum = ARC_NUM;
	
	for(int i = 0; i < G.vexnum; ++i){
		G.vexs[i] = (char)(i+65);	//顶点
		for(int j = 0; j < G.vexnum; ++j)
			G.arcs[i][j] = value[i][j];	//弧
	}
	return 0;
}
void PrintGraph(Graph &G,int sum){
	printf("邻接矩阵(Adjacency Array),VERTEX_NUM:%d\tARC_NUM:%d", VERTEX_NUM, ARC_NUM);
	for(int i = 0; i < G.vexnum; ++i){
		printf("\n");
		for(int j = 0; j < G.vexnum; ++j)
			if(G.arcs[i][j]!=INF)
				printf("%3d", G.arcs[i][j]);
			else
				printf(" ∞");
	}
	printf("\n");
	printf("最小代价为%d\n",sum);
}//printUDN

int MiniSpanTree_Prim(Graph G,int n){
	int lowcost[100];
	int mst[100];
	int i, j, min, minid, sum = 0;
	for (i = 2; i <= n; i++)
	{
		lowcost[i] = G.arcs[1][i];
		mst[i] = 1;
	}
	mst[1] = 0;
	for (i = 2; i <= n; i++)
	{
		min = MaxCost;
		minid = 0;
		for (j = 2; j <= n; j++)
		{
			if (lowcost[j] < min && lowcost[j] != 0)
			{
				min = lowcost[j];
				minid = j;
			}
		}
		sum += min;
		lowcost[minid] = 0;
		for (j = 2; j <= n; j++)
		{
			if (G.arcs[minid][j] < lowcost[j])
			{
				lowcost[j] = G.arcs[minid][j];
				mst[j] = minid;
			}
		}
	}
	return sum;
}
int main(int argc, char* argv[])
{
	int value[][VERTEX_NUM]={	INF,  7 , INF,  5, INF, INF,INF,
								 7 , INF,  8 ,  9,  7 , INF,INF,
								INF,  8 , INF, INF, 5 ,  9 ,INF,
								 5 ,  9 , INF, INF, 15,  6 ,INF,
								INF,  7 ,  5 , 15 , INF, 8 , 9 ,
								INF, INF, INF,  6 ,  8 , INF,11,
								INF, INF, INF, INF,  9 , 11, INF
								};
	Graph G;
	CreateGraph(G, value);
	int sum=MiniSpanTree_Prim(G,VERTEX_NUM);
	PrintGraph(G,sum);
	return 0;
}
与梦想同在
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编写一个程序统计文本文件英文字母个数，不区分大小写，屏幕输出每个字母出现的次数。
07-29
练习一： 编写一个程序统计文本文件英文字母个数，不区分大小写，屏幕输出每个字母出现的次数。 参考：文件操作函数，fopen, fclose, fread, fgetc；使用MSDN查找相关帮助； 要求：代码的编写、变量定义等应以《Coding Standard》为依据，完成题目功能。 例如： SumLetter.exe sample.txt output: A:25 B:3 C:0 D:10 E...
C语言课程设计报告——单词统计
01-03
关于单词统计的C语言课程设计报告，涵盖摘要、代码、程序图~这里与大家分享，希望对各位有所帮助，希望大虾不要见笑~
#include "stdafx.h"是什么意思?怎样用啊?
游戏开发
07-28 3650
     stdafx是预编译头文件。你可以从VC++集成环境菜单Project/Settings...中的Project Settings Dialog/C/C++/Category:Precompiled Headers/Use precompiled header file(.pch)的Check Box中看到。已经将Stdafx.h文件作为预编译的头文件来使用。预编译头文件是在编译所有Co
写一个程序，分析一个文本文件（英文文章）中各个单词出现的频率，并且把频率最高的10词打印出来
04-03 2万+
写一个程序，分析一个文本文件（英文文章）中各个单词出现的频率，并且把频率最高的10词打印出来   在看到这个问题的时候，我决定用c语言来进行编写，并且将这个问题进行了分解.   原本想的是记下来每个单词出现的频率后再排序，这样会用到O(N*log N)，后来才发现，想复杂了，直接保存频率最高的几个单词，遍历的同时替换就可以了。。降到了O(N)。   1.首先是要利
C语言中goto的用法：
云小逸的博客
05-04 6万+
前言 1.goto语句的缺点2.goto语句的结构：3.goto语句的用法：
大一新生应该如何学习C语言，书上代码看不懂理解不了怎么办？
热门推荐
沉默王二
11-09 8万+
大家好，我是二哥呀！ 昨天有个读者问我要 C语言的学习路线，他今年刚上大一，书上的代码完全看不懂。 讲真，大一新生，一般都是零基础的纯小白，看不懂书上的代码很正常，除非是小学、初中、高中就开始卷计算机的硬核少年；或者是因为教材选的有问题。 那刚好二哥之前整理过一些学习 C语言的资料和学习方法，今天趁这个机会就再做个汇总和梳理。 推荐一本书，两门视频课，若干学习建议，看完后如果还看不懂、理解不了C语言，过来骂我、捶我，只要不要打脸就行。 01）阮一峰老师的 C语言入门教程 这个教程是开源的，采用知识共享许可
经典 C语言源代码大全
08-02
《经典C语言源代码大全》是一份集合了众多C语言编程示例的资源包，它包含上百个不同的源代码文件，旨在帮助学习者深入理解和掌握C语言的核心概念、语法结构以及编程技巧。C语言，作为一种基础且强大的系统级编程语言...
C语言 爱心源码 爱心代码
12-01
C语言 爱心源码 爱心代码
C语言五子棋C语言五子棋
03-25
五子棋c语言C语言五子棋C语言五子棋C语言五子棋C语言五子棋C语言五子棋C语言五子棋C语言五子棋C语言五子棋C语言五子棋C语言五子棋C语言五子棋C语言五子棋C语言五子棋C语言五子棋C语言五子棋C语言五子棋C语言五子棋...
c语言职工信息管理系统课设
06-14
本资源是C语言课设职工信息管理系统的代码，适合刚刚上手c语言的小伙伴，主要是让同学们了解一下如何把C语言知识进行整合使用，并且给对于C语言课设无从下手的同学指引方向。
C语言 AES128 加密
04-13
C语言 MCU用的AES128加密
文本文件单词统计
三舍的博客
06-01 2545
【问题描述】 假设有如下的英文文本文档：（文件名是：History.txt） History Taiyuan University of Technology (TYUT) can trace its origin to the Western Learning School, ShanxiGrand Academy, established in 1902 as one of the earliest three universities in China’s higher educationhistor
C/C++语言统计文件中单词出现个数
AbbottKilig的博客
06-04 1万+
统计文件中单词个数，思前想后有了两种解决方案，记录一下，供自己和大家参考 例子 实验文件：c:\\1.txt 实现方案1： #include #include int CountWordsOfEuropeanTxtFile(char *szFileName); int CountWordsInOneLine(const char *szLine); int main() { char
C语言：统计文本文件单词数、段落数。
lililinglingling的博客
03-27 5997
题目描述：打开一个英文文本文件，假设文本文件单词之间全部用“空格”隔开，文本各段之间用“回车符”分开，统计输出文本的段数量，总单词数量，以及文本段的最长、最短、平均单词数量。 test.txt 文本内容：随便百度的内容 C语言代码： #include <stdio.h> #include <stdlib.h> #include <string.h> ...
开题报告达达宠物认领信息网站的设计与实现 已通过开题答辩的.docx
最新发布
07-25
宠物认领信息网站的主要目的是为寻找宠物的失主和寻找新家的宠物提供一个在线的信息交流平台。通过这个平台，失主可以发布失宠信息，寻找走失或遗弃的宠物；而救助人或组织则可以发布待领养的宠物信息，为那些无家可归的宠物寻找一个永久的归宿。 这样的网站通常会提供一个详细的宠物数据库，包括照片、品种、年龄、健康状况等信息，以便让失主能够方便地找到自己的宠物。同时，网站还会提供一些相关的服务，如失主与救助人之间的在线交流、宠物匹配推荐、领养手续办理等，以帮助双方顺利完成宠物的认领和领养过程。 宠物认领信息网站的目的在于提高失宠找到宠物的几率，减少流浪宠物的数量，并为那些无家可归的宠物提供一个温馨的新家。同时，网站还能促进社会对流浪宠物的关注和保护，提高人们的动物保护意识。
谭浩强C语言教程详解
"C语言教程(谭浩强)" 是一份详细的C语言学习资料，由知名计算机教育专家谭浩强编写。这份讲义包含了C语言的基础到高级概念，适合初学者和有一定经验的程序员参考。 在C语言概述部分，首先介绍了C语言的发展历程，它...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值