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
#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