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

相关推荐
进阶小白猿1 分钟前
Java技术八股学习Day33
java·开发语言·学习
橘颂TA35 分钟前
【测试】高效浏览器操作:基础功能与优化设置大全
c++·功能测试·职场和发展·测试·web测试
一只小小的芙厨37 分钟前
寒假集训笔记·以点为对象的树形DP
c++·算法
艾莉丝努力练剑1 小时前
hixl vs NCCL:昇腾生态通信库的独特优势分析
运维·c++·人工智能·cann
执风挽^1 小时前
Python基础编程题2
开发语言·python·算法·visual studio code
我在人间贩卖青春1 小时前
C++之new和delete
c++·delete·new
Z9fish1 小时前
sse哈工大C语言编程练习20
c语言·开发语言·算法
Trouvaille ~1 小时前
TCP Socket编程实战(三):线程池优化与TCP编程最佳实践
linux·运维·服务器·网络·c++·网络协议·tcp/ip
June`1 小时前
高并发网络框架:Reactor模式深度解析
linux·服务器·c++
小镇敲码人2 小时前
剖析CANN框架中Samples仓库:从示例到实战的AI开发指南
c++·人工智能·python·华为·acl·cann