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

相关推荐
会员果汁2 小时前
算法-并查集-C
c语言·开发语言·算法
熊猫钓鱼>_>2 小时前
基于Trae/Whisper/FFmpeg与Knowledge Graph MCP技术开发语音生成会议纪要智能应用
开发语言·人工智能·python·深度学习·ffmpeg·whisper·trae
七夜zippoe2 小时前
Python迭代器与生成器深度解析:从原理到协程应用实战
开发语言·python
Sunsets_Red2 小时前
待修改莫队与普通莫队优化
java·c++·python·学习·算法·数学建模·c#
葡萄城技术团队2 小时前
在 Java 中优化 MySQL 查询以提升性能
java·开发语言·mysql
Rhys..2 小时前
js-箭头函数
开发语言·javascript·ecmascript
爱学习的梵高先生2 小时前
C++:友元
开发语言·c++
资深低代码开发平台专家2 小时前
厌倦JavaScript 框架桎梏?Still.js:用原生之力,解遗留系统之困
开发语言·javascript·ecmascript
纟 冬2 小时前
Flutter & OpenHarmony 运动App运动目标设定组件开发
开发语言·javascript·flutter