如果是ps题的话,我觉得题目好像不全。
记这个数为n,n=6a+2,或8b+4. 其中a,b是自然数。
6a+2=8b+4, 3a=4b+1. 换句话说,只要满足a,b这个关系,就可以构造出符合已知条件的n。
a=3,b=2; n=20,除48余20
a=7,b=5; n=44,除48余44,
...
至少有20,44两种余数情况。解似乎没法确定。
-- by 会员 大荣 (2010/1/15 11:39:45)
又想了一下,对于这种48正好是6与8的公倍数的题。解是可以确定。
1) 先考虑n<48的情形,b<6,有两组解。n=20或者44.
2) 再考虑n>48,可以取模运算拆解n。n=(n/48)*48+(n%48)。如果n整除6余2,由于(n/48)*48能被6整除,那么n%48必须余2.同理于整除8的情形。n%48又归入我们已经遍历过的n<48的情形。
所以只有两种余数可能,20或44.
附,刚才看到另一DS题有点类似35是5和7的倍数,有点类似。
268. X+y
能被35
整除,求X
(1)x
被5
除余1
(2)y
被7
除余3
-- by 会员 大荣 (2010/1/15 11:58:07)