글 읽기 - 어느 케이스에서 틀린건지 도무지 못찾겠습니다.

yjkim9591 1년 전 0

풀이법

작은수
이진수에서 가장 값이 0인 자리수 중 가장 작은 자리수를 찾음. 여길 a라 하자
그보다 큰 자리수 중에서 값이 1인 수 중 가장 작은 값를 찾음. 여길 b라 하자
0~b까지 0으로 초기화하고, b-1~0에서 1의 개수만큼 0인 arr를 바꿈

큰 수
이진수에서 가장 값이 1인 자리수 중 가장 작은 자리수를 찾음. 여길 a라 하자
그보다 큰 자리수 중에서 값이 0인 수 중 가장 작은 값를 찾음. 여길 b라 하자

자리수를 바꿔야 할 때는
0~b까지 0으로 초기화하고, b-1~0에서 1의 개수만큼 0인 arr를 바꿈
그 외에는
b와 b-1을 바꿈

testcase

1~32

3 5 6 9 ...이런식으로 연쇄적으로 체크했습니다.
꽤 많은 case를 테스트 해봤는데 제가 보기엔 틀린 값이 안나왔습니다.
이 코드는 오류를 보기 쉽게 출력코드를 약간 수정해놓은 코드입니다.

제발 어디가 틀렸는지 알 수 있을까요?

//2464
#include <stdio.h>
long long int t=1;


//63-k번째 bit 읽기
int binPOS(long long int n, long long int k){
    int result=0;
    n&=(t<<k);
    n>>=k;
    return n;
}

int main(){
    long long int n, copy;
    char temp, temp1;
    scanf("%lld",&n);
    copy=n;
    for(int i=63;i>-1;i--)printf("%d",binPOS(copy,i));
    printf("\n%lld \n",copy);
    
    //min
    for(int i=0;i<64;i++)
    if(binPOS(n,i)==0) {temp=i; break;}
    
    for(int i=temp+1;i<64;i++){
    if(binPOS(n,i)==1){
        copy^=(t<<i);
        for(int j=0;j<i;j++) copy&=~(1<<j);
        for(int j=0;j<temp+1;j++) copy^=(t<<(i-1-j));
        break;
    }
    if(i==63) copy=0;
    }
    for(int i=63;i>-1;i--)printf("%d",binPOS(copy,i));
    printf("\n%lld \n",copy);
    
    
    //max
    copy=n;
    for(int i=0;i<64;i++)
    if(binPOS(n,i)==1) {temp=i; break;}
    for(int i=63;i>-1;i--)
    if(binPOS(n,i)==1) {temp1=i; break;}
    
    for(int i=temp;i<64;i++)
    if(binPOS(n,i)==0) {
        if(temp1==i-1){
            copy=0;
            copy^=(t<<i);
            for(int j=0;j<i-temp-1;j++) copy^=(t<<j);
            break;
        }
        else {temp=i; copy^=(t<<i); copy^=(t<<(i-1)); break;}
    }
    for(int i=63;i>-1;i--)printf("%d",binPOS(copy,i));
    printf("\n%lld \n",copy);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어느 케이스에서 틀린건지 도무지 못찾겠습니다.

yjkim9591 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말