C++课后习题训练记录Day58

1.练习项目:

问题描述 𝑤𝑧𝑦 给你了一个 𝑛×𝑛 的 01 矩阵 𝑎,你需要求一下满足 𝑎𝑖,𝑗=𝑎𝑖,𝑘=𝑎𝑗,𝑘=1 的三元组 (𝑖,𝑗,𝑘) 的个数。 注:给定的矩阵一定满足 𝑎𝑖,𝑗=𝑎𝑗,𝑖。同时,(1,2,3),(3,2,1) 这种视作同一个三元组,且 𝑖≠𝑗,𝑗≠𝑘,𝑖≠𝑘。 输入格式 第一行输入一个数字 𝑛,表示矩阵大小。(1≤𝑛≤800) 接来下 𝑛 行,每行一个长度为 𝑛 的 01 串。 输出格式 输出满足条件的三元组数量。

2.选择课程

在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班(C&C++ 组)4期》,选择第STL"编程7并开始练习。

3.开始练习

(1)源码:

#include<bits/stdc++.h>

using namespace std;

int a[1000][1000];

char s[1000];

int main(){

int n;cin>>n;

for(int i=0;i<n;i++){

cin>>s;

for(int j=0;j<n;j++){

a[i][j]=s[j]-'0';

}

}

int ans=0;

for(int i=0;i<n;i++){

for(int j=i+1;j<n;j++){

for(int k=j+1;k<n;k++){

if(a[i][j]==1&&a[i][j]==a[i][k]&&a[i][j]==a[j][k])

ans++;

}

}

}

cout<<ans;

return 0;

}

(2)检验结果

对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。

(3)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

相关推荐
2401_8795034110 小时前
C++与FPGA协同设计
开发语言·c++·算法
asom2211 小时前
DDD(领域驱动设计) 核心概念详解
java·开发语言·数据库·spring boot
今儿敲了吗11 小时前
46| FBI树
数据结构·c++·笔记·学习·算法
oem11011 小时前
C++中的访问者模式变体
开发语言·c++·算法
SuperEugene12 小时前
JS/TS 编码规范实战:Vue 场景变量 / 函数 / 类型标注避坑|编码语法规范篇
开发语言·javascript·vue.js
暮冬-  Gentle°12 小时前
C++中的工厂方法模式
开发语言·c++·算法
乱世军军12 小时前
把 Python 3.13 降级到 3.11
开发语言·python
本喵是FW12 小时前
C语言手记2
c语言·开发语言
fy1216312 小时前
GO 快速升级Go版本
开发语言·redis·golang
共享家952712 小时前
Java入门(String类)
java·开发语言