e189: 3的倍數 - 面試題
Tags :
Accepted rate : 266人/282人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-04-23 12:59

Content

3的倍數?沒有錯~~~又是3的倍數!

大家都知道判斷3的倍數就是把每一位相加,如果是3的倍數就能被3整除

那你知道如何不用除法" / ",取餘數" % "來判斷是否為3的倍數嗎?

Input

每一行有一個數字n,0 <= n <= 2147483647

EOF結束

Output

輸出該數字是否為三的倍數

如果是,輸出"YES"

否則,輸出"NO"

Sample Input
1
2
3
Sample Output
NO
NO
YES
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :

在 N base 的系統中判斷是否能被 (N+1) 整除的方式皆相同

例如:

在 10 base 的系統中判斷是否能被 (11) 整除的方式^^

Tags:
出處:
트와이스 [管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
17858
ig99lp33lp33 (원스)
e189
3的倍數算法
2214911 2019-05-26 15:01