SCAU 1077 韩信点兵

1077 韩信点兵

时间限制:500MS 内存限制:65536K
提交次数:507 通过次数:51

题型: 编程题 语言: 无限制

Description

相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人、17人一列余2人、19人一列余10人、23人一列余1人、29人一列余11人。

 

刘邦茫然而不知其数。你呢？你是一位优秀的程序员，请你帮刘邦解决这一问题。

Input

要求由键盘输入A,B,C,D,E,F,G,H,a,b,c,d,e,f,g,h十六个数，分别代表每A人一列余a、每B人一列余b、每C人一列余c、每D人一列余D、每E人一列余e、每F人一列余f、每G人一列余g、每H人一列余h，其中A,B,C,D,E,F,G,H为互不相等的质数

Output

输出总兵士数，要求输出满足条件的最小的一个，但要满足8种排法的每一种排法至少可排一列。（保证给的数据，有结果且计算的结果不会超过2的63次方）

Sample Input

2 3 5 7 11 13 17 19
1 1 1 1 1 1 1 1

Sample Output

9699691

Provider

admin

 

#include<stdio.h>
#include<math.h>
int main()
{
    double a[8], b[8], c[8], flag, max;
    int i, k;
    double  answer = 0, plus = 1, j;
    for(i = 0; i < 8; i ++)
    {
    scanf("%lf", &a[i]);
    plus *=a[i];
    }
    for(i = 0; i < 8; i ++)
    scanf("%lf", &b[i]);
    max = a[0];
    for(i = 0; i < 8;i ++)
    {
        max = max < a[i]? a[i]:max;
        for(j = 1; ; j ++)
        {
            flag=j * plus/a[i];
        if(fmod(flag , a[i]) == b[i]) break;
        }
        c[i] = flag;
        answer += c[i];
    }
    
    j =fmod(answer, plus);
    if(j < max) j +=plus;
    printf("%.0lf\n", j);
    return 0;
}