글 읽기 - 문자열 통달하신 분들 읽어주세요

vjerksen 7년 전 0

이 문제에 대한 로직은

1. A -> ABB -> ABCBCC -> ABCDBCCDDD ... 와 같이 문자열의 길이가 (n*(n+1))/2 일때.

2. A -> ABB -> ABBCCCC -> ABBCCCCDDDDDDDD ... 와 같이 문자열의 길이가 2^n-1 일때.

두가지를 구분해서 해결하려했습니다. n=1일 때 이외에는 1이상 100이하의 자연수에서 두 식이 같을 때는 없으므로

저 이외일 경우는 -1을 출력하게 했습니다. 혹시 제가 놓친 로직이 있나요? 곰곰히 생각해봤는데 떠오르지가 않습니다.

조언 부탁드립니다...

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string.h>
#include<string>
#include<functional>
#include<queue>
#include<stack>
#include<cstring>
#include<cmath>
#include<climits>
#include<set>
#include<map>
#include<deque>
#include<bitset>
#include<time.h>
using namespace std;

int N;
bool flag_1,flag_2;
int idx;
string str;
int main(){
    scanf("%d",&N);
    for(int i=1;i<15;i++){
        if(N==(i*(i+1))/2){
            flag_1 = true;
            for(int j=0;j<i;j++){
                str += j+'A';
            }
            break;
        }
        else if(N == pow(2,i)-1){
            flag_2=true;
            idx = i;
            str+='A';
            break;
        }
    }
    if(!flag_1 && !flag_2){
        printf("-1");
        return 0;
    }
    else{
        if(flag_1){
            while(str.size()<N){
                for(int i=1;i<20;i++){
                    for(int j=0;j<i;j++){
                        str+=i+'A';
                    }
                }
            }
        }
        else if(flag_2){
            while(str.size()<N){
                for(int i=1;i<7;i++){
                    for(int j=0;j<pow(2,i);j++){
                        str+=i+'A';
                    }
                }
            }
        }
        for(int i=0;i<N;i++){
            printf("%c",str[i]);
        }
    }

    return 0;
}

sjkim 6년 전 0

위 두 식에 모두 해당되지 않는 숫자가 예를 들어 12가 있는데 이렇게 나올 수 있죠

ABBCDCCCDDDD

같은 방법으로 11이면 이렇게...

ABCBDCCDDDD

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

문제

문제

출처

ICPC

문자열 통달하신 분들 읽어주세요

vjerksen 7년 전 0

sjkim 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말