zoukankan      html  css  js  c++  java
  • POJ2356 Find a multiple 鸽巢原理

    由于有$n$个数,所以有$n+1$个前缀和(第一个是$0$)

    所以所有前缀和中必定有一组数是$mod space n$下同余的。

    所以找出来再输出就ok了。。

    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    #include<cstring>
    #include<cmath>
    #include<cctype>
    #include<cstdlib>
    #include<vector>
    #include<map>
    #include<set>
    #define ll long long
    #define R register int
    static char B[1<<15],*S=B,*D=B;
    #define getchar() (S==D&&(D=(S=B)+fread(B,1,1<<15,stdin))?EOF:*S++)
    using namespace std;
    inline int g() {
        R ret=0,fix=1; register char ch; while(!isdigit(ch=getchar())) fix=ch=='-'?-1:fix;
        do ret=ret*10+(ch^48); while(isdigit(ch=getchar())); return ret*fix;
    } int n,a[10010],s[10010],cnt[10010],pos[10010];
    signed main() {
        n=g(); for(R i=1;i<=n;++i) a[i]=g(),s[i]=s[i-1]+a[i]; cnt[0]=1;
        for(R i=1;i<=n;++i) { R x=s[i]%n; 
            if(++cnt[x]>=2) { printf("%d
    ",i-pos[x]);
                for(R j=pos[x]+1;j<=i;++j) printf("%d
    ",a[j]);     
                return 0;
            } else pos[x]=i;
        } end:;
    }

    2019.06.02

  • 相关阅读:
    给TextView底部添加横线
    app支付宝授权登录获取用户信息
    java 面试题整理
    mybatis中app的查询语句
    mybatis 存储过程的写法
    mybatis中存储过程的调用
    字符串替换
    网站收藏
    liunx+mysql数据库管理
    缓存的介绍
  • 原文地址:https://www.cnblogs.com/Jackpei/p/10964816.html
Copyright © 2011-2022 走看看