낙곡-훈련장-초보촌-과정함수와 귀속-P1036선수

1328 단어 낙곡
#include
#include

bool sushu(int sum){
    if (sum <= 3) {
        return sum > 1;
    }
    if (sum % 6 != 1 && sum % 6 != 5) {
        return false;
    }
    for (int i = 5; i <= sqrt(sum); i += 6) {
        if (sum % i == 0 || sum % (i + 2) == 0) {
            return false;
        }
    }
    return true;
}

int ans = 0, num[30];
void solve(int k, int sta, int end, int sum){
    if(k == 0){
        if(sushu(sum)) ans++;
        return;
    }
    for(int i=sta; i

설명:
n에서 k개의 수를 구하는 것에 관하여 C(n,k)의 구체적인 추출법은 귀속으로 실현할 수 있다.
//k ,sum 
int ans = 0, num[30];
void solve(int k, int sta, int end, int sum){
    if(k == 0){
        if(sushu(sum)) ans++;
        return;
    }
    for(int i=sta; i

소수에 대한 판단:
bool sushu(int sum){
    if (sum <= 3) {
        return sum > 1;
    }
    if (sum % 6 != 1 && sum % 6 != 5) {
        return false;
    }
    for (int i = 5; i <= sqrt(sum); i += 6) {
        if (sum % i == 0 || sum % (i + 2) == 0) {
            return false;
        }
    }
    return true;
}

좋은 웹페이지 즐겨찾기