U E D R , A S I H C RSS

Ones/1002

 ‘

ฒ˜Œ ฌธ œ ดํ•ดํ•˜Š”ฐ Œ€žต 4„. '10„ˆ˜' Š” ง— ํ˜„ํ˜˜—ˆ‹ค€ ƒ˜ํ”Œ ฐดํ„ณดฉด„œ „‹จํžˆ ฐ„ žกŒ.

ฒ˜Œ—Š” brute-force ํ‹ํ•œ ฐฉฒ•  šฉ. ทธŸฌ‹ค€ „ฒˆงธ ƒ˜ํ”Œ ฐดํ„—„œ —„ฒญ‚˜ฒŒ †„€  €ํ•˜˜Š” ฒƒ„ Š‚Œ. —ฌํƒœป˜ ฒฝํ—˜— ˜ํ•˜ฉด 'ฌด–ธ€ ‹คฅธ „‚ฐ ฐฉฒ•ด žˆฒ ตฐ' ดŠ” ฐด ˜ค‹ค. brute-force ฐฉฒ•—„œ ฆฌ cut „ ํ•  ฐฉฒ•„ ดฆฌ €ฆฌ ‹œ„. (ฒซงธžฆฌ™€ žฆฌงŒ 1 „ต.) ‹œ„ด „–ด“คธด ํ•˜‚˜ 9901 ˜ˆ œ— Œ€ํ•ด„œ ธˆฐฉ ‹ตด ‚˜˜ค„ •ŠŒ. 9901 ณด‹ค ํฐ ˜ˆ œ„ žˆ„ฒƒด ํ• •Œ, „ช… ธˆฐฉ ‚ ฐฉฒ•ด žˆ„ ฒƒดŠ” ํ™•‹ € “œ‚˜, ƒฐด – ˜คฅด€ •ŠŒ.

–ด–ปฒŒ  ‘ํ• Œ ํ•˜‹ค€ €ธˆŒ€ —ฐŠตžฅ„ •ˆ “ฐณ  žˆŒ„ ํ™•ธ. —ฐŠตžฅ„ ‚ดŠ” ˆœ„ 'ํŒ' ํ•˜ณ  Š‚Œด ˜ค‹ค.~ ทธฆฌณ  ฐ”กœ ตœข… ฝ”“œ ™„ฃŒ.

  • —ฐŠตžฅ—  ํžŒ ˆซž : 1, 11, 111, 1111 ^^

ตœข… ฝ”“œ

~cpp 
import unittest

def isAllOne(aValue):
    valueStr = str(aValue)
    for each in valueStr:
        if each != '1':
            return False
    return True

def isMultiplyOf(aValue, mulValue):
    return aValue % mulValue == 0

def ones(aValue):
    theOnes = "1"
    while True:
        onesValue = int(theOnes)
        if isMultiplyOf(onesValue,aValue):
            return len(theOnes)
        theOnes += "1"

class OnesTest(unittest.TestCase):
    def testSmall(self):
        self.assertEquals(3, ones(3))
        self.assertEquals(6, ones(7))
    def testSmall2(self):
        self.assertEquals(9, ones(9))
    def testLarge(self):
        self.assertEquals(12, ones(9901))
    def testIsAllOne(self):
        self.assert_(isAllOne(1111))
        self.assert_(not isAllOne(1112))

def main():
    print ones(int(raw_input()))

if __name__=="__main__":
    #unittest.main(argv=('','-v'))
    main()
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:54
Processing time 0.0140 sec