博客
关于我
【读入】#36 A. Extra-terrestrial Intelligence
阅读量:201 次
发布时间:2019-02-28

本文共 1991 字,大约阅读时间需要 6 分钟。

A. Extra-terrestrial Intelligence
time limit per test
2 seconds
memory limit per test
64 megabytes
input
input.txt
output
output.txt

Recently Vasya got interested in finding extra-terrestrial intelligence. He made a simple extra-terrestrial signals’ receiver and was keeping a record of the signals for n days in a row. Each of those n days Vasya wrote a 1 in his notebook if he had received a signal that day and a 0 if he hadn’t. Vasya thinks that he has found extra-terrestrial intelligence if there is a system in the way the signals has been received, i.e. if all the intervals between successive signals are equal. Otherwise, Vasya thinks that the signals were sent by some stupid aliens no one cares about. Help Vasya to deduce from the information given by the receiver if he has found extra-terrestrial intelligence or not.

Input

The first line contains integer n (3 ≤ n ≤ 100) — amount of days during which Vasya checked if there were any signals. The second line contains n characters 1 or 0 — the record Vasya kept each of those n days. It’s guaranteed that the given record sequence contains at least three 1s.

Output

If Vasya has found extra-terrestrial intelligence, output YES, otherwise output NO.

Sample test(s)
input
800111000
output
YES
input
71001011
output
NO
input
71010100
output
YES
这道题……我太蠢了,真的太蠢了……我一直wa了7次,就因为我看到这个是数字然后用%d来读……全都读完了……

改成%c即AC……

这道题的意思是在10序列中看1的位置是否等距,所以使用flag记录第一个和第二个出现的1,获得步长pace,然后如果之后1不是按照pace的步长出现,即为NO,读完即为YES

#include 
#include
#include
#include
using namespace std;int main(){ int n,pace=0,p=0; int first=0,flag=0; freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); cin>>n; char c; scanf("%c",&c); for(int i=1;i<=n;i++) { scanf("%c",&c); if(flag==0) { if(c=='1')flag=1; else; } else if(flag==1) { if(c=='1')flag=2; else pace++; } else { if(c=='1') { if(p!=pace) { puts("NO"); return 0; } else p=0; } else p++; } } puts("YES"); return 0;}

转载地址:http://yjwi.baihongyu.com/

你可能感兴趣的文章
MySQL压缩包方式安装,傻瓜式教学
查看>>
MySQL原理、设计与应用全面解析
查看>>
MySQL原理简介—1.SQL的执行流程
查看>>
MySQL参数调优详解
查看>>
mysql参考触发条件_MySQL 5.0-触发器(参考)_mysql
查看>>
MySQL及navicat for mysql中文乱码
查看>>
MySqL双机热备份(二)--MysqL主-主复制实现
查看>>
MySql各种查询
查看>>
mysql同主机下 复制一个数据库所有文件到另一个数据库
查看>>
mysql启动以后会自动关闭_驾照虽然是C1,一直是开自动挡的车,会不会以后就不会开手动了?...
查看>>
mysql启动和关闭外键约束的方法(FOREIGN_KEY_CHECKS)
查看>>
Mysql启动失败解决过程
查看>>
MySQL启动失败:Can't start server: Bind on TCP/IP port
查看>>
mysql启动报错
查看>>
mysql启动报错The server quit without updating PID file几种解决办法
查看>>
MySQL命令行登陆,远程登陆MySQL
查看>>
mysql命令:set sql_log_bin=on/off
查看>>
mySQL和Hive的区别
查看>>
MySQL和Java数据类型对应
查看>>
mysql和oorcale日期区间查询【含左右区间问题】
查看>>