刷水题记(2)
看了看提交记录,有一堆小高一在做题。。。
然后开始快乐地刷那些我没有刷过的水题啦啦啦~~
第一题 蟠桃记 恩简单递推。
#include <cstdio> int main(){ int a,i,n; scanf("%d",&n); a=1; for(i=1;i<n;++i) a=(a+1)<<1; printf("%d\n",a); return 0; }
第二题 得票查询 一个个数过来,真·良心水题推荐
#include <cstdio> #include <algorithm> int n,i,f[2000],v,a,b,k; int main(){ scanf("%d",&n); for(i=0;i<n;++i) scanf("%d",f+i); scanf("%d",&v); for(i=0;i<n;++i) if(f[i]==v) ++a; else if(f[i]>v){ if(f[i]!=k) k=f[i],++b;} else break; if(a) printf("%d %d\n",b+1,a); else printf("fail!\n"); return 0; }