早教吧 育儿知识 作业答案 考试题库 百科 知识分享

韩信点兵算法相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每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
▼优质解答
答案和解析
参考:blog.163.com/get_lose/blog/static/10008014920136254339773
看了 韩信点兵算法相传汉高祖刘邦问...的网友还看了以下:

有一群人吃饭,3人一桌余2人,5人一桌余4人,7人一桌余6人,9人一桌余8人,11人一桌正好.请问  2020-05-14 …

一个人上街卖鸡蛋,第一人买去一半带半个.第二个人买余下的一半带半个,第三个人又买余下的一半带半个.  2020-06-10 …

一个人双手撑着墙上,后面若干人以排队姿势一个推一个是不是推不动最前面的人?一个人双手撑在墙上,后面  2020-06-25 …

一篮苹果分给三个人,第一个人分了一篮的一半多一个,第二个人分了剩下的一半多一个,最后剩下的8个分.  2020-07-05 …

一个人一年要吃多少大米不要单纯回答一人一年吃多少,真正的问题如下述:一人一年要吃多少千克的大米,那  2020-07-05 …

“一生一代一双人”可以用来做祝福语吗?“相怜相念倍相亲,一生一代一双人”整句是这样,如果有人结婚能  2020-07-11 …

阅读下面的材料,根据要求作文。每一个人一出生,就进入了人生的竞技场。渴望成功,是人类的天性。所以,人  2020-11-02 …

“一个人必须有独立的人格,才能算是一个真正的人。”我们要做一个人格独立的人,就要[]A.逐渐摆脱依赖  2020-11-04 …

英语翻译一个人一旦有了一个目标,那就一定要向着这个目标努力,并且要充满自信,相信自己一定能够实现目标  2020-11-30 …

一家人过河一家人有爸爸妈妈两个儿子两个女儿和一个警察一个犯人要过河,只有一条船,其中有爸爸妈妈和警察  2020-12-17 …