[已解决]测试2：判断是否能被xxx整除

KeyError

请大家做出判断输入数据是否能被 xx 整除的程序 (不能有 %) 。
xx 的值:
简单 .2, 5
普通 .3, 9
困难 .7, 11

格式:

1. 程序: xx
   
2. 代码

复制代码

进阶: 时间复杂度为 O(k) (常数)

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2023-1-6 15:44:59

1. def foo(a, b):
   
2.     while b >= a:
   
3.         b -= a
   
4.     return not b
   
5. 
   
6. # foo = lambda a, b: foo(a, b - a) if b >= a else not b 这是一行式代码题解
   
7. 
   
8. print(foo(13, 39)) # 13 被 39 整除
   
9. print(foo(5, 128)) # 5 不能被 128 整除

复制代码

1. True
   
2. False

复制代码

跳转到最佳答案楼层

傻眼貓咪

1. def foo(a, b):
   
2.     while b >= a:
   
3.         b -= a
   
4.     return not b
   
5. 
   
6. # foo = lambda a, b: foo(a, b - a) if b >= a else not b 这是一行式代码题解
   
7. 
   
8. print(foo(13, 39)) # 13 被 39 整除
   
9. print(foo(5, 128)) # 5 不能被 128 整除

复制代码

1. True
   
2. False

复制代码

KeyError

是育碧不够高吗，咋没在主页看见。

人造人

没看懂题目，举例说明

ExiaGN001

输入除数，被除数(2,3,5,7,9,11之一)
如果除数 整除 被除数 在乘以被除数 等于 除数
则说明可以整除。
否则不能整除。

大体是这样的思路，不会py就不贴代码了

wp231957

1. def idiv(a,b):
   
2.     if a//b*b==a:
   
3.         return 1
   
4.     else:
   
5.         return 0

复制代码

KeyError

额，忘说了也不能用 *, / 和 // 。

阿奇_o

KeyError 发表于 2023-1-6 18:03
额，忘说了也不能用 *, / 和 // 。

乘法，除法都不能用，那就是只能用最基本的加法了呗。不算0的情况，先做比较（除数要较小才可能有整除的可能。若除数较大显然不会有整除，返回False），如果是较小，那就反复加除数，一直加到 等于被除数（可以被整除，返回True），或大于被除数（无法整除，返回False）。

人造人

KeyError 发表于 2023-1-6 18:03
额，忘说了也不能用 *, / 和 // 。

首先加法肯定得能用
减法可以用加法模拟
乘法也可以用加法模拟
除法用乘法模拟

1. #!/usr/bin/env python
   
2. #coding=utf-8
   
3. 
   
4. import itertools
   
5. 
   
6. def add(a, b): return a + b
   
7. 
   
8. def sub(a, b): return add(a, -b)
   
9. 
   
10. def mul(a, b):
    
11.     result = 0
    
12.     for i in range(0, b): result = add(result, a)
    
13.     return result;
    
14. 
    
15. def div(a, b):
    
16.     for i in itertools.count(1):
    
17.         if mul(i, b) > a: return sub(i, 1)
    
18. 
    
19. def mod(a, b): return sub(a, mul(div(a, b), b))
    
20. 
    
21. print(add(10, 3))
    
22. print(10 + 3)
    
23. 
    
24. print(sub(10, 3))
    
25. print(10 - 3)
    
26. 
    
27. print(mul(10, 3))
    
28. print(10 * 3)
    
29. 
    
30. print(div(10, 3))
    
31. print(10 // 3)
    
32. 
    
33. print(mod(10, 3))
    
34. print(10 % 3)
    
35. 
    
36. print(add(12, 3))
    
37. print(12 + 3)
    
38. 
    
39. print(sub(12, 3))
    
40. print(12 - 3)
    
41. 
    
42. print(mul(12, 3))
    
43. print(12 * 3)
    
44. 
    
45. print(div(12, 3))
    
46. print(12 // 3)
    
47. 
    
48. print(mod(12, 3))
    
49. print(12 % 3)
    

复制代码

chinajz

1. xx=int(input())
   
2. if pow(xx,1,7):
   
3.     print("no")
   
4. else:
   
5.     print("yes")

复制代码