ChaseDream
搜索
返回列表 发新帖
查看: 740|回复: 6
打印 上一主题 下一主题

求助!

[复制链接]
跳转到指定楼层
楼主
发表于 2013-4-22 19:43:14 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
1 - 200 integer, inclusive. 有一个set A, 里面的数都是可以被3除尽的。另外一个set B, 里面的数都是可以被5除尽的。说是 set A 里面有几个数是set B 里面没有的。 答案好像是 53。
SetA中共有(200/3=66个)而AB共有的是(200/15=13个)所以答案是66-13=53个

请问这题怎么可以这么解啊,我想不明白,另外有哪位大神总结过关于余数方面的题嘛,一见到余数我就不会啊
收藏收藏 收藏收藏
沙发
发表于 2013-4-22 20:02:49 | 只看该作者
setA 中:3,6.....198   总共66个
setA和setB共有的有:15,30.......195  总共13个
减一下,搞定
板凳
发表于 2013-4-22 20:42:12 | 只看该作者
这题跟余数没什么关系,关键是要知道200以内,有多少个数字是3的倍数,并且其中有多少个是15的倍数(这样既能被3整除,也能被5整除)。然后再用3的倍数的个数减去后面这个15的倍数的个数,即66-13=53个
地板
 楼主| 发表于 2013-4-22 21:33:53 | 只看该作者
fchandhj 发表于 2013-4-22 20:02
setA 中:3,6.....198   总共66个
setA和setB共有的有:15,30.......195  总共13个
减一下,搞定 ...

我知道这么做,但是时间会很久吧。。
5#
 楼主| 发表于 2013-4-22 21:35:28 | 只看该作者
zxppx 发表于 2013-4-22 20:42
这题跟余数没什么关系,关键是要知道200以内,有多少个数字是3的倍数,并且其中有多少个是15的倍数(这样既 ...

但是怎么知道各自倍数有多少个呢?除了枚举法
6#
发表于 2013-4-22 22:20:38 | 只看该作者
铭HAO 发表于 2013-4-22 21:35
但是怎么知道各自倍数有多少个呢?除了枚举法

这能多少时间啊,我觉得就是很正常的思路嘛。首相减末相除以公差加1 算项数嘛。。。我记得我小学4年级学奥数的时候 这公式背的牢牢的
7#
 楼主| 发表于 2013-4-23 08:34:06 | 只看该作者
fchandhj 发表于 2013-4-22 22:20
这能多少时间啊,我觉得就是很正常的思路嘛。首相减末相除以公差加1 算项数嘛。。。我记得我小学4年级学 ...

懂了懂了,谢谢
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-6-7 02:33
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部