e189: 3的倍數 - 面試題
Tags :
Accepted rate : 806人/865人 ( 93% ) [非即時]
評分方式:
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
1
2
3
Sample Output #1
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
25915
weimolin222@... (林維摩)
e189
解答(C++)
55 2021-07-04 14:59
24941
113113113aaa... (CW_87_TW)
e189
192 2021-04-06 22:39
24306
yuki71701@gm... (Nöžõmi希)
e189
226 2021-02-04 23:10
21646
610078 (協同意大利麵的最後希望)
e189
534 2020-07-01 13:57
17858
ig99lp33lp33 (위즈원)
e189
3的倍數算法
2216697 2019-05-26 15:01