cf 689 A
2016-07-12 19:11
671 查看
链接:http://codeforces.com/problemset/problem/689/A
直接将给的向量四个方向平移一次看是否有符合的
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e5+10;
int n;
char s[maxn],str[maxn];
int flag[4]={-1,1,-3,3};
int main()
{
scanf("%d",&n);
scanf("%s",s);
strcpy(str,s);
for(int i=0;i<4;i++)
{
int mark=0;
strcpy(s,str);
for(int k=0;s[k]!='\0';k++)
{
if((s[k]=='1'||s[k]=='4'||s[k]=='7'||s[k]=='0')&&(flag[i]==-1))
mark=1;
if((s[k]=='3'||s[k]=='6'||s[k]=='9'||s[k]=='0')&&(flag[i]==1))
mark=1;
if((s[k]=='1'||s[k]=='2'||s[k]=='3')&&(flag[i]==-3))
mark=1;
if((s[k]=='7'||s[k]=='9'||s[k]=='0')&&(flag[i]==3))
mark=1;
s[k]+=flag[i];
if(s[k]=='8'+3)
s[k]='0';
if(s[k]=='0'-3)
s[k]='8';
}
if(mark)
continue;
int cn=0;
for(int k=0;s[k]!='\0';k++)
if(s[k]>='0'&&s[k]<='9')
cn++;
if(cn==n)
{
printf("NO\n");
return 0;
}
}
printf("YES\n");
return 0;
}
相关文章推荐
- Test Macro群中关键字(回忆Linux中find,grep)
- Linux中su命令
- UVa1638 Pole Arrangement 递推
- 357. Count Numbers with Unique Digits
- 读写进程同步问题
- 有什么让你相见恨晚的 iPhone 使用技巧?
- PAT 计算机程序设计能力考试
- 【HDU】5493 Queue(2015 ACM/ICPC Asia Regional Hefei Online)
- 安卓开发:定制自己的日志工具
- Python socket 通信
- Qt之窗口动画(下坠、抖动、透明度)
- Zookeeper 注册中心解析
- Qt之窗口动画(下坠、抖动、透明度)
- Qt之窗口动画(下坠、抖动、透明度)
- Node.js 常用 API
- cf 689 B(最短路)
- IOS Dev Intro - NSFileManager
- mjpg-streamer结构
- GC回收过程
- php开发那点事儿(一)