当前位置: 首页 > news >正文

AtCoder Beginner Contest 266 ABC题解

一假期精力在别处,没有来看看代码。

让原本就菜的我菜上夹菜。

开学了,快要ICPC区域赛了,就加把劲练题。

(关于一假期CSDN的粉涨到了600+是让我意外的,加把劲涨更多粉丝儿)

A - Middle Letter

第一题还是没有太大难度,给你一个小于100的奇数长度的字符串,输出中间的字符。

直接输出下标是(length - 1) / 2的字符即可。

代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	cin >> s;
	int l = s.length();
	cout << s[(l-1)/2];
	return 0;
}

B - Modulo Number

第二题有小坑了,但细心一点就可以过。

给你一个数N,N - x是998244353的倍数,x在0到998244352。

浅找一下规律,n>=0的话,直接取模就好,n<0的话,取模就是负数,加上998244353就好,但要注意还要去一次模,不然可能n本身就是998244353的倍数,x就是998244353了。

代码:

#include<bits/stdc++.h>
using namespace std;
#define mod 998244353
int main()
{
	long long n;
	cin >> n;
	if(n>=0)
	cout << n % mod;
	else
	cout << (mod + (n % mod)) % mod;
	return 0; 
}

逆水行舟,奈何第三题想不到高效的代码。

C - Convex Quadrilateral

给你平面上四个点的坐标,求这个四边形内部是否出现了大于等于180°的角。

我天,这怎么写。

话说,有没有一种可能有一种数学方法叫做向量。哦哦太熟悉了,可能什么地方见过这个概念。(┭┮﹏┭┮)

求出每两个边的向量,夹角就可以通过向量之积求出来,即AXBY - BXBY > 0说明夹角小于180°,高中数学知识,┭┮﹏┭┮。

代码:

#include<bits/stdc++.h>
using namespace std;
bool fun(int nx,int ny,int mx,int my)
{
	if(nx*my - mx*ny > 0)
	return true;
	return false;
}
int main()
{
	int ax,ay,bx,by,cx,cy,dx,dy;
	cin >>ax>>ay>>bx>>by>>cx>>cy>>dx>>dy;
	if(fun(bx-ax,by-ay,dx-ax,dy-ay)
	 &&fun(ax-dx,ay-dy,cx-dx,cy-dy)
	 &&fun(dx-cx,dy-cy,bx-cx,by-cy)
 	 &&fun(cx-bx,cy-by,ax-bx,ay-by))
	cout << "Yes\n";
	else
	cout << "No\n";
	return 0; 
} 

相关文章:

  • AJAX(异步的 JavaScript 和 XML)
  • 线性代数学习笔记8-2:对称矩阵和Hermitian矩阵、共轭转置、正定矩阵
  • 谷粒商城 (七) --------- SpringCloud Alibaba 基础配置
  • Springboot 如何在连接池未加载前从AWS,Azure等云上获取数据库密码
  • 猿创征文|在CSDN学习的那些事
  • springboot 缓存一致性常用解决方案
  • ST推出 28nm MCU ,NXP更狠,推出16nm MCU
  • 系统检测工具
  • GCN笔记:Graph Convolution Neural Network,ChebNet
  • [JavaWeb学习] Spring Ioc和DI概念思想
  • Python版中秋佳节月饼抢购脚本
  • C语言经典算法实例2:数组求素数
  • 什么是Java?
  • Vue插值表达式及常用指令
  • 【重学Reids 缓存】之Reids 缓存之RDB 持久化
  • 实现windows 窗体的自己画,网上摘抄的,学习了
  • 「前端」从UglifyJSPlugin强制开启css压缩探究webpack插件运行机制
  • 【译】React性能工程(下) -- 深入研究React性能调试
  • 10个最佳ES6特性 ES7与ES8的特性
  • 2017年终总结、随想
  • Debian下无root权限使用Python访问Oracle
  • FineReport中如何实现自动滚屏效果
  • Javascript设计模式学习之Observer(观察者)模式
  • React16时代,该用什么姿势写 React ?
  • 记录一下第一次使用npm
  • 如何优雅地使用 Sublime Text
  • 移动端 h5开发相关内容总结(三)
  • NLPIR智能语义技术让大数据挖掘更简单
  • 如何用纯 CSS 创作一个菱形 loader 动画
  • ​Python 3 新特性:类型注解
  • ![CDATA[ ]] 是什么东东
  • ###项目技术发展史
  • (12)Hive调优——count distinct去重优化
  • (2)Java 简介
  • (附源码)springboot社区居家养老互助服务管理平台 毕业设计 062027
  • (附源码)计算机毕业设计ssm高校《大学语文》课程作业在线管理系统
  • (轉貼) 2008 Altera 亞洲創新大賽 台灣學生成果傲視全球 [照片花絮] (SOC) (News)
  • .NET/C# 判断某个类是否是泛型类型或泛型接口的子类型
  • .py文件应该怎样打开?
  • /boot 内存空间不够
  • /etc/fstab 只读无法修改的解决办法
  • @SpringBootApplication 包含的三个注解及其含义
  • @value 静态变量_Python彻底搞懂:变量、对象、赋值、引用、拷贝
  • [ IOS ] iOS-控制器View的创建和生命周期
  • [2015][note]基于薄向列液晶层的可调谐THz fishnet超材料快速开关——
  • [2023-年度总结]凡是过往,皆为序章
  • [autojs]逍遥模拟器和vscode对接
  • [BZOJ3757] 苹果树
  • [C# WPF] DataGrid选中行或选中单元格的背景和字体颜色修改
  • [c#基础]值类型和引用类型的Equals,==的区别
  • [C++]类和对象(中)
  • [Editor]Unity Editor类常用方法
  • [go] 策略模式
  • [GXYCTF2019]BabySQli1
  • [html] 动态炫彩渐变背景