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

相关推荐
2501_940315261 天前
【无标题】1.17给定一个数将其转换为任意一个进制数(用栈的方法)
开发语言·c++·算法
lagrahhn1 天前
Java的RoundingMode舍入模式
java·开发语言·金融
fpcc1 天前
C++23中的模块应用说明之五综合应用和重点分
c++·c++23
云上凯歌1 天前
01 GB28181协议基础理解
java·开发语言
FakeOccupational1 天前
【电路笔记 PCB】Altium Designer : AD使用教程+Altium Designer常见AD操作命令与流程
开发语言·笔记
毕设源码-钟学长1 天前
【开题答辩全过程】以 基于Java的运动器材销售网站为例,包含答辩的问题和答案
java·开发语言
Miketutu1 天前
Flutter学习 - 组件通信与网络请求Dio
开发语言·前端·javascript
workflower1 天前
软件需求规约的质量属性
java·开发语言·数据库·测试用例·需求分析·结对编程
xiaoye-duck1 天前
吃透C++类和对象(下):内部类、匿名对象及编译器优化的深度解析
c++
鸣弦artha1 天前
Flutter框架跨平台鸿蒙开发——Build流程深度解析
开发语言·javascript·flutter