A.分析问题、设计算法、编程/调试、得到结果
B.分析问题、建立数学模型、编程/调试、得到结果
C.分析问题、设计算法、建立数学模型、编程/调试、得到结果
D.分析问题、建立数学模型、设计算法、编程/调试、得到结果
算法设计:对于给定的实验和仪器配置情况,找出净收益最大的实验计划.
数据输入:由文件input.txt提供输入数据.文件第1行有两个正整数m和n,m是实验数,n是仪器数.接下来的m行,每行是一个实验的有关数据.第一个数是赞助商同意支付该实验的费用,然后是该实验需要用到的若干仪器的编号.最后一行的n个数是配置每个仪器的费用.
结果输出:将最佳实验方案输出到文件output.txt.第1行是实验编号,第2行是仪器编号,最后一行是净收益.
问题描述:正整数x的约数是能整除x的正整数.正整数x的约数个数记为div(x).例如,1、2、5、10都是正整数10的约数,且div(10)=4.设a和b是2个正整数,a≤b,找出a和b之间约数个数最多的数x.
算法设计:对于给定的2个正整数a≤b,计算a和b之间约数个数最多的数.
数据输入:输入数据由文件名为input.txt的文本文件提供.文件的第1行有2个正整数a和b.
结果输出:若找到的a和b之间约数个数最多的数是x,则将div(x)输出到文件output.xt.