글 읽기 - 순열 문제 테스트 케이스를 처리 해야 하는건가요?

dnjsdud620 7년 전 0

문제에 정확한 명시가 없어서 아래와 같이 일단 하나만 되게 해놔서 결과는 제대로 나옵니다.

테스트 케이스는 어떻게 처리를 해줘야 하나요?

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
static count = 1;

void right_rotate(char arr[], int s, int t)
{
     int i;
     char last;
     last = arr[t];
     for(i = t; i>s; i--)
     {
           arr[i] = arr[i-1];
     }
     arr[s] = last;
}

void left_rotate(char arr[], int s, int t)
{
     int i;
     char first;
     first = arr[s];
     for(i = s; i<t; i++)
     {
           arr[i] = arr[i+1];
     }
     arr[t] = first;
}

void print_arr(char arr[], int len,int cnt)
{
     int i;
     for(i = 0; i < len; i ++)
     {
           printf("%c",arr[i]);
     }
     printf("\n");
}


void perm(char arr[], int len, int n, int k,int cnt)
{
     int i;
     if(len == k)
     {
            if(cnt == count)
            {
                   print_arr(arr,len,cnt);
                   count++;
                   return;
            }else
            {
                 count++;
                 return;
            }
            
            
     }
     for(i = len; i < n; i ++)
     {
           right_rotate(arr,len,i);
           perm(arr,len+1,n,k,cnt);
           left_rotate(arr,len,i);
     }
} 

int facto(int n)
{
    if(n <= 1)
    {
         return 1;
    }else {
          return n*facto(n-1);
    }
}



int main()
{
    int cnt,i;
    char n[10];
    scanf("%s %d",&n,&cnt);
    int length = facto(cnt);
    printf("%s %d = ",n,cnt);
    perm(n,0,strlen(n),strlen(n),cnt);
    if(count > length)
    {
             printf("No permitation");
    }
    return 0;
}
    

lll4592 7년 전 0

밑에처럼 하시면 됩니다.

while (scanf("%s %d", &n, &cnt) != EOF) {
    /* 요기에 코드를 작성합니다 */
}
return 0;

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

문제

문제

출처

ICPC

순열 문제 테스트 케이스를 처리 해야 하는건가요?

dnjsdud620 7년 전 0

lll4592 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말