소수환 문제풀이
615 단어 풀다
소수 루프:
1부터 20까지 이 20개의 수를 하나의 고리로 놓고 서로 인접한 두 개의 수의 합이 하나의 소수임을 요구한다
알고리즘 분석:
분명히 이 문제는 거슬러 올라가는 알고리즘으로 더할 나위 없이 좋다. 1부터 모든 빈자리는 20가지가 가능하다. 채워진 숫자만 합법적이면 앞의 숫자와 다르다.왼쪽과 인접한 수는 소수이다.
그 중에서 20번째 수는 첫 번째 수와 소수인지 아닌지를 판단해야 한다(뻔하다)
프로세스:
step1: 데이터의 초기화
step2: 귀속 충전수, 합법성 여부 판단
1. 합법적이면 기입한다.목표 달성 여부를 판단하는 것은 결과를 인쇄하는 것이지, 아니오, 다음 수를 차례로 기입하는 것이다
2. 합법적이지 않으면 다음 가능성을 선택한다
#include
#include
#include
#include
using namespace std;
bool b[21]={0};
int total=0,a[21]={0};
int search(int);
int print();
bool pd(int,int);
int main()
{
search(1);
cout이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
낙곡 P1040 플러스 두 갈래 나무제목: n n n 개의 노드가 있는 두 갈래 나무는 노드마다 하나의 점수가 있고 모든 자나무에도 점수가 있다. 각 자나무의 점수 계산 방법은 다음과 같다.× 오른쪽에 있는 나무의 가산점인 ubtr의 뿌리 점수.sub...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
