이 튜토리얼에서 우리는 주어진 n개의 질문에 대해 긍정과 부정 표시로 다른 가능한 표시를 찾는 프로그램을 작성할 것입니다.
10개의 질문이 있고 각 질문에 정답은 2점, 부정 답변은 -1점이라고 가정해 보겠습니다. 우리의 목표는 학생이 시험에서 점수를 얻을 수 있는 모든 가능한 방법을 찾는 것입니다.
문제를 해결하는 단계를 살펴보겠습니다.
-
문항 수를 초기화하고, 정답은 긍정, 오답은 부정을 표시합니다.
-
가능한 표시를 저장하도록 세트를 초기화합니다.
-
가능한 모든 방법에 대해 0에서 여러 질문까지 두 개의 내부 루프를 작성하십시오.
-
첫 번째 루프 변수는 정답이고 섹션 루프 변수는 답이 없으며 나머지 질문은 오답이라고 가정해 보겠습니다.
-
세트에 마크를 추가합니다.
-
세트의 크기를 인쇄하십시오.
예시
코드를 봅시다.
#include<bits/stdc++.h>
using namespace std;
int findPossibleMarksCount(int n, int x, int y) {
set<int> marks;
for (int i = 0; i <= n; i++) {
for (int j = 0; j <= n; j++) {
// i = correct
// j = not_answered
marks.insert((x * i) - ((n - i - j) * y));
}
}
return marks.size();
}
int main() {
int n = 20, x = 2, y = -1;
cout << findPossibleMarksCount(n, x, y) << endl;
} 출력
위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.
41
결론
튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.