- 博客(6)
- 收藏
- 关注
原创 【c语言】Dijkstra算法,邻接矩阵实现
#include<stdio.h>#include<string.h>#define N 500 //图的最大顶点数 #define INF 0x3f3f3f3f //无穷大 typedef struct Graph{ int power[N][N]; int vernum,arcnum; }Graph;void GreateGraph(Graph *G){ memset(G->power,INF,sizeof(G->power)); printf
2021-07-15 10:33:41 797 2
原创 【c语言】Dijkstra算法,邻接表实现
#include<stdio.h>#include<string.h>#include<stdlib.h>#define N 500 //图的最大顶点数 #define INF 0x3f3f3f3f //无穷大 typedef struct ArcNode{ int power; int adjvex; struct ArcNode *next;}ArcNode;typedef struct VerNode{ int key; ArcNode
2021-07-15 10:31:06 575
转载 【C语言】第十一届蓝桥杯省赛第二场-----试题 G: 单词分析
题目描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。输入描述输入一行包含一个单词,单词只由小写英文字母组成。对于所有的评测用例,输入的单词长度不超过 1000。输出描述输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪
2021-03-24 15:17:01 1162
原创 【C语言】PAT练习乙级 1009 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
#include<stdio.h>int main(){ char a[81][30],ch,i=0; do { scanf("%s",a[i++]); ch=getchar(); }while(ch!='\n'); while(--i) printf("%s ",a[i]); printf("%s",a[i]); return 0;}
2021-03-11 22:36:37 2370 1
原创 【c语言】PAT练习乙级:读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
#include<stdio.h>void main(){ char c,pingyin[10][5]={"ling","yi","er","san","si", "wu","liu","qi","ba","jiu"}; int sum=0,a[10],i; while((c=getchar())!='\n') { sum+=c-'0'; } for(i=0;sum;i++) { a[i]=sum%10; sum/=10; } for(i--;.
2021-02-25 01:15:27 861
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人