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; }
更多内容请关注个人微信公众号 物役记 (微信号:materialchains)
作者:雪影蓝枫
本文版权归作者和博客园共有,欢迎转载,未经作者同意须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。