배운지 3개월 밖에 안됐는데 ACM문제를 풀라하네요.

두 문제인데요. 프로그램좀 짜주세요. 중요한 부분에 주석도 좀 붙여주세요.
설명도 좀 해주셨으면 감사해요.

저는 1.상수와변수 2.자료형과 입출력 3.연산자 4.조건과 반복 5.함수 6.배열 7.포인터(다 안배움) (#include <iostream> 몰라요) 까지 배웠습니다.

이 수준으로 소스랑 어떻게 한건지 설명도 해주셨으면 정말 감사하겠습니다.

오리지널 하프더즌    <<<<<<<사례로 기프티콘으로 드릴게요 부탁해요.

ehom2030@hanmail.net 제 네톤 아이디에요 . 알려주시면 감사해요.

모듈형 곱셈식

다항식의 계수는 0과 1을 고려하십시오. 두 다항식의 추가는 다항식의 해당 능력에 대한 계수를 추가에 의해 이루어진다. 계수 추가는 (0 + 0) mod 2 = 0, (0 + 1) mod 2 = 1, (1 + 0) mod 2 = 1, 그리고 (1 + 1) mod 2 = 0 따라서, 그것은 배타적 - OR 연산과 동일합니다.

(x^6 + x^4 + x^2 + x + 1) + (x^7 + x + 1) = x^7 + x^6 + x^4 + x^2

두 다항식의 뺄셈은 마찬가지로 이루어집니다. 뺄셈도 마찬가지로 모듈 2에 의해 이루어집니다.

(x^6 + x^4 + x^2 + x + 1) - (x^7 + x + 1) = x^7 + x^6 + x^4 + x^2

두 다항식의 곱셈은 일반적인 방법으로 수행됩니다. (물론, 계수의 추가는 또한 modulo 2 수행됩니다.)

(x^6 + x^4 + x^2 + x + 1) (x^7 + x + 1) = x^13 + x^11 + x^9 + x^8 + x^6 + x^5 + x^4 + x^3 + 1

두 다항식 F (X)와 g (X) modulo 다항식 H (x)는 F(X)G(X)를 H(x)로 나눈 나머지입니다.

(x^6 + x^4 + x^2 + x + 1) (x^7 + x + 1) modulo (x^8 + x^4 + x^3 + x + 1) = x^7 + x^6 + 1

주의점은 F(x)와 G(x)의 차수는 H(x)의 차수보다 높아서는 안되고 모든 함수의 차수는 1000보다 작아야 합니다.

프로그램은 처음에 테스트 케이스를 입력합니다. (테스트 횟수) 그리고 F(x), G(x), H(x)순으로 각 x의 차수만 입력합니다. 그러면 F(x)G(x) mod H(x)를 구하게합니다.

Sample Input

2

7 1 0 1 0 1 1 1

8 1 0 0 0 0 0 1 1

9 1 0 0 0 1 1 0 1 1

10 1 1 0 1 0 0 1 0 0 1

12 1 1 0 1 0 0 1 1 0 0 1 0

15 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1

Sample Output

8 1 1 0 0 0 0 0 1

14 1 1 0 1 1 0 0 1 1 1 0 1 0 0

2. 유전자

당신의 임무는 두 유전자를 비교하고 아래 설명과 같은 그들의 유사성을 결정하는 프로그램을 만드는 것입니다. 예로 AGTGATG 및 GTTAG이 유전자 감안할 때, 그들은 얼마나 유사?

이 유전자의 유사성을 측정하는 방법 중 하나는 정렬이라고합니다.

정렬에서는, 공백은 적절한 위치에, 필요한 경우 삽입됩니다

유전자들을 동등하게 오래하고 점수 행렬에 따라 발생하는 유전자를 점수를 준다.

유전자 Matrix

    A  C   G    T   -

A  5 -1 -2 -1 -3

C -1 5 -3 -2 -4

G -2 -3 5 -2 -2

T -1 -2 -2 5 -1

- -3 -4 -2 -1 *

AGTGATG와 GTTAG를 비교해보면 길이가 8인 유전자라 할 때

AGTGAT-G

-GT--TAG

이므로 유전자 MATRIX에 의해 (-3)+5+5+(-2)+(-3)+5+(-3)+5=9가 성립된다.

만약 유전자길이가 7일 경우

AGTGATG

-GTTA-G

이므로 유전자 MATRIX에 의해 (-3)+5+5+(-2)+5+(-1) +5=14가 성립되는 것이다.

프로그램은 일단 테스트 횟수를 정한다. 그리고 길이를 입력하고 유전자코드를 입력한다. 길이와 유전자코드를 입력하면 점수가 출력된다.

주의해야 할 점으로 유전자 길이가 100을 초과해서는 안된다.

Sample Input

2

7 AGTGATG

5 GTTAG

7 AGCTATT

9 AGCTTTAAA

Sample Output

14

21