永发信息网

Pascal 幸运数问题

答案:2  悬赏:20  手机版
解决时间 2021-05-07 22:08

【背景描述】

小刚背完了单词,上课铃又响了……

【问题描述】

第二节是数学课。小刚最喜欢一些数,也喜欢这些数的乘积(包括自己乘自己,如6*6)。比如他最喜欢3、5、10,则他在不大于一百的正整数中喜欢3(3)、5(5)、9(3*3)、10(10)、15(3*5)、25(5*5)、27(3*3*3)、30(3*10)、45(3*3*5)、50(5*10)、75(3*5*5)、81(3*3*3*3)、90(3*3*10)、100(10*10)14个。

请你帮他输出他在一定范围内喜欢的数。

注意:

1. 如果有两个相同的乘积,则算一个。如喜欢3、8、4、6,则喜欢24(3*8或4*6)。

2. 喜欢的数没有0。

【输入】

输入文件lucky.in共两行。

第一行两个整数n,m(n为小刚最喜欢的数字个数(n<=30)。m(m<=10000)为求出来的小刚所喜欢的数∈N+,且<=m)。

第二行n个整数,(所有整数<=100且>=1)

【输出】

输出文件lucky.out共两行。

第一行是一个整数k,表示小刚所喜欢的数的个数。

第二行输出k个小于等于m的所有小刚喜欢的数。

(如果k=0则只输出“No answer!”)

他在不大于十的正整数中喜欢3(3)、5(5)、9(3*3)、10(10)共4个。

【输入输出样例1】

lucky.in

lucky.out

3 100

3 5 10

14

3 5 9 10 15 25 27 30 45 50 75 81 90 100

【输入输出样例1解释】

他在不大于一百的正整数中喜欢3(3)、5(5)、9(3*3)、10(10)、15(3*5)、25(5*5)、27(3*3*3)、30(3*10)、45(3*3*5)、50(5*10)、75(3*5*5)、81(3*3*3*3)、90(3*3*10)、100(10*10)14个。

【输入输出样例2】

lucky.in

lucky.out

3 1

3 5 10

No answer!

【限制】

数据1~10满足:n<=10 m<=100

数据11~30满足:n<=30 m<=100

数据31~60满足:n<=10 m<=10000

数据61~100满足:n<=30 m<=10000

最佳答案
可以用动态规划。当我们已经知道小刚喜欢某个数a,那么他也喜欢a与那k个数的积,这样我们可以用布尔数组f记录某个数小刚是否喜欢,当他喜欢时,就计算a与那k个数的积b1,b2,b3...bk,把f[b1],f[b2]...f[bk]的值改变为true(或false,反正标识为喜欢)
全部回答
此题用动态规划
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
我喜欢他 他不喜欢我 怎么办?
2009.10.18号体育彩票<7位数>09162期开奖是多
对方的空间设置了密码,没有密码怎样可以进去
九华山在哪?
廖记老字号桃酥大王在什么地方啊,我要过去处
为什么我下的电影放到手机上不能看?
有没有手机可以登3.4个QQ
磁盘清理后文件全部丢失
蚊子为什么没有苍蝇飞的快
初二数学题因式分解.
推荐几部关于冲浪的电影
手机测评报告怎么写,Joyoung九阳JYZ-V919榨汁
笔记本玩网游需要注意什么?
电脑电源中的lkt插头是干什么用的
水库野生鱼馆这个地址在什么地方,我要处理点
推荐资讯
谁给个精彩点的网站...
QQ游戏里的QB购物券有什么用?
请问我是农历七九年三月十五的是属什么星座?
我看得懂英语可是我不会念怎么办
长阳土家族自治县房屋评估测绘所在什么地方啊
东方酒行怎么去啊,有知道地址的么
溶点副食地址有知道的么?有点事想过去
男人比女人力气大多少
东莞黄江多厂吗?
胸部缩小了怎么拯救
劳尔在德甲能进20球个以上吗?
怎么下载长的歌
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?