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

相关推荐
特种加菲猫18 小时前
从零开始手撕AVL树:详解插入、平衡因子更新与四种旋转
开发语言·c++
萑澈18 小时前
算法竞赛入门:C++ STL核心用法与时空复杂度速查手册
数据结构·c++·算法·stl
roman_日积跬步-终至千里18 小时前
如何分析复杂架构:一套真正能落地的方法
java·开发语言·架构
geovindu18 小时前
go: Semaphore Pattern
开发语言·后端·设计模式·golang·企业级信号量模式
Don.TIk18 小时前
ChaperTwo-整合 SaToken 实现 JWT 登录功能
java·开发语言
yaoxin52112318 小时前
406. Java 文件操作基础 - 字符与二进制流
java·开发语言·python
江屿风18 小时前
C++OJ题经验总结(竞赛)1
开发语言·c++·笔记·算法
运筹vivo@19 小时前
LeetCode 2405. 子字符串的最优划分
c++·算法·leetcode·职场和发展·哈希表
有点。19 小时前
C++(枚举法一练习题)
开发语言·c++·算法