A. Computer Game(纯模拟)
题目如下:
AC代码如下:
#include<iostream>
#include<string.h>
using namespace std;
char up[110];
char down[110];
int main()
{int t;cin >> t;int n;while (t--){memset(up,0, sizeof up);memset(down,0, sizeof down);cin >> n;scanf("%s", up,100);scanf("%s", down,100);//核心部分int i, j;int flag1 = 1;int flag2 = 1;int flag3 = 1;for (i = 1; i < n; i++){if (up[i] == '0'){flag1 = 1;if(i!=n-1)continue;}else{flag1 = 0;}for (j = 0; j < n; j++){if (down[j] == '0'){flag2 = 1;continue;}else{flag2 = 0;break;}}if (flag1 == 0 && flag2 == 0){if (down[i] == '0'){flag1 = flag2 = 0;j = i;}else{printf("NO\n");break;}}if (j == n - 1||i==n-1){printf("YES\n");break;}}}return 0;
}
代码核心思想:按照题意进行模拟
一共存在3个动作:平移 下移 斜移
所以用flag1 2 3进行控制
当flag 1 2 3都为0的时候,就输出NO;
当i,j任意一个等于n-1就输出YES(i = n-1 输出YES的原因:(n-1,n-1)一定为0)。
ps:纯模拟比较好理解,但我觉得这并不是最简单的思路!
ACM之路,加油努力!!!
A. Computer Game(纯模拟)相关推荐
- L2-040 哲哲打游戏 (25 分)动态数组 纯模拟
L2-4 哲哲打游戏 哲哲是一位硬核游戏玩家.最近一款名叫<达诺达诺>的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切! 为简化模型,我们不妨假设游戏有 N 个剧情点,通过 ...
- 神奇的幻方(NOIP2015)(真·纯模拟)
原题传送门 这是道SB模拟题,NOIP--难度 直接贴代码 #include<iostream> #include<cstdio> using namespace std; i ...
- [2018.04.17][水][日志][5][#160][虚伪的椰子树][简直丧心病狂][背景-amp;amp;gt;][请求题中福利][递归+纯模拟一只]
[背景] 在虚伪的OJ中,我来到了#160,即将达成成就:一应虚伪掉递归题. 但是本题我做了4节晚自修(2*55,2*40) 实在虚伪!!! 蒟蒻的我开始水这道题的时候是非常绝望的,最后决定用递归+模 ...
- [模拟]纺车的轮子 Spinning Wheels
题目链接 题目大意 5个轮子 每个轮子上面有w个缺口 缺口的初始角度是n 宽度是m 每秒转速v 求当他们同时开始转的情况下,什么时候他们的缺口足以让一道阳光通过(就是有重叠部分) 思考 纯模拟题目没啥 ...
- A除以B (20) (模拟除法)
题目描述 本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数.你需要输出商数Q和余数R,使得A = B * Q + R成立. 输入描述: 输入在1行中依次给出A和B,中间以1空格分隔 ...
- JZOJ 5820. 【NOIP提高A组模拟2018.8.16】 非法输入
Description 在算法竞赛中,题目一般保证了输入数据的合法性.然而在工程开发中,我们往往不期望程 序得到的输入都是合法的. D 君正忙着向校内 OJ 添加题目,在写了第 233 个 val.c ...
- csu 1536 Bit String Reordering(模拟 bfs+状态压缩)
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1536 题意: 输入n个只为 0或1 的数 形成一个排列 再输入m个数 每个数代表 目标排列 (样例 ...
- 【2018.3.17】模拟赛之三-ssl1863jzoj1367 俄罗斯方块【模拟】
正题 链接 需要纪中OJ账号 有7种方块 有n列,给出每列的方块高度,求一种方块所有方面都落地的方案数 输入输出(需要自取) Input 第一行为二个整数C和P,1 ≤ C ≤ 100, 1 ≤ P ...
- 初一模拟赛总结(5.11)
成绩: rank是有算其他dalaodalaodalao的 rankrankrank namenamename scorescorescore T1T1T1 T2T2T2 T3T3T3 T4T4T4 ...
最新文章
- 1027. 戴绿帽子的空管
- python 比较矩阵对应位置元素大小,比较矩阵的两个元素并在不同位置填充相对值...
- ubuntu中文wiki
- html 辅助标签,工作总结 @Html 辅助方法 为 生成的 标签设置元素属性 htmlAttributes 一个对象,其中包含要为该元素设置的 HTML 特性。...
- FreeBSD控制台分辨率调整
- python 爬虫源代码-python 爬虫-1:下载网页源代码
- Stroke filter: 一种用于OCR预处理的文字滤波器
- 机器人学习--粒子滤波/MCL定位的理论基础(先验知识)
- leetcode 485,487,1004. Max Consecutive Ones I ,II, III(最大连续1的个数问题合集)
- 三天学好ADO(转)
- solaris php,在Solaris 10 64位上配置PHP
- centos php mcrypt_面试经常问你什么是PHP垃圾回收机制?
- linux 窗口不能移动的替换命令
- apan在PHP什么意思,Apanteles是什么意思
- LibXML2不支持中文补遗
- 最新计算机二级c语言程序设计题库,计算机二级C语言编程题库(100题
- 格兰杰检验的基本步骤_Toda-Yamamoto 格兰杰因果检验 TY-Granger方法
- 在idea中如何安装阿里代码规范检测插件以及使用
- CImage类进行图像处理1(基础篇)
- 嵌入式系统中常用的通信接口技术
热门文章
- LSA类型讲解——LSA-5(第5类LSA——Autonomous System External LSA)、LSA-4(第四类LSA——ASBR Summary LSA)讲解
- LSA类型讲解——LSA-2(第二类LSA——Network LSA)、LSA-3(第三类LSA——Network Summary LSA)详解
- C语言,利用函数调用统计输出素数并统计素数和
- 【C语言】输入10个人的成绩,求平均值
- sqlmap源码阅读系列检查是否满足依赖
- typescript 博客_如何使用Typescript自动化博客发布过程
- 编程基础 垃圾回收_编程中的垃圾回收指南
- 如何使用async / await和Firebase数据库编写漂亮的Node.js API
- win7下安装linux(CentOS)过程中遇到的问题总结
- JS解密入门——有道翻译