重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 职业技能鉴定
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

编程求任意两个正整数(利用两个文本框输入)的最大公约数,并利用标签输出结果。

答案
查看答案
更多“编程求任意两个正整数(利用两个文本框输入)的最大公约数,并利用标签输出结果。”相关的问题

第1题

问题描述:第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员.由皇家空军派出的每
架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中名是英国飞行员,另一名是外籍飞行员.在众多的飞行员中,每名外籍飞行员都可以与其他若干名英国飞行员很好地配合.如何选择配对飞行的飞行员才能使一次派出最多的飞机.

算法设计:对于给定的外籍飞行员与英国飞行员的配合情况,找出个最佳飞行员配对方案,使皇家空军一次能派出最多的飞机.

数据输入:由文件input.txt提供输入数据.文件第1行有两个止整数m和n.n是皇家空军的飞行员总数(n<100);m是外籍飞行员数.外籍飞行员编号为1~m;英国飞行员编号为m+1~n.接下来每行有两个正整数i和j,表示外籍飞行员i可以和英国飞行员j配合.文件最后以两个-1结束.

结果输出:将最佳飞行员配对方案输出到文件output.txt.第1行是最佳飞行员配对方案一次能派出的最多的飞机数M.接下来的M行是最佳飞行员配对方案.每行有两个正整数i和j,表示在最佳飞行员配对方案中,飞行员i和飞行员j配对.

如果所求的最佳飞行员配对方案不存在,则输出“NoSolution!".

点击查看答案

第2题

两个相邻的正整数都是合数,则这两个数的乘积最小值是().A.420B.240C.210D.90E.72

两个相邻的正整数都是合数,则这两个数的乘积最小值是().

A.420

B.240

C.210

D.90

E.72

点击查看答案

第3题

问题描述:在n×n格的棋盘.上放置彼此不受攻击的n个皇后.按照国际象棋的规则,皇后可以攻击与之处
在同一行或同一列或同一斜线上的棋子.n皇后问题等价于在n×n格的棋盘上放置n个皇后,任何两个皇后不放在同一行或同一列或同一斜线上.

算法设计:设计一个解n后问题的队列式分支限界法,计算在n×n个方格上放置彼此不受攻击的n个皇后的一个放置方案.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.

结果输出:将计算的彼此不受攻击的n个皇后的一个放置方案输出到文件output.txt文件的第1行是n个皇后的放置方案.

点击查看答案

第4题

问题描述:在一个有m×n个方格的棋盘中,每个方格中有一个正整数.现要从方格中取数,使任意两个数
所在方格没有公共边,且取出的数的总和最大.试设计一个满足要求的取数算法.

算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.

结果输出:将取数的最大总和输出到文件output.txt.

点击查看答案

第5题

如图5-26所示两个结构和尺寸均相同相互串联的液压缸,无杆腔面积A1=1x10-2m2
有杆腔面积A2=0.8x10-2m2,输入油压力p1=0.9MPa,输入流量q1=12L/min。不计损失和泄漏,试求:

1)两缸承受相同负载时(F1=F2),负载和速度各为多少?

2)缸1不受负戟时(F1=0),缸2能承受多少负载?

3)缸2不受负载时(F2=0),缸1能承受多少负载?

点击查看答案

第6题

问题描述:8×8的国际象棋棋盘上的一只马,恰好走过除起点外的其他63个位置各一次,最后回到起点.
这条路线称为马的一条Hamilton周游路线.对于给定的m×n的国际象棋棋盘,m和n均为大于5的偶数,且|m-n|≤2,试设计一个分治算法找出马的一条Hamilton周游路线.

算法设计:对于给定的偶数m,n≥6,且|m-n|≤2,计算m×n的国际象棋棋盘上马的一条Hamilton周游路线.

数据输入:由文件input.txt给出输入数据.第1行有两个正整数m和n,表示给定的国际象棋棋盘山m行,每行n个格子组成.

结果输出:将计算出的马的,Hamilton周游路线用下面的两种表达方式输出到文件output.txt.

第1种表达方式按照马步的次序给出马的Hamilton周游路线.马的每一步用所在的方格坐标(x,y)来表示.x表示行坐标,编号为0,1,...,m-1;y表示列坐标,编号为0,1...,n-1.起始方格为(0,0).

第2种表达方式在棋盘的方格中标明马到达该方格的步数.(0,0)方格为起跳步,并标明为第1步.

点击查看答案

第7题

对任意两个集合A,B,下列命题中正确的是()A.B.C.D.

对任意两个集合A,B,下列命题中正确的是()

A.

B.

C.

D.

点击查看答案

第8题

求两个二进制数A=1011,B=0101的逻辑与运算F?

点击查看答案

第9题

求 ,其中n为正整数.

,其中n为正整数.

点击查看答案

第10题

若两个自然数的积为20,求这两个自然数和的最小值。()

A.21

B.12

C.9

D.8

点击查看答案

第11题

问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(modp),则称y是x的

问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.

算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.

结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝