時ã¯3xxxå¹´ã€é«˜åº¦ã«ç™ºé”ã—ãŸæ–‡æ˜Žã¯åœæ»žæœŸã‚’è¿Žãˆã¦ã„ãŸã€‚æ´å²å®¶ãŸã¡ã¯ã“ã®çŠ¶æ³ã‚’打開ã—よã†ã¨éŽåŽ»ã®å¡æ™ºã‚’å¦ã¶ã“ã¨ã«ã—ãŸã€‚注目ã—ãŸã®ã¯ã‚³ãƒ³ãƒ”ュータ創世期ã®å¤©æ‰ãŒæ®‹ã—ãŸè³‡æ–™ã§ã‚る。ã“ã®è³‡æ–™ã«ã¯è¨ˆç®—å¼ãŒæ›¸ã‹ã‚Œã¦ãŠã‚Šãã®è¨ˆç®—çµæžœãŒçŸ¥ã‚ŠãŸã„ã®ã ãŒã€æ®‹å¿µãªãŒã‚‰ãã®ä¸€éƒ¨ã®æ–‡å—ãŒè–„ã‚Œã¦èªã‚ãªããªã£ã¦ã„る。仕方ãŒãªã„ã®ã§è¨ˆç®—çµæžœã¨ã—ã¦ã‚ã‚Šãˆã‚‹æœ€ã‚‚大ãã„数を求ã‚ã‚‹ã“ã¨ã«ã—ãŸã€‚ 計算å¼ã¯2進数ã§æ›¸ã‹ã‚Œã¦ãŠã‚Šã€æ¼”ç®—ã¯è¶³ã—算・引ã算・掛ã‘ç®—ã®3種類ã§ã‚る。括弧も用ã„られã¦ã„ã‚‹ãŒæ‹¬å¼§å†…ãŒæ•°å—ã®ã¿ã§ã‚ã‚‹ã“ã¨ã¯ãªã„。æ£ç¢ºã«ã¯ä»¥ä¸‹ã®BNFã§å®šç¾©ã•ã‚ŒãŸæ–‡æ³•ã‚’満ãŸã—ã¦ã„ã‚‹å¿…è¦ãŒã‚る。
<expression> ::= <number> | <expression> <operation> <expression> | ( <expression> <operation> <expression> ) <number> ::= <digit> | <number> <digit> <operation> ::= + | - | * <digit> ::= 0 | 1
当時ã®ã‚³ãƒ³ãƒ”ュータã®è¨ˆç®—能力ã®é™ç•Œã«ã‚ˆã‚Šã€æ•°å—ã¯0以上210未満ã®æ•´æ•°ã§ã‚り計算ä¸ã‚‚ã“ã®ç¯„囲を出るã“ã¨ã¯ãªã„。ãŸã ã—計算ã¯æ‹¬å¼§å†…ã‚’å…ˆã«è¡Œã„ã€æŽ›ã‘ç®—ã¯è¶³ã—算・引ã算より先ã«è¡Œã†ã€‚ãれ以外ã®å ´åˆã¯å·¦ã‹ã‚‰é †ã«è¨ˆç®—ã™ã‚‹ã€‚
入力ã¯1è¡Œã‹ã‚‰ãªã‚Šã€è§£èªã™ã¹ãæ•°å¼ãŒ1ã¤ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚æ•°å¼ã¯1æ–‡å—以上100æ–‡å—以下ã§ã‚る。1ã¤ã®æ•°å¼ã«ã¤ã„ã¦æœ€å¤§5æ–‡å—ãŒèªã‚ãªããªã£ã¦ã„ã¦ã€ã€Œ.ã€ã§è¡¨ç¾ã•ã‚Œã¦ã„る。与ãˆã‚‰ã‚Œã‚‹æ•°å¼ã«å«ã¾ã‚Œã‚‹æ–‡å—ã¯01+-*().ã®ã„ãšã‚Œã‹ã§ã‚る。
å…ƒã®æ•°å¼ã¨ã—ã¦è€ƒãˆã‚‰ã‚Œã‚‹ã‚‚ã®ã®å†…ã€è¨ˆç®—çµæžœãŒæœ€å¤§ã¨ãªã‚‹ã‚‚ã®ã‚’求ã‚ã€è¨ˆç®—çµæžœã‚’10進法ã§å‡ºåŠ›ã›ã‚ˆã€‚èªã‚ãªããªã£ã¦ã„ã‚‹æ–‡å—ã‚’ã©ã®ã‚ˆã†ã«åŸ‹ã‚ã¦ã‚‚å…ƒã®æ•°å¼ã¨è€ƒãˆã‚‰ã‚Œã‚‹ã‚‚ã®ã‚’作れãªã„ã¨ãã¯-1を出力ã›ã‚ˆã€‚
000
0
0.0
2
...
7
(1.1)
2
0-1.
-1