东方博宜c++答案(与函数相关)

 

  小编半年没更新了,这账号都要积灰了,今天来给大家带来东方博宜c++答案(与函数相关)。

1064: 【入门】求出N以内的全部素数,并按每行五个数显示

#include<bits/stdc++.h>
using namespace std;
bool zhishu(int x){
	for(int i=2;i<=x/2;i++){
		if(x%i==0){
			return 1;
		}
	}
	return 0;
}
int main(){
	int n;
	cin>>n;
	int cnt=0;
	for(int i=2;i<=n;i++){
		if(zhishu(i)==0){
			if(cnt<5){
				cout<<i<<" ";
				cnt++;
			}else if(cnt>=5){
				cout<<endl;
				cout<<i<<" ";
				cnt=1;
			}
		}
	}
	return 0;
}

1258: 【入门】求一个三位数

#include<bits/stdc++.h>
using namespace std;
bool qiushu(int x){
    int a=x/100;
    int b=x%100/10;
    int c=x%100%10;
    int cnta=1;
    int cntb=1;
    int cntc=1;
    for(int i=2;i<=a;i++){
        cnta*=i;
    }
    for(int i=2;i<=b;i++){
        cntb*=i;
    }
    for(
### 用函数实现东方题解 1061 东方 OJ 1061 是一个数组操作和深度优先搜索(DFS)相关的问题。题目通常要求从一个二维网格中,以某个起点(如字符 `'@'`)出发,统计可以到达的格子数量。通常的解法是使用 DFS 或 BFS 遍历二维网格中的可达路径。 以下是一个基于函数化的 C++ 实现方案,将 DFS 遍历逻辑封装为一个独立函数,提高代码模块化程度,并增强可读性可维护性。 ```cpp #include <iostream> using namespace std; const int MAXN = 105; char grid[MAXN][MAXN]; int w, h, count = 0; // 深度优先搜索函数 void dfs(int x, int y) { // 标记当前格子已访问 grid[x][y] = '#'; // 向四个方向扩展 int dx[] = {-1, 1, 0, 0}; int dy[] = {0, 0, -1, 1}; for (int i = 0; i < 4; ++i) { int nx = x + dx[i]; int ny = y + dy[i]; // 判断是否越界以及是否为可走路径('.' 或 '@') if (nx >= 1 && nx <= w && ny >= 1 && ny <= h && (grid[nx][ny] == '.' || grid[nx][ny] == '@')) { count++; dfs(nx, ny); } } } int main() { int startX = 0, startY = 0; // 输入网格尺寸 cin >> h >> w; // 输入网格数据 for (int i = 1; i <= w; ++i) { for (int j = 1; j <= h; ++j) { cin >> grid[i][j]; if (grid[i][j] == '@') { startX = i; startY = j; } } } // 从起点开始深度优先搜索 count = 1; // 起点本身也算一个可到达的格子 dfs(startX, startY); // 输出结果 cout << count << endl; return 0; } ``` 该实现中,`dfs` 函数负责递归遍历所有可达格子,并在访问后将其标记为不可再访问,从而避免重复计数。主函数负责输入数据、定位起点并调用 `dfs` 函数。最终输出的 `count` 即为可到达的格子总数[^1]。 --- ###
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值