=== 호너의 법칙 ===


문제 : 다항식
{{|
A(x) = (a<sub>n</sub>)X<sup>n</sup>+ a<sub>n-1</sub>X<sup>n-1</sup> + ... + a<sub>1</sub>X + a<sub>X</sub>
|}}
을
{{|
(  (  ((a<sub>n</sub>)X + (a<sub>n-1</sub>))X + (a<sub>n-2</sub>)  )X + ... a<sub>1</sub>)X + a<sub>0</sub> 
|}}로 변환하는 것을 호너(Horner)의 법칙이라 한다. 

호너의 법칙을 이용한 프로그램을 작성하여라.


=== 처리조건 ===
 * 다항식을 처리할 때, 곱셈과 덧셈 횟수를 출력.
 * 이왕이면 곱셈과 덧셈 횟수를 적게.
 * A(x) 값 출력.
 * 파일 출력 사용.

=== input ===
{{{
 int a[11] = {3,3,3,3,3,3,3,3,3,3,3}
 X 값을 정수로 받아들인다.
}}}

=== output ===
{{{

=====================================================
|index| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
=====================================================
| data| 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |  3 |
=====================================================
# Horner Function Value ----> 33
# Horner ADD      Count ----> 10
# Horner Multiply Count ----> 10

}}}

=== 풀이 ===
 || 작성자 || 작성언어 || 개발시간 || 코드 ||
 || [조현태] || C/C++ ||  || [호너의법칙/조현태] ||
 || [남도연] || C/C++ ||  || [호너의법칙/남도연] ||
 || 김태훈([진트]) || C || || [호너의법칙/김태훈zyint] ||
 || 김정현 || java || || [호너의법칙/김정현] ||

=== 쓰레드 ===
...... 머리가 나빠서 문제를 이해하지 못해서 못풀겠다는...
첫째. Function Value라는 값은 어떤 값을 넣었을때의 a(x)인것인가?? (왜 인풋에는 넣는게 없지?)
아마 a[11 안에 들어있는 값들은 an, an-1인듯한데, 그렇다면 n의 값도 입력받는지? 11개 고정?
입력이 정말 저런모양인 것인가??? 앞에 int라고까지 적혀있다닛..;;한자씩 입력받는건가? 아니면 저 모양으로 파일입력? 아니면 소스내부에 존재?
Xn이라는 값은 아마 X^n을 뜻하는듯 한데, 맞는것인지..
곱셈과 덧셈횟수를 줄이라는데, { ... ((anX + an-1)X + an-2)x + ... a1 }X + a0 모양으로 정해진게 아니었던가..;;ㅁ;;
문제푸는것보다 이해가 어려워지는..!@#$%^&*()...........
컴퓨터 앞에서 머리를 싸메고 있는 ..-[조현태]

1넣어보니까 33이랑 10, 10이 나오긴 하네..음.. 그런데 저거 11개인거 입력받는겨??
an들은 다 어디서 나온디아?? 으앙..ㅠ.ㅜ -[조현태]


 - 죄송 ! input안의 내용이 입력받아도 되고, 선언해도 될 듯, 선언이 더 나을것 같음.  
   그리고 Xn-1는 X의 n-1승 맞음. 곱셈이나 덧셈을 줄이라는 말은, 아마 최소의 항 수를 가지게 하는 것 같음.

문제이해를 못하겠습니다...... -_-  --[최경현]

일반화된 식을 보고, 한번에 파악하기가 어렵다면 n = 1 부터 차근차근 넣어서 손으로 풀어보세요. n = 2, 3, ... 식으로 문제파악이 될때까지 풀어보세요. 그런후에 적절한 설계를 하고, 마지막으로 코딩을 하세요. 데블스캠프 세미나 때 한 하노이타워를 떠올려보세요. -- 보창

배열은 선언하고, 다항식에서 변수 x값은 표준입력받으세요. 예제 output에서는 변수 x = 1입니다. 출력은 output.txt파일에 한번 해보세요. 문제의 요구조건은 이정도 일것 같습니다. 좀 더 일반화된 프로그램을 만들고자 하는 분은 배열도 한번 입력받아 보세요. -- 보창

an 요거 n이 아래첨자군요 -_-;;;........  태훈[zyint]

미안하군요. 앞으로 문제 표기 헷갈리지 않게 주의해서 쓰겠습니다 ! -- 아영
----
[문제분류] [LittleAOI]