AtcoderABC227场

A - Last CardA - Last Card

在这里插入图片描述在这里插入图片描述

题目大意

一共 K 张卡片分发给 N 个人,这些人的编号为 1, 2, …, N
从第 A 个人开始,按照顺序依次将卡片发给以下人员:A, A+1, A+2, …, N, 1, 2, …问最后一个卡片将发给哪个人?
具体来说,当第 x(1≤x<N) 个人收到卡片后,第 x+1 个人将收到卡片。当第 N 个人收到卡片后,第 1个人将收到卡片。

思路分析

取模时特判一下ans==0的情况
ans = (a + k - 1) % n

时间复杂度

O(1)

AC代码

#include <bits/stdc++.h>
using namespace std;int main(){int n, k, a; cin >> n >> k >> a; int ans = (a + k - 1) % n; // 计算最后一张卡片的编号if(ans == 0) ans = n; //特判cout << ans << endl; return 0;
}

B - KEYENCE buildingB - KEYENCE building

在这里插入图片描述在这里插入图片描述在这里插入图片描述

题目大意

判断有多少个人的猜测肯定是错误的。根据所给的建筑面积公式4ab+3a+3b。如果存在一组a和b使得计算出的面积等于某个人的猜测面积,则说明该人的猜测是正确的。

思路分析

因为数据范围小,所以可以通过枚举a和b的值来计算出可能的建筑面积。

时间复杂度

O(N2)

AC代码

#include<bits/stdc++.h>
using namespace std;int main(){int n;int s[99];cin>>n;for(int i=0; i<n; i++){cin>>s[i];}int ans = 0;for(int i=0; i<n; i++){bool fl = false;for(int a=1; a<=1000; a++){for(int b=1; b<=1000; b++){if(4*a*b + 3*a + 3*b == s[i]){fl = true;break;}}if(fl){break;}}if(!fl){ans++;}}cout<<ans<<endl;return 0;
}

C - ABC conjectureC - ABC conjecture

在这里插入图片描述在这里插入图片描述

题目大意

给定一个正整数N,找出满足条件A≤B≤C和ABC≤N的三个正整数(A, B, C)的个数。

思路分析

因为是不等式,所以枚举确定两个数后,便知道第三个数的取值范围。

  • 首先,可以观察到A、B、C都是从1开始递增的。
  • 其次,可以发现,当固定A和B时,C的最大值为N/(A*B)。
  • 因此,可以使用两个循环来遍历所有可能的A和B的取值范围,并在每次循环中计算满足条件的C的个数。
  • 最后,将所有的满足条件的(A, B, C)个数相加即可得到答案。

时间复杂度

O(√N)

AC代码

#include<bits/stdc++.h>
using namespace std;
using ll=long long;int main()
{ll n;cin>>n; ll ans=0; for(ll a = 1; a*a*a <= n; a++){ for(ll b = a; a*b*b<=n ; b++){ ans += n / (a * b) - b + 1; // 计算满足条件的C的个数并将其加到ans上 }}cout<<ans<<endl; return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/52987.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2023年C++面试宝典

目录 第一章&#xff1a;C基础知识1.1 C语言起源与发展1.2 C的重要特点和优点1.3 C的数据类型和变量1.4 函数和命名空间1.5 运算符和表达式 第二章&#xff1a;面向对象编程2.1 类与对象的概念2.2 封装、继承和多态2.3 构造函数和析构函数2.4 静态成员和常量成员2.5 虚函数和纯…

34 从磁盘读取数据到内存的调试

前言 我们大多数的文件是存储在磁盘上面的 然后 我们通过 open read/write 相关 api 是控制的是 磁盘 和 内存 之间的数据交互 磁盘 到 内存, 或者 内存 到 磁盘 我们这里 来大致看一下 磁盘到 内存的这一个过程 调试读取磁盘数据到 page 的流程 这里的流程主要是包含…

【FAQ】EasyGBS平台通道显示在线,视频无法播放并报错400的排查

EasyGBS是基于国标GB28181协议的视频云服务平台&#xff0c;它可以支持国标协议的设备接入&#xff0c;在视频能力上能实现直播、录像存储、检索与回放、云台控制、告警上报、语音对讲、平台级联等功能&#xff0c;既能作为业务平台使用&#xff0c;也能作为能力层平台调用。 我…

装饰器模式(Decorator)

装饰器模式是一种结构型设计模式&#xff0c;用来动态地给一个对象增加一些额外的职责。就增加对象功能来说&#xff0c;装饰器模式比生成子类实现更为灵活。装饰器模式的别名为包装器(Wrapper)&#xff0c;与适配器模式的别名相同&#xff0c;但它们适用于不同的场合。 Decor…

【每天40分钟,我们一起用50天刷完 (剑指Offer)】第四十七天 47/50

专注 效率 记忆 预习 笔记 复习 做题 欢迎观看我的博客&#xff0c;如有问题交流&#xff0c;欢迎评论区留言&#xff0c;一定尽快回复&#xff01;&#xff08;大家可以去看我的专栏&#xff0c;是所有文章的目录&#xff09;   文章字体风格&#xff1a; 红色文字表示&#…

VGG卷积神经网络-笔记

VGG卷积神经网络-笔记 VGG是当前最流行的CNN模型之一&#xff0c; 2014年由Simonyan和Zisserman提出&#xff0c; 其命名来源于论文作者所在的实验室Visual Geometry Group。 测试结果为&#xff1a; 通过运行结果可以发现&#xff0c;在眼疾筛查数据集iChallenge-PM上使用VGG…

实例031 窗体中的滚动字幕

实例说明 普通窗体中的文字位置都是固定的&#xff0c;一些窗体中需要让文字动起来&#xff0c;例如一些广告性较强的界面中需要做一些滚动的字幕。本例实现了一个具有滚动字幕效果的窗体&#xff0c;运行本例&#xff0c;单击【演示】按钮&#xff0c;看到窗口中的文字开始滚…

java讲解Spring Boot配置文件级别 相互覆盖关系 解决一方不愿意给数据库密码 一方不愿意给源码时 数据库配置问题

前面 我们讲过Spring Boot 修改临时变量的方式 但另一个场景 就是 我们 在本地开发环境 用的是一个配置 但如果项目经理上线 他想改这些配置 怎么弄呢 特别是数据库之类的配置 很多线上是不太一样的 那么 我们先看一个比较基本的方法 在配置文件的同目录下创建一个目录 叫 con…

C语言笔记6

关于microsoft visual 的学习笔记 CtrlF5就是启动编译程序 先CtrlA进行全选&#xff0c;然后AitF8就自动的调节代码的格式 #include <stdio.h> #include <stdlib.h> int main() {//system启动程序(在一个程序中启动另外一个程序)//如果程序环境变量中找不到程序&am…

2019年09月《全国青少年软件编程等级考试》Python一级真题解析

一、单选题 第1题 关于Python的编程环境&#xff0c;下列的哪个表述是正确的&#xff1f; A&#xff1a;Python的编程环境是图形化的&#xff1b; B&#xff1a;Python只有一种编程环境ipython&#xff1b; C&#xff1a;Python自带的编程环境是IDLE&#xff1b; D&#…

Java Collection接口详解

Collection 接口 Collection接口是Java集合框架的根接口。 Collection 接口是 List、Set 和 Queue 接口的父接口&#xff0c;通常情况下不被直接使用。 Collection 接口定义了一些通用的方法&#xff0c;通过这些方法可以实现对集合的基本操作。定义的方法既可用于操作 Set …

2023华数杯数学建模C题思路 - 母亲身心健康对婴儿成长的影响

# 1 赛题 C 题 母亲身心健康对婴儿成长的影响 母亲是婴儿生命中最重要的人之一&#xff0c;她不仅为婴儿提供营养物质和身体保护&#xff0c; 还为婴儿提供情感支持和安全感。母亲心理健康状态的不良状况&#xff0c;如抑郁、焦虑、 压力等&#xff0c;可能会对婴儿的认知、情…