申明:写本篇文章的目的是为了方便自己使用,以下代码纯属自己编写,因为没有评测系统,因此无法保证正确性,若有人看到错误,请指正,谢谢。
题目1:给定一个字符串,计算字符串中的数值个数并求和,其中包含了负号,若紧跟一个负号则是一个数值,则并表示这是一个负数,若紧跟的不是数字,则不表示什么。
input: 312ab-2-- -9–a
outtput: 3 301
#include<stdio.h>
#include<string.h>
int main()
{
char str[1001];
int cnt=0;//记录有几个数字
int temp=0,sum=0;
bool tag=true;//true代表是正数,false代表是负数
bool key=false;
printf("input:");
gets(str);
for(int i=0;i<strlen(str);i++)
{
if(str[i]=='-')
tag=false;
else if('0'<=str[i]&&str[i]<='9')
{
temp=temp*10+str[i]-'0';
key=true;
}
else
{
if(key)
{
cnt++;
key=false;
}
if(tag)
sum=sum+temp;
else sum=sum-temp;
tag=true;
temp=0;
}
}
printf("outtput:%d %d\n",cnt,sum);
}
题目2:给定一个数字矩阵,如果上下左右数值相同,则表示是一个连通的区域。求矩阵中连通块的数量。
输入:
先是矩阵的行数和列数,接着是矩阵
输出:
连通块的数量
例:
输入:
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
输出:4
最开始自己写的:
#include<stdio.h>
#define MAX 10000
int map[MAX][MAX];
int n,m;
bool visited[MAX][MAX];
void DFS(int x,int y)
{
visited[x][y]=true;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(visited[i][j]==false&&map[i][j]==map[x][y])
DFS(i,j);
}
int main()
{
int cnt=0;
scanf("%d %d",&n,&m);//n行m列
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{
scanf("%d",&map[i][j]);
visited[i][j]=false;
}
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(visited[i][j]==false)
{
DFS(i,j);
cnt++;
}
printf("%d\n",cnt);
}
后来看了这个博主写的,他的判断模块给了我新的启发,所以学习了一下。
设置一个判断模块儿,看自己是否走出地图的范围了,或者看一下是不是走的是之前已经走过的路。而且这道题有个特点就是,只有两个字符相同了,你才能到达,他们之间才有路。
#include<stdio.h>
#define MAX 10000
int map[MAX][MAX];
int n,m;
bool visited[MAX][MAX];
int go_x[4]={0,0,1,-1},go_y[4]={1,-1,0,0};//坐标转移数组
bool judge(int x,int y,int value)
{
if(x>=n||x<0||y>=m||y<0)
return false;//越界
if(visited[x][y]==true)
return false;//已经访问过
if(map[x][y]==value)
return true;//如果相同说明是一条通路
return false;
}
void DFS(int x,int y)
{
visited[x][y]=true;
for(int i=0;i<4;i++)
{
int newx=x+go_x[i];
int newy=y+go_y[i];
if(judge(newx,newy,map[x][y]))
DFS(newx,newy);
}
}
int main()
{
int cnt=0;
scanf("%d %d",&n,&m);//n行m列
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{
scanf("%d",&map[i][j]);
visited[i][j]=false;
}
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(visited[i][j]==false)
{
DFS(i,j);
cnt++;
}
printf("%d\n",cnt);
}