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
c语言数羊shuyangcyuy
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
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解决评论 打赏 举报无用 1