codeforces——模拟
Posted 安
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了codeforces——模拟相关的知识,希望对你有一定的参考价值。
805 B. 3-palindrome http://codeforces.com/problemset/problem/805/B
/* 题意字符串中不能有长度为三的回文串,且c数量最少 */ #include<iostream> #include<cstdio> #include<cstring> using namespace std; char s[4]={‘a‘,‘a‘,‘b‘,‘b‘}; int n; int main() { scanf("%d",&n); for(int i=0;i<n;i++) printf("%c",s[i%4]); printf("\n"); return 0; }
807 A Is it rated? http://codeforces.com/problemset/problem/807/A
#include<iostream> #include<cstdio> #include<cstring> #define maxn 1001 using namespace std; int n,m,cnt; int a[maxn],b[maxn]; inline int init() { int x=0,f=1;char c=getchar(); while(c>‘9‘||c<‘0‘){if(c==‘-‘)f=-1;c=getchar();} while(c>=‘0‘&&c<=‘9‘){x=x*10+c-‘0‘;c=getchar();} return x*f; } int main() { n=init(); for(int i=1;i<=n;i++) { a[i]=init();b[i]=init(); } for(int i=2;i<=n;i++) { if(a[i]!=b[i]) { printf("rated\n"); return 0; } if(a[i]>a[i-1]) { printf("unrated\n"); return 0; } } printf("maybe\n"); return 0; }
错误代码
#include<iostream> #include<cstdio> #include<cstring> #define maxn 1001 using namespace std; int n,m,cnt; int a[maxn],b[maxn]; inline int init() { int x=0,f=1;char c=getchar(); while(c>‘9‘||c<‘0‘){if(c==‘-‘)f=-1;c=getchar();} while(c>=‘0‘&&c<=‘9‘){x=x*10+c-‘0‘;c=getchar();} return x*f; } int main() { n=init(); for(int i=1;i<=n;i++) { a[i]=init();b[i]=init(); } for(int i=2;i<=n;i++) { if(a[i]!=b[i])//这里!!可能第一个就不相同 { printf("rated\n"); return 0; } if(a[i]>a[i-1]) { printf("unrated\n"); return 0; } } printf("maybe\n"); return 0; }
以上是关于codeforces——模拟的主要内容,如果未能解决你的问题,请参考以下文章
CodeForces - 950C Zebras 模拟变脑洞的天秀代码