【试题一】
1.给定一个字符串,计算字符串中数值的个数并求和。其中还包含了负号,若
紧跟负号的是一个数值,则表示这是一个负数,若后面跟着的不是数字,则不表示什么。
输入:一个字符串
输出:数值个数 数值和
例子
输入:312ab-2-- -9–a
输出:3 301
#include<iostream>
#include<string>
using namespace std;
bool Isdigit(char c){
if (c >= '0'&&c <= '9')
return true;
else
return false;
}
int main() {
string str;
int count = 0, i, j, sum = 0, flag, temp;
getline(cin, str);
for ( i = 0; i < str.length();)
{
flag = 0, temp = 0, j = 0;
//处理正数
if (Isdigit(str[i]))
{
j = i;
for (j ; j <str.length()&&Isdigit(str[j]) ; j++)
{
temp = temp * 10 + str[j] - '0';
}
flag = 1;
}
//处理负数
else if(str[i]=='-'&&Isdigit(str[i+1]))
{
j = i + 1;
for (j; j < str.length() && Isdigit(str[j]); j++)
{
temp = temp * 10 + str[j] - '0';
}
flag = 1;
temp = 0 - temp;
}
sum = sum + temp;
if (flag) count++;
//优化i的移动
if (j>0)
i = j;
else
i++;
}
cout << count << " " << sum << endl;
system("pause");
return 0;
}
【试题二】
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
说明所有 4 能连起来,还有 2 3 1,都有各自能连通块。
这一题的代码转载自:逃离地球的小小呆
#include<iostream>
#include<algorithm>
#define N 101
using namespace std;
bool visited[N][N];//标记是否访问过该节点
int n, m; //图的行数列数
int DFS_count = 0; //记录有多少个连通分量
char graph[N][N]; //用来存储图
int X[4] = { 0,0,1,-1 }, Y[4] = { 1,-1,0,0 };//坐标转移数组
bool Judge(int x, int y, char value) {
if(x >= n || x < 0 || y >= m || y < 0)
return false;
if (visited[x][y])
return false;
if (graph[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 + X[i];
int newy = y + Y[i];
if (Judge(newx,newy,graph[x][y])){
dfs(newx, newy);
}
}
}
//全图深度搜索
void DFS() {
memset(visited, false, sizeof(visited));
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
if (!visited[i][j])
{
DFS_count++;
dfs(i, j);
}
}
int main() {
cin >> n >> m;
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
cin >> graph[i][j];
DFS();
cout << DFS_count << endl;
system("pause");
return 0;
}