九尾的王 2021-12-28 22:28 采纳率: 0%
浏览 138

c语言数羊shuyangcyuy

Problem D: 数羊
Time Limit 1 Sec Memory Limit 128 MB
Submit 1777 Solved 658
Description
快码佳编四兄弟姐妹来到了大草原。
敕勒川,阴山下,
天似穹庐,笼盖四野。
天苍苍,野茫茫,
风吹草低见牛羊。
草原好美,他们玩的好开心。
突然,远处来了羊群。好多羊啊。
快码佳编四兄弟姐妹赶紧过来数羊。他们有的5个5个数,有的3个3个数,有的还按不同方式数了好几次,但非常奇怪的是,不管他们怎么数,总有一些羊剩下,而且更奇怪的如果再来几个羊,他们正好能数完不剩一个。你知道羊群里至少有多少只羊吗?
Input
第一行输入一个整数n和m表示有n种数法,每种数法总差m个羊才能每次正好数完
第二行输入n个整数A1,A2,--An,表示每种数法每次数的个数
其中2 <= n <=10, 1<= m < min(A1,A2,--An)
Output
一个整数表示羊群中至少有多少个羊
Sample Input
2 1
2 3
Sample Output
5

  • 写回答

1条回答 默认 最新

  • 南七灵 2021-12-28 22:49
    关注
    
    #include <stdio.h>
    int cmp(int a, int b)
    {
        return a < b;
    }
    int main()
    {
        int n, m;
        int a[1300];
        while (1)
        {
            scanf("%d%d",&n,&m);
            //输入个各
            for (int i = 1; i <= n; i++)
                scanf("%d",&a[i]);
            int ans = 1;
            while (1)
            {
                int judge = 1;
                for (int j = 1; j <= n; j++)
                {
                    if ((ans + m) % a[j] != 0)
                    {
                        judge = 0;
                        break;
                    }
                }
                if (judge == 1)
                    break;
                ans++;
            }
            printf("%d\n", ans);
        }
    }
    参考这里
    // ————————————————
    // 版权声明:本文为CSDN博主「我是小菜狗」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
    // 原文链接:https://blog.csdn.net/Xuuuuuuuuuuu/article/details/106836178
    
    评论

报告相同问题?

问题事件

  • 创建了问题 12月28日