3.17 杭电研究生复试2015

1.给定一个字符串,计算字符串中数值的个数并求和。其中还包含了负号，若紧跟负号的是一个数值，则表示这是一个负数，若后面跟着的不是数字，则不表示什么。

输入：一个字符串

输出：数值个数数值和列子

输入：312ab-2-- -9--a

输出：3 301

#include<stdio.h>
#include<string.h>
char c[10000];
int l,i,n,zf,res,temp;
void main()
{while(gets(c)!=NULL){l=strlen(c);res=0,n=0;             //res表示所有数字的和，j用来计数字的个数for(i=0;i<l;i++){if(c[i]>='0'&&c[i]<='9'){zf=(c[i-1]!='-'||i==0)?1:0;temp=0;n++;while(c[i]>='0'&&c[i]<='9'){temp=temp*10+c[i]-'0';i++;}if(zf==1)res+=temp;elseres-=temp;}}printf("%d %d\n",n,res);memset(c,'\0',sizeof(c));}
}

原来自己写出的代码很复杂，就去看了看别人的。。。。。以上是借鉴大神的版本。

2.给定一个数字矩阵，如果上下左右数值相同，则表示是一个连通的区域。求矩阵中连通块的数量。

输入：先是矩阵的行数和列数接着是矩阵

输出：连通块的数量

Sample Input

5 6

4 4 4 4 4 4

4 2 3 3 1 4

4 2 2 3 1 4

4 2 3 3 1 4

4 4 4 4 4 4

Sample Output

#include<stdio.h>
#define MAXN 10000
int go_x[4]={0,0,1,-1};
int go_y[4]={1,-1,0,0};
int visited[MAXN][MAXN],map[MAXN][MAXN],n,m;
int judge(int x,int y,int value)
{if(x>=n||y>=m||x<0||y<0)return 0;if(visited[x][y]==1)return 0;if(value==map[x][y])return 1;return 0;
}
void DFS(int x,int y)
{visited[x][y]=1;for(int i=0;i<4;i++){int xx=x+go_x[i];int yy=y+go_y[i];if(judge(xx,yy,map[x][y])==1)DFS(xx,yy);}
}
void main()
{while(scanf("%d%d",&n,&m)!=EOF){int cnt=0;for(int i=0;i<n;i++){for(int j=0;j<m;j++){scanf("%d",&map[i][j]);visited[i][j]=0;}}for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(visited[i][j]==0){DFS(i,j);cnt++;}}}printf("%d\n",cnt);}
}

深度优先算法。参考https://blog.csdn.net/qq_37230495/article/details/88366106

3.17 杭电研究生复试2015相关推荐

2011杭电研究生复试-------…
原文地址:2011杭电研究生复试-------笔试作者:hackbuteer 1.输入三个正整数A.B.C,判断这三个数能不能构成一个三角形. 2.有个人从2003年1月1日开始,三天打鱼两天晒网,请 ...
3.5 杭电研究生复试2008
1.输入一个长整型的数,从低位起取出奇数位组成一个新的数输出. #include<stdio.h> #include<string.h> char num[100000]; i ...
杭电计算机复试面试题库,杭电电子分院历年复试题(整理版)
杭电电子分院历年复试题(整理版) 这个是我自己整理的,希望大家喜欢... 06年的 1.名词解释: CDMASOCDSPVHDL3G 2.写出3种以上的EDA开发工具,年并说明其特点 3.有2个单刀双 ...
杭电计算机复试面试题库,杭电电子分院历年复试题(整理版).doc
杭电电子分院历年复试题(整理版).doc (2页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.90 积分杭电电子分院历年复试题(整理版)这个是我 ...
爬取隔壁杭电研究生导师信息
今天爬了隔壁航电.杭电的研究生导师网站感觉做的没理工好.理工的格式比较好,每个导师对应一个单独的URL,但是杭电是一个学院对应一个URL,所有的导师一起放在一个URL里面,而且每个导师相应信息(如名字 ...
春招快来了，杭电研究生学长聊聊踩过的坑，助你成功上岸
引言大家好,我是James,由于之前文章内容浏览量太少以及这几个月的繁忙,一直没有静下心输出一些内容,随着疫情放开,新春来临,年后百业待兴,马上又是一年春季招聘.作为一个参加过2022年春,秋招面试 ...
杭电研究生-应用数学-期末宝典(平时课堂答案)
需要word版本的,可以在我的资源中下载重点随机游走模型赌徒输光问题: 马尔科夫链马尔科夫链的状态: 泊松过程排队论无约束最优化黄金分割点法抛物线法最速下降法牛顿法最小二乘法有 ...
杭电研究生-算法设计与分析-期末宝典
视频推荐 MOOC青岛大学的算法设计与分析代码实现(Java) 计算机算法设计与分析算法实现题源码 Java 重点(翻书找答案-第四版) 往年试卷
杭电计算机考研经验交流
写给2020年励志考杭电计算机的学弟学妹! 2019级的初试结束了,回想在杭州这一个学期呆像是做梦一样,还没有回过神来细细品味杭州的美景,正式成为了杭州电子科技大学计算机学院的一员.分享一下自己的杭电 ...

3.17 杭电研究生复试2015

3.17 杭电研究生复试2015相关推荐

最新文章

热门文章