早教吧作业答案频道 -->数学-->
韩信点兵算法相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人、17人一列余2人、19人一列余10人、23人一列余1人、29人一列
题目详情
韩信点兵算法
相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人、17人一列余2人、19人一列余10人、23人一列余1人、29人一列余11人.刘邦茫然而不知其数.你呢?你是一位优秀的程序员,请你帮刘邦解决这一问题.
输入格式
要求由键盘输入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为互不相等的质数
输出格式
输出总兵士数,要求输出满足条件的最小的一个,但要满足8种排法的每一种排法至少可排一列.(保证给的数据,有结果且计算的结果不会超过2的63次方)
输入样例
2 3 5 7 11 13 17 19
1 1 1 1 1 1 1 1
输出样例
9699691
下面是我的程序
#include
#include
int main()
{long i,n,a[8],b[8],c[8],sum=1;
long s;
for(i=0;i
相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人、17人一列余2人、19人一列余10人、23人一列余1人、29人一列余11人.刘邦茫然而不知其数.你呢?你是一位优秀的程序员,请你帮刘邦解决这一问题.
输入格式
要求由键盘输入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为互不相等的质数
输出格式
输出总兵士数,要求输出满足条件的最小的一个,但要满足8种排法的每一种排法至少可排一列.(保证给的数据,有结果且计算的结果不会超过2的63次方)
输入样例
2 3 5 7 11 13 17 19
1 1 1 1 1 1 1 1
输出样例
9699691
下面是我的程序
#include
#include
int main()
{long i,n,a[8],b[8],c[8],sum=1;
long s;
for(i=0;i
▼优质解答
答案和解析
参考:blog.163.com/get_lose/blog/static/10008014920136254339773
看了 韩信点兵算法相传汉高祖刘邦问...的网友还看了以下:
韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人 2020-03-30 …
韩信点兵算法相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7 2020-06-27 …
韩信将一千五百卒,苦战后死伤四五百.命卒三人一列,余二人;五人一列,余三人;七人一列,余三人.若十 2020-07-03 …
刘某驾车违章行驶将王某撞伤为了逃避法律责任刘某将被害人抱上车又将被害人扔下致死刘某的行为犯什么罪某 2020-07-07 …
韩信点兵又称中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信说,每三人一列余一人,五人一 2020-07-26 …
韩信点兵又称中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信说,每三人一列余一人,五人一 2020-07-26 …
第一大组有12名同学,一次语文考试时刘莹请假,其余11人的平均成绩是85分,后来刘莹补考的成绩比12 2020-11-06 …
请回答下列问题1.小刘今年12岁了,可她家乡从未见过下雪,小刘家可能是()A哈尔滨B武汉C兰州D广州 2020-11-25 …
1.某夜,被告人刘某驾车违章行驶过程中,将王某撞致重伤。为了逃避法律责任,刘某将被害人抱上车行驶一段 2020-12-02 …
汽车司机张某驾驶“130”载货汽车违章超速行驶,将一在非机动车道内骑自行车带人的刘某、李某撞倒,致刘 2020-12-13 …