HDOJ_1016 소수환

이 문제 는 역귀적 으로 푼 것 으로 하나 의 깊이 를 두루 훑어보고, 조건 이 적당할 때, 현재 수조 에 저장된 것 을 출력하면 된다

#include<stdio.h>

#include<math.h>

#include<string.h>

int a[25],ben[25],n;

int prime(int k)

{

    int i;

    for(i=2;i<sqrt(k)+1;++i)

        if(k%i==0)

            return 0;

    return 1;

}

void print(int count)

{

    int i;

    if(count==n&&prime(a[0]+a[n-1]))//         

    {

        for(i=0;i<n-1;++i)

            printf("%d ",a[i]);

        printf("%d
",a[i]);

    }

    else

    {

        for(i=2;i<=n;++i)

        {

            if(!ben[i]&&prime(i+a[count-1]))// ben   

            {

                a[count]=i;

                ben[i]=1;

                print(count+1);

                ben[i]=0;//       

            }

        }

    }

}



int main()

{

    int T=1;

    a[0]=1;

    while(scanf("%d",&n)!=EOF)

    {

        memset(ben,0,sizeof(ben));

        printf("Case %d:
",T++);

        print(1);

        printf("
");

    }

    return 0;

}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

[BOJ] 2581번 소수

<< 문제 클릭! 입력 : 자연수 M, N (M, N은 10,000 이하의 자연수, M은 N보다 작거나 같다) 자연수 M이상 N 이하의 자연수 중 소수를 모두 찾는다. : 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

HDOJ_1016 소수환

좋은 웹페이지 즐겨찾기