首页 > 其他分享 >每日一道思维题——1725H - Hot Black Hot White

每日一道思维题——1725H - Hot Black Hot White

时间:2023-03-02 20:23:57浏览次数:51  
标签:1725H cnt int res else Ai Hot Black printf

题意:给定n个整数Ai,定义一种运算concat(Ai,Aj)讲AiAj拼接在一起如concat(12,34)=1234

若i,j上颜色不同有运算concat(Ai,Aj)×concat(Aj,Ai)+Ai×Aj≡Zmod3

思路:

 

 

代码:

#include<iostream>
using namespace std;
const int N = 1e5+10;
int a[N];
int main()
{
  int n, cnt = 0;
  scanf("%d", &n);
  for(int i = 0; i < n; i++)
  {
    long long t;
    scanf("%lld", &t);
    a[i] = (t*t)%3;
    if(a[i])//非0
      cnt ++;
  }

  if(cnt < n/2)//非0个数小于0
  {
    printf("2\n");
    int res = (n-2*cnt)/2;//内部分配组数
    for(int i = 0; i < n; i++)
    {
      if(a[i])
        printf("1");
      else if(res){
        printf("1");
        res--;
      }else{
        printf("0");
      }
    }
    printf("\n");
  }else{
    printf("0\n");
    int res = (2*cnt-n)/2;//内部分配组数
    for(int i = 0; i < n; i++)
    {
      if(!a[i])
        printf("0");
      else if(res){
        printf("0");
        res--;
      }else{
        printf("1");
      }
    }
    printf("\n");
  }
    return 0;
}

反思:

要好好注意格式要求,多带空格wa了一发

检查是否需要开long long,因为忘记t开longlong又wa一发A

标签:1725H,cnt,int,res,else,Ai,Hot,Black,printf
From: https://www.cnblogs.com/lys-blogs123/p/17173320.html

相关文章

  • Adobe Photoshop 键盘快捷键 备忘清单_开发速查表分享
    AdobePhotoshop键盘快捷键备忘清单AdobePhotoshop中283个键盘快捷键的可视化备忘单键盘快捷键,为开发人员分享快速参考备忘单。开发速查表大纲键盘快捷键热......
  • BlackBerry面向中国市场研发多款安全数字液晶仪表盘
    BlackBerry面向中国市场研发多款安全数字液晶仪表盘2023-02-1410:24·DoNewsDoNews2月14日消息,BlackBerry近日宣布,一级汽车供应商重庆矢崎仪表有限公司(以下简称:重......
  • ps(photoshop)使用笔记
    有的时候需要p个图,请别人帮忙太费事。自己动手,丰衣足食。内容有点多,表并没有含义,就是为了划分下,要不一个表太多行。文章目录​​表1​​​​表2​​​​表3​​​​表4​......
  • vulnhub靶场之WORST WESTERN HOTEL: 1
    准备:攻击机:虚拟机kali、本机win10。靶机:WorstWesternHotel:1,下载地址:https://download.vulnhub.com/worstwesternhotel/HotelWW.ova,下载后直接vbox打开即可。知识点:s......
  • WINFORM + C# GDI+编程实现Photoshop, Illustrator类似绘图工具箱
    先看效果:其中,比较麻烦的是颜色选取工具,如下图: 要求点击上图颜色区域均可弹出如下图所示的颜色选取器对话框,其中:1、左侧左上角为对象填充,点击右侧右下角为边框颜色选择,左侧......
  • 【目标检测】重读经典之 SSD: Single Shot MultiBox Detector
    原始题目SSD:SingleShotMultiBoxDetector中文名称SSD:一阶段多框检测器发表时间2015年12月8日平台ECCV2016来源北卡罗来纳大学教堂山分校......
  • Improving Zero-Shot Coordination Performance Based on Policy Similarity 2023-
    基于策略相似度的零样本协调表现改进总结:这篇论文本质上是研究智能体的泛化性能,文中涉及的问题是在一个常规多智能体系统中的智能体如果要与新加入的或者说没有交互过的......
  • 触发模式和EPOLLONESHOT
    触发模式和EPOLLONESHOT1.基本概念水平触发:LT缺省的工作模式,当被监控的文件描述符上有可读写的事件发生时,epoll_wait()就会给用户通知,如果用户没有一次的将数据读......
  • 京东开源热key探测(JD-hotkey)中间件单机qps 提升17倍实战
    京东hotkey框架(JD-hotkey)是京东app后台研发的一款高性能热数据探测中间件,用来实时探测出系统的热数据,并将热数据毫秒内推送至系统的业务集群服务器的JVM内存。以下统称为"热......
  • Photoshop 制作证件照(完整步骤)
    准备尺寸网常用尺寸查询1常用尺寸phoioshop2022下载新建图层→Ctrl+Q修改图像→Ctrl+I修改画布→Ctrl+Alt+C填充前景色→Alt+Delete填充图案......