LightOJ-1014-Ifter Party

最新推荐文章于 2018-04-12 20:12:50 发布

原创最新推荐文章于 2018-04-12 20:12:50 发布 · 328 阅读

0 ·

CC 4.0 BY-SA版权

一条ACM咸鱼的自我修养同时被 2 个专栏收录

78 篇文章

订阅专栏

LightOJ

27 篇文章

订阅专栏

本文探讨了给定两个整数p和l时，如何找出所有满足p%x==l条件的x值。通过分析和使用C++编程实现，提供了解决方案，并详细解释了算法流程。

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

题目传送门

题意:给定两个数p，l，求所有x，使p%x==l。

思路:注意l>x。

#include <bits/stdc++.h>

using namespace std;

int ans[10100];
int main(void)
{
    int T, cas=1;
    scanf("%d", &T);
    while (T--)
    {
        int p, l, num = 0;
        scanf("%d %d", &p, &l);
        int m = p-l;
        if (l>=m)
        {
            printf("Case %d: impossible\n",cas++);
            continue;
        }
        printf("Case %d: ",cas++);
        int tmp = sqrt(m);
        for (int i = 1; i <= tmp; i++)
        {
            if (m%i==0)
            {
                if (m/i!=i)
                    ans[num++] = m/i;
                ans[num++] = i;
            }
        }
        sort(ans, ans+num);
        for (int i = 0; i < num; i++)
        {
            if (ans[i]>l)
                printf("%d%c", ans[i], i==num-1?'\n':' ');
        }
    }
    return 0;
}