x3=q ã®è§£ã¯æ¼¸åŒ–å¼ xn+1=xn−x3n−q3x2n を計算ã—ã¦ã„ãã“ã¨ã§è¿‘似的ã«æ±‚ã‚ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚
x1 ã«æ£ã®æ•° q2 ã‚’ã„ã‚Œ
x2=x1−x31−q3x21ã€x3=x2−x32−q3x22ã€â€¦ã€€ã¨è¨ˆç®—ã—ã¾ã™ã€‚
ã“ã®è¨ˆç®—ã‚’ã—ãªãŒã‚‰ã€
|x3−q| ã®å€¤ãŒã€å分å°ã•ããªã£ãŸã¨ã“ã‚ã§ã€è¨ˆç®—ã‚’ã‚„ã‚ã€æœ€å¾Œã«è¨ˆç®—ã—㟠xn ã‚’ x3=q ã®è¿‘似解ã¨ã—ã¾ã™ã€‚
ã“ã®æ–¹æ³•ã«å¾“ã£ã¦ã€å…¥åŠ›ã•ã‚ŒãŸæ£ã®æ•´æ•° q ã«å¯¾ã—〠q ã®ï¼“ä¹—æ ¹ã®è¿‘似値を出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„。ãŸã ã—ã€ã€Œå分å°ã•ããªã£ãŸã€ã¨ã„ã†åˆ¤å®šã¯ |x3−q|<0.00001q を用ã„ã¦ãã ã•ã„。
複数ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚å„データセット㫠q (1≤q<231)(整数)ãŒä¸€è¡Œã«ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚入力ã®çµ‚ã‚り㯠-1 ã§ã‚る。
データセットã®æ•°ã¯ 50 を超ãˆãªã„。
å„データセットã«å¯¾ã—㦠x (実数)を1行ã«å‡ºåŠ›ã™ã‚‹ã€‚出力çµæžœã« 0.00001 以下ã®èª¤å·®ã‚’å«ã‚“ã§ã‚‚よã„。
15 15 -1
2.466212 2.466212