1 条题解

  • 0
    @ 2025-8-24 21:30:35

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar 梦离
    **

    搬运于2025-08-24 21:30:35,当前版本为作者最后更新于2017-11-09 20:00:48,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    我们可以发现,对于两个相似的集合,其和的差值绝对是0-n之间的,所以,如果我们将其%n+1,结果绝对不等,那么换而言之,%的结果相等的绝对不相似,那么我们就将%的结果相等的放在一个集合里就可以了,集合编号为%的结果+1(因为如果会出现%的结果为0的情况)

    代码

    #include<iostream>
    #include<cstdio>
    using namespace std;
    int n,m,k;
    int main()
    {
        cin>>n>>k>>m;
        for(int i=1;i<=k;i++)
        {
            int a,u=0,c;
            cin>>a;
            for(int j=1;j<=a;j++)cin>>c,u+=c;
            cout<<u%(n+1)+1<<endl;
        }
        return 0;
    }
    
    • 1

    信息

    ID
    780
    时间
    1000ms
    内存
    125MiB
    难度
    5
    标签
    递交数
    0
    已通过
    0
    上传者