一码学程OC Round #2

最新推荐文章于 2022-12-05 00:15:07 发布
最新推荐文章于 2022-12-05 00:15:07 发布
阅读量699 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/vip_rolo/article/details/81184171
版权
本文介绍了四个编程题目，包括车的横冲直撞、精英人才选择、统计和以及字符串拼接问题。涉及贪心算法、数组和字符串处理等编程技巧。
摘要由CSDN通过智能技术生成

一套较水难题。

首先来看A题。

A : 横冲直撞的车

戳这里

时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 40 AC总数: 29

问题描述

有一天无聊的迎哥哥不知道从哪弄来一副象棋，不过不知道下象棋的迎哥哥很是头疼，各种百度查规则ORZ... 这不，我们迎哥哥查阅到，中国象棋是中华民族传统文化的一部分，不仅在国内深受广大棋迷的喜爱，而且流传至国外，也逐步赢得很多棋迷的青睐。国外比较流行国际象棋（chess），很多外国棋友都想知晓中国象棋的游戏规则。两者走棋方法毕竟有很多差异，熟知一下基本规则，两种棋艺很多地方都是能够触类旁通的。很想精通中国象棋的他就开始一个一个的研究象棋中棋子的行棋规则。 迎哥哥第一个研究的就是象棋中的车，车在象棋中威力最大，无论横线、竖线均可行走，只要无子阻拦，步数不受限制。俗称“车行直路”。 那么问题就来了，现在迎哥哥的手上有一个n*m的棋盘，棋盘上已经有k个棋子存在。因为“车行直路”,所以迎哥哥想让他的车想横冲直撞。车能够横冲直撞的条件就是车所在的行或者列不存在别的棋子;已知的k个棋子的位置会干扰车的横冲直撞;所以现在想问你，已知的棋盘有多少个行和多少列列可以让我们迎哥哥的车横冲直撞？

输入格式

第一行输入n,m,k三个整数,棋盘的大小为n*m,k表示棋盘中已有棋子的个数; 接下来k行,每行两个整数x,y表示棋子的位置 其中数据范围:(1<=n,m<=1000000),(0<=k<=1000000)(1<=x<=n,1

最低0.47元/天 解锁文章
vip_rolo
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2014..OC_#include_
09-29
标题中的“2014..OC_#include_”似乎是指一个关于编程或者软件开发的主题，其中“#include”是C/C++编程语言中的预处理指令，用于将其他源代码文件插入到当前文件中。这个标题可能代表着一个讨论或教程，聚焦于如何...
一码学程 OC Round #3
蒟蒻之位
07-25 535
今天完了。一绿三红。。。 好吧来看看题。 A : 困难的编码 戳这里 时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 48 AC总数: 36 问题描述 OneCode收到了一份奇怪的编码，据说这是先知的一份笔记，这个笔记让人难以理解，不过聪明的CXK很快就发现了这个编码的规律。 这个规律是，这个编码的总长度是两个数的乘积，并且把这个编码放在一个N*M的格子里，就...
每日随手——关于OC Round #3
Yuzuru__的博客
07-26 194
底层人民每日被虐的心酸史... A : 困难的编码   戳戳       每日份水题，考察模拟 B : 贪吃的ZZ恺成  戳戳    （数学题最为致命）       递归+推数学规律       说一下我的心酸 递归是想到了 规律搞错了orz 规律没有找到根本处       我找到的规律复杂啊 然后就超时了...    经验tip：                认真找规律 俗话说...
每日随手——关于OC Round #4
Yuzuru__的博客
07-27 268
依旧浑水摸鱼底层徘徊 A : 时间调整 传递门       深搜+剪枝       每个开关的使用次数为0~3次:              不用 3-&gt;6 6-&gt;9 9-&gt;12       边界应该是是否正确...吧（毕竟没有AC       如果全是12就直接输出0 注意无解需要cout&lt;&lt;-1;       看这道题目时真的是没有想到dfs...所...
OC Round #9 简单的取石子游戏
oj_onecode的博客
08-23 206
10165 : 简单的取石子游戏 时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 28 AC总数: 11 问题描述 现在有n堆石子，且已知每堆石子的数量，每次操作你可以从任一堆中取一颗石子放到另一堆中，问最少操作几次使得每一堆石子的数量均是某一个数的倍数。 输入格式 首先，输入一个n，代表有n堆石子。 第二行有n个数，第i个数记为a[i]，代表第i堆得初始石子数...
给定正整数n和m，在1至n这n个数中，取出两个不同的数，使得其和是m的因子，问有多少种不同的取法（c++）
m0_46511544的博客
12-05 1360
【题目描述】给定正整数n和m，在1至n这n个数中，取出两个不同的数，使得其和是m的因子，问有多少种不同的取法。【输入】1行，2个整数 n、m，之间用一个空格隔开。【输出】1行，1 个整数，表示不同取法的总数。【思路】 穷取1—n这n个数中取两个数的所有取法，对每一种取法，判断其和是不是m的因子。
iOS中的round/ceil/floorf函数略解
人只活一次，把握梦想吧
04-16 6186
extern float ceilf(float); extern double ceil(double); extern long double ceill(long double); extern float floorf(float); extern double floor(double); extern long double flo
JAVA语言学习.zip_5OC_java 学习
09-23
从0开始学JAVA。从简单的数组到复杂的API，从原理到应用，一网打尽。
GNUstep OC编译学习工具包
08-31
GNUstep OC 编译学习工具包是一套专为Windows用户设计的编程工具，旨在帮助开发者在Windows环境下编译和学习Objective-C（OC）程序。Objective-C是苹果公司开发的面向对象编程语言，广泛用于iOS和macOS应用开发。...
OC-主线程阻塞模拟效果：
07-31
在iOS和macOS开发中，Objective-C（OC）是主要的编程语言之一，而主线程在应用程序中扮演着至关重要的角色。主线程负责处理用户交互、UI更新以及事件响应。当主线程被阻塞时，应用程序的性能和用户体验可能会显著...
4、一码学程 CSP-J考前资料（加急）.pdf
10-08
4、一码学程 CSP-J考前资料（加急）.pdf
算法一类支持向量机OC-SVM（2）
03-13
标题“算法一类支持向量机OC-SVM（2）”暗示我们将探讨的是OC-SVM在实际应用中的优化方法。OC-SVM通常用于检测数据集中的异常点或者模式识别，因为它可以学习一个能够最好地拟合一类数据的决策边界，对于那些远离这...
一码学程 OC Round #4
蒟蒻之位
07-26 420
  目录 A : 时间调整                                  B : xkchen要出差                              C : 飞行棋                             D : 难度计算 一片开门红。。。 好吧来讲讲题 A : 时间调整 戳这里 时间限制: 1000 MS 内存限制: 131072 KB...
onecode第一届一码学程正式邀请赛B 排队找bug
weixin_30586257的博客
08-23 97
## 10222 : 排队找bug ## 时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 125 AC总数: 24 问题描述 同学们的bug还真是多啊，orz… 春节期间大家存下的bug都来找肖老师解决了。 每个人都有bug，但是肖老师却只有一个啊。怎么办？ 所以肖老师让大家按先来后到的顺序排队，一个一个的给大家解...
四舍五入就用round( )？Python四舍五入的正确打开方式！
weixin_30770783的博客
09-08 252
菜鸟教程中介绍到，round() 函数作用就是，返回浮点数x的四舍五入值。 > round( x [, n] )1参数x，n均为数值表达式，返回值为x的四舍五入值。n为保留的小数位数，不加n则只保留x四舍五入后的整数部分。 >>> round(2.3)2>>> round(2.45, 1)2.51234特殊情况上面的结果并没有错误，这里再用2...
Java中Math.round()的取整规则
热门推荐
shrub的博客
11-01 20万+
做Java的面试题时遇到了以下这题，百度了一下Math.round()的修约规则，有的说是四舍五入，有的说是四舍六入，发现和我学分析化学时用的数字修约规则（四舍六入五成双）很像，所以验证一下； 原题：Math.round(11.5) 等于多少？Math.round(-11.5)等于多少？ 作者给的解题方法如下： 答：Math.round(11.5)的返回值是12，Math.round(-11.
工业企业数字化转型通用方案2两个文档.pptx
最新发布
07-05
工业企业数字化转型通用方案2两个文档.pptx
oc手势解锁密码demo
05-24
以下是一个使用 Objective-C 编写的手势解锁密码的示例代码： 首先，在你的项目中创建一个名为 "GestureLockView" 的 UIView 子类。这个类将用于绘制手势解锁的视图。 GestureLockView.h： ```objective-c #import <UIKit/UIKit.h> @protocol GestureLockViewDelegate <NSObject> - (void)gestureLockView:(UIView *)lockView didFinishWithPath:(NSString *)path; @end @interface GestureLockView : UIView @property (nonatomic, weak) id<GestureLockViewDelegate> delegate; @end ``` GestureLockView.m： ```objective-c #import "GestureLockView.h" @interface GestureLockView() @property (nonatomic, strong) NSMutableArray *selectedButtons; @end @implementation GestureLockView - (instancetype)initWithFrame:(CGRect)frame { self = [super initWithFrame:frame]; if (self) { self.backgroundColor = [UIColor clearColor]; self.selectedButtons = [NSMutableArray array]; } return self; } - (void)drawRect:(CGRect)rect { CGContextRef context = UIGraphicsGetCurrentContext(); for (int i = 0; i < 9; i++) { CGFloat x = (i % 3) * 100 + 25; CGFloat y = (i / 3) * 100 + 25; CGRect frame = CGRectMake(x, y, 50, 50); UIButton *button = [[UIButton alloc] initWithFrame:frame]; button.tag = i + 1; button.layer.cornerRadius = 25.0; button.layer.borderWidth = 1.0; button.layer.borderColor = [UIColor blackColor].CGColor; [button setBackgroundImage:[self imageWithColor:[UIColor blueColor]] forState:UIControlStateSelected]; [button setBackgroundImage:[self imageWithColor:[UIColor whiteColor]] forState:UIControlStateNormal]; [button addTarget:self action:@selector(buttonTapped:) forControlEvents:UIControlEventTouchUpInside]; [self addSubview:button]; } if (self.selectedButtons.count > 0) { UIBezierPath *path = [UIBezierPath bezierPath]; for (int i = 0; i < self.selectedButtons.count; i++) { UIButton *button = self.selectedButtons[i]; CGPoint point = button.center; if (i == 0) { [path moveToPoint:point]; } else { [path addLineToPoint:point]; } } [path addLineToPoint:self.currentPoint]; [[UIColor blueColor] set]; path.lineWidth = 5.0; CGContextAddPath(context, path.CGPath); CGContextStrokePath(context); } } - (void)buttonTapped:(UIButton *)button { button.selected = YES; [self.selectedButtons addObject:button]; [self setNeedsDisplay]; } - (void)touchesBegan:(NSSet<UITouch *> *)touches withEvent:(UIEvent *)event { [self handleTouches:touches]; } - (void)touchesMoved:(NSSet<UITouch *> *)touches withEvent:(UIEvent *)event { [self handleTouches:touches]; } - (void)touchesEnded:(NSSet<UITouch *> *)touches withEvent:(UIEvent *)event { NSMutableString *path = [NSMutableString string]; for (UIButton *button in self.selectedButtons) { [path appendFormat:@"%ld", button.tag]; } [self.delegate gestureLockView:self didFinishWithPath:path]; [self reset]; } - (void)touchesCancelled:(NSSet<UITouch *> *)touches withEvent:(UIEvent *)event { [self reset]; } - (void)handleTouches:(NSSet<UITouch *> *)touches { UITouch *touch = [touches anyObject]; CGPoint point = [touch locationInView:self]; for (UIButton *button in self.subviews) { if (CGRectContainsPoint(button.frame, point)) { if (![self.selectedButtons containsObject:button]) { button.selected = YES; [self.selectedButtons addObject:button]; } break; } } self.currentPoint = point; [self setNeedsDisplay]; } - (void)reset { for (UIButton *button in self.selectedButtons) { button.selected = NO; } [self.selectedButtons removeAllObjects]; [self setNeedsDisplay]; } - (UIImage *)imageWithColor:(UIColor *)color { CGRect rect = CGRectMake(0.0f, 0.0f, 1.0f, 1.0f); UIGraphicsBeginImageContext(rect.size); CGContextRef context = UIGraphicsGetCurrentContext(); CGContextSetFillColorWithColor(context, [color CGColor]); CGContextFillRect(context, rect); UIImage *image = UIGraphicsGetImageFromCurrentImageContext(); UIGraphicsEndImageContext(); return image; } @end ``` 在你的视图控制器中，你可以添加一个 GestureLockView 实例，并设置它的 delegate。当手势解锁完成时，GestureLockView 将调用代理方法 gestureLockView:didFinishWithPath:，你可以在这个方法中处理解锁的逻辑。 ViewController.h： ```objective-c #import <UIKit/UIKit.h> #import "GestureLockView.h" @interface ViewController : UIViewController <GestureLockViewDelegate> @end ``` ViewController.m： ```objective-c #import "ViewController.h" @interface ViewController () @property (nonatomic, strong) GestureLockView *lockView; @end @implementation ViewController - (void)viewDidLoad { [super viewDidLoad]; self.view.backgroundColor = [UIColor whiteColor]; self.lockView = [[GestureLockView alloc] initWithFrame:CGRectMake(0, 0, 300, 400)]; self.lockView.center = self.view.center; self.lockView.delegate = self; [self.view addSubview:self.lockView]; } - (void)gestureLockView:(UIView *)lockView didFinishWithPath:(NSString *)path { NSLog(@"Path: %@", path); if ([path isEqualToString:@"123"]) { NSLog(@"Unlock success!"); } else { NSLog(@"Unlock failed!"); } } @end ``` 这里的解锁密码是 "123"。你可以根据需要修改这个密码。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值