首页 > 其他分享 >三元环计数

三元环计数

时间:2023-04-08 10:01:08浏览次数:24  
标签:int cin a1 计数 b1 io tie 三元

题目:

 

 

 

 这道题目比较简单,由于数据量比较小我们用邻接矩阵来存图,方便查找两点间是否有连接

i,j,k三重循环暴力枚举,因为会有重复情况所以我们要保证i<j<k

故代码为:

#include<bits/stdc++.h>
#define io ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int N=1001;
int n,m;
int a[N][N];
int main()
{
    io;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int a1,b1;
        cin>>a1>>b1;
        a[a1][b1]=a[b1][a1]=1;
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            for(int k=j+1;k<=n;k++)
            {
                int t=0;
                if(a[i][j]==1) t++;
                if(a[j][k]==1) t++;
                if(a[i][k]==1) t++;
                if(t==3) ans++;
            }
        }
    }
    cout<<ans;
    return 0;
}

 

标签:int,cin,a1,计数,b1,io,tie,三元
From: https://www.cnblogs.com/wjk53233/p/17298003.html

相关文章

  • 字符计数
    字符计数题目描述给定一个单词,请计算这个单词中有多少个元音字母,多少个辅音字母。元音字母包括a,e,i,o,u,共五个,其他均为辅音字母。输入描述输入格式:输入一行,包含一个单词,单词中只包含小写英文字母。单词中的字母个数不超过100。输出描述输出两行,第一行包含一个整数,......
  • md事件计数(sb_events)
    1.总体流程 sb的更新会先计算出events的值后(++或--),更新需要load的硬盘的sb属性(sb_loaded标志),之后统一提交bio到硬盘。值得一说的是,events计数并不一定是递增的,也可以回退。2.events计算1if(test_and_clear_bit(MD_SB_CHANGE_DEVS,&mddev->sb_flags))2fo......
  • 006 用户行为PV&UV统计数据
    一、PV统计(页面访问量)(1)基本概念通常是衡量一个网络新闻频道或网站甚至一条网络新闻的主要指标。网页浏览数是评价网站流量最常用的指标之一,简称为PV。监测网站PV的变化趋势和分析其变化原因是很多站长定期要做的工作。PageViews中的Page一般是指普通的html网页,也包含php......
  • 为什么 Python、Go 和 Rust 都不支持三元运算符?
    在编程时,我们经常要作条件判断,并根据条件的结果选择执行不同的语句块。在许多编程语言中,最常见的写法是三元运算符,但是,Python并不支持三元运算符,无独有偶,两个最热门的新兴语言Go和Rust也不支持!为什么Python不支持三元运算符呢?本文将主要分析Python在设计条件选择语法时......
  • 算术三元组的数目
    给你一个下标从0开始、严格递增的整数数组nums和一个正整数diff。如果满足下述全部条件,则三元组(i,j,k)就是一个算术三元组:i<j<k,nums[j]-nums[i]==diff且nums[k]-nums[j]==diff返回不同算术三元组的数目。示例1:输入:nums=[0,1,4,6,7,10],......
  • 递增三元组
    此题考查暴力,二分此题未AC用了两种方法解题dfsbinarySearchdfspackagelanqiao;importjava.util.Scanner;publicclassN172{staticint[][]m;......
  • 科学计数法表示的数字类型转换为非科学计数法String
    科学计数法表示的数字类型转换为非科学计数法String步骤//1.科学计数法表示的数字类型doublenum=1.23456E+16;//2.转换为BigDecimalBigDecimalbigDecimal=j......
  • mongodb某个字段distinct计数问题
    方式1List<AggregationOperation>operations=newArrayList<>();operations.add(Aggregation.match(Criteria.where("created_at").gte(begin).lte(end)));operatio......
  • mysql科学计数法问题
    1.在mysql数据库中,我这里遇到的,dynamic类型的数据,小数点后多余四位后会以科学计数法来进行表示2.3.例如:20000.2342E24.5.6.首先这个问题是由于在sql......
  • 对计数器电路编写testbench
    对一个计数器电路编写测试平台进行功能验证。电路功能:(1)BCD码计数,从8’h00~8’h59范围的60进制循环计数。(2)同步复位功能(reset是复位信号)。(3)加载初始值功能(load是加载控制信......