C
ioranger
这个作者很懒,什么都没留下…
展开
-
prim算法
/*Prim算法*/#include <stdio.h>int main(){int n,m,i,j,k,min,t1,t2,t3;int e[7][7], dis[7],book[7] = {0};int inf = 9999999; //inf(infinity的缩写)存储一个我们认为的正无穷值int count = 0,sum=0; //count用来记录生成树中的顶点个数,sum用来存储路径之和//读入n和m,n表示顶点个数,m表示边的条数 scanf("%d %d原创 2020-12-01 23:19:02 · 162 阅读 · 0 评论 -
bfs(无向图)
广度优先搜索:首先以一个未被访问过的顶点作为起始顶点,访问其所有相邻的顶点,然后对每个相邻的顶点,再访问它们相邻的未被访问过的顶点,直到所有顶点都被访问过。在邻接矩阵中的存储:代码实现:#include "stdio.h"int main(){ int i,j,m,n,a,b,cur,book[101] = {0},e[101][101]; int que[10001],head,tail; scanf("%d %d",&n,&m); //初始化二维矩阵 for(i原创 2020-11-23 11:15:01 · 1251 阅读 · 0 评论 -
dfs(无向图)
深度优先搜索:首先从一个未走过的顶点作为起始顶点,沿着当前顶点的边到未访问过的顶点;当没有未访问过的顶点时,则返回到上一顶点,继续试探访问别的顶点,直到所有顶点都被访问过。代码实现:#include "stdio.h"int book[101],sum=0,n,e[101][101]; //e[][] 邻接矩阵 void dfs(int cur) //cur是当前所在的顶点编号 { int i; printf("%d ",cur); sum++; //访问节点计数器 if(sum =原创 2020-11-22 22:44:03 · 2068 阅读 · 0 评论 -
杭电2015 偶数求和(已解决)
#include<stdio.h> int main() { int n,m; while(scanf("%d %d", &n,&m)!=EOF) { int count=0; int j=2,sum=0; int a[100]; for(int i=0;i<100;i++) { a[i]=j; j+=2; } for(int i=0;i<n;i++) { sum+=a[i]; count+.原创 2020-08-06 14:04:59 · 199 阅读 · 0 评论 -
杭电2014 青年歌手大奖赛
#include<stdio.h>#include<algorithm>using namespace std;int main() { int n; double avg,sum,a[100]; while(scanf("%d", &n)!=EOF) { sum=0; for(int i=0;i<n;i++) { scanf("%lf", &a[i]); } sort(a,a+n); for(int j.原创 2020-07-13 23:37:41 · 171 阅读 · 0 评论 -
杭电2013 蟠桃记
#include <stdio.h> int main() { int m,n; while(scanf("%d", &n)!=EOF) { m=1; for(int i=1;i<n;i++) { m=(m+1)*2; } printf("%d\n",m); } } 笔记1.i=1开始2.m=(m+1)*2原创 2020-07-13 22:01:21 · 132 阅读 · 0 评论 -
杭电2012 素数判定
#include<stdio.h> int main(){ int x,y,a,m,i,w,k,d; while(scanf("%d%d",&x,&y)!=EOF&&(x!=0||y!=0)) { w=0; for(i=x;i<=y;i++) { k=i*i+i+41; for(a=2;a<k;a++) .原创 2020-07-13 12:22:29 · 137 阅读 · 0 评论 -
杭电2011 多项式求和
#include <stdio.h> int main(){ int n,m,flag; double sum; scanf("%d",&m); for(int i=0;i<m;i++) { scanf("%d", &n); sum = 0; flag = 1; for(int j =1; j <=n; j++) { sum += flag*(1.0/j); flag = -flag; } .原创 2020-07-10 16:32:23 · 143 阅读 · 0 评论 -
杭电2010 水仙花数
#include "stdio.h"int main(){ int m,n,a,b,c,t,flag=0; while(scanf("%d %d",&m,&n)!=EOF){ if(m>n) { t=n; n=m; m=t; } if(m>=100&&n<=999) { for(int i=m;i<=n;i++) { a=i/100; b=i%10; .原创 2020-07-08 01:09:28 · 141 阅读 · 0 评论 -
杭电2009 求数列和(已AC)
#include "stdio.h"#include "math.h"double f(double n,int m){ double y; if(m==1) y=n; else y=sqrt(f(n,m-1)); return y;}int main(){ int m; double y,n,sum; while(scanf("%lf %d",&n,&m)!=EOF) { sum=0.0; for(int i=m;i>0;i--) {.原创 2020-07-06 23:45:33 · 127 阅读 · 0 评论 -
杭电2008 数值统计
#include "stdio.h"int main(){ int a,b,c,num; double n; while(scanf("%d",&num)!=EOF) { a=b=c=0; if(num>=100) { printf("error!"); } else if(num==0) break; for(int i=0;i<num;i++) { scanf("%lf",&n); if(n<0) a++; if(.原创 2020-07-06 21:31:26 · 141 阅读 · 0 评论 -
杭电2005 第几天?(switch-case)
#include "stdio.h"int main(){ int year,month,day,sum,leap; //printf("\nplease input year,month,day\n"); while(scanf("%d/%d/%d",&year,&month,&day)!=EOF) { switch(month) { case 1:sum=0;break; case 2:sum=31;break; case 3:sum=59;br.原创 2020-07-01 11:42:05 · 4197 阅读 · 0 评论 -
C语言之char
char类型char是“字符型”的意思,而字符是一种特殊的整数。char是容纳单字符的一种基本数据类型,不能存储汉字,(一个汉字占2字节)。每一个字符都有一个整数编码,称为ASCII码。为了方便书写,c语言允许用直接的方法表示字符,例如,“a”代表的就是a的ASCII码。在c语言中,用单引号括起来的单个字符被称为字符常量。编译器一发现“A”,就会将其转化为相应的代码值。单引号必不可少。例子...原创 2020-02-13 20:47:37 · 1332 阅读 · 0 评论