回 帖 发 新 帖 刷新版面

主题:遇到难题一个,希望大家帮忙解答一下,谢谢

整数因子团是一个有趣的智力游戏。游戏规则如下:     
  1、给定由n个连续自然数组成的序列1,…,n。   
  2、从当前序列中选择一整数,它在当前序列中至少有2个因子(该整数本身可以算作一个因子,例如,整数60的所有因子是:60,30,20,15,12,10,6,5,4,3,2,1。它们构成整数60在当前序列中的因子团   )。     
  3、从当前序列中删去所选整数的所有因子。     
  4、重复步骤2和3,直到空序列或当前序列中所有数字在序列中仅有一个因子。   
  你在游戏中的得分是步骤2中所选择的数字的总和。   
  例如,当n=6时,给定的序列为1,2,3,4,5,6。   
  一个游戏过程是:   
  步骤2:选择整数5;   
  步骤3:从当前序列中删去整数5的所有因子5,1。   
  当前序列改变为:2,3,4,6。   
            
  步骤2:选择整数6;   
  步骤3:从当前序列中删去整数6的所有因子6,2,3。   
  当前序列改变:4。游戏结束。   
  该游戏的得分是11。   
  另一个游戏过程如下:   
  步骤2:选择整数5;   
  步骤3:从当前序列中删去整数5的所有因子5,1。   
  当前序列改变为:2,3,4,6。   
  步骤2:选择整数4;   
  步骤3:从当前序列中删去整数4的所有因子4,2。   
  当前序列改变为:3,6。   
  步骤2:选择整数6;   
  步骤3:从当前序列中删去整数6的所有因子6,3。   
  当前序列改变为空序列。游戏结束。   
  该游戏的得分是15。   
  从上面的例子不难看出,游戏的步骤2所选数字的次序对游戏的得分有很大影响。应该如何选择才能使游戏获得最大得分?   
  ?编程任务:   
  给定正整数n的值(1   £   n   £   120),编程计算按照上述游戏规则所能得到的最大得分。   
  ?数据输入:   
  从键盘输入正整数n的值。   
  ?结果输出:     
          程序运行结束时,在屏幕上输出按照游戏规则所能得到的最大得分。   
  输入示例   输出示例   
  6   15   

回复列表 (共3个回复)

沙发

哦,好玩。
程序呢?

板凳


请大家编程实现,谢谢

3 楼

哦。

我来回复

您尚未登录,请登录后再回复。点此登录或注册