CodeForces 289A

shao1996

于 2016-07-26 10:04:29 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏：数学思维题

本文链接：https://blog.youkuaiyun.com/shao1996/article/details/52032903

数学思维题专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种算法问题，给定一系列区间，通过调整区间的边界使所有区间长度之和能被特定值整除，并计算最少调整次数。重点在于理解题目要求及实现思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

第一行给两个数n,k,之后给出n 行每行两个数字a,b 表示区间的边界，每次调整的时候只能调整a-1或者b+1，而且区间之间不可相交，要保证n 个区间长度的和可以被k整除的移动步数。如果不用移动就能被K整除就输出0.

输入：

2 3
1 2
3 4

输出：

分析:

如果区间长度之和对 k 有余，那么它的移动步数就是k的值减去对K的余数，即加上这些步数就可以对K取整了，每次只是动第一行

的a,第二行的b，这样就不会出现有区间重合的时候了。

代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,k,ans,x,y;
    scanf("%d%d",&n,&k);
    for (int i=1; i<=n; i++)
    {
        scanf("%d%d",&x,&y);
        ans+=y-x+1; //区间长度
    }
    if (ans%k==0)
        cout <<0<<endl;
    else
        cout <<k-ans%k; //移动次数
    return 0;
}