早教吧作业答案频道 -->数学-->
韩信点兵算法相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每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米,求井深和绳长如果设井深x米列方程:如果设绳长x米列方程 2020-03-30 …
若数列满足规律:,则称数列为余弦数列,现将1,2,3,4,5排列成一个余弦数列的排法种数为()A. 2020-06-11 …
刘老师买回一捆铅笔,把他平均分给6人,最后余下1支,如果把它平均分给4人,最后也余下1支,刘老师买 2020-06-13 …
1.求“用2除余1,3除余2.用m除余m-1”的数.2.求“用a除余a-1,用b除b-1,用c除c 2020-06-18 …
阅读下文,完成第文后题目(15分)植竹记刘岩夫秋八月,刘氏徙竹凡百余本,列于室之东西轩,泉之南北隅 2020-06-30 …
一道数学难题,网友们支支招.某年级学生人数在200-250之间,若列队4人一排余1人,列队5人一排 2020-07-11 …
列方程应用题.树下有一堆桃子,第一只猴子先拿走全部桃子的1/5,另外再吃掉一个;第二只猴子又拿走剩 2020-07-12 …
先列式,再计算(1)432是3的几倍?(2)238里有几个6,还余几先列式,再计算(1)432是3 2020-07-19 …
在下列有余数的除法中,()除于5等于()余(),()除于8等于()余(在下列有余数的除法中,()除 2020-07-30 …
1.资料审计人员通常依据各类交易、账户余额和列报的相关认定确定审计目标,根据审计目标设计审计程序1. 2020-12-10 …