글 읽기 - 하노이탑 질문있어요ㅜㅜ

easter3163 9년 전 0

이게 왜 출력 초과가 뜨는지 잘 모르겠어요ㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜ

#include <stdio.h>
int hanoi(int n,int a, int b, int c){
 if (n==1)printf("%d %d\n", a, c);
 else{
  hanoi((n - 1),a,c,b);
  printf("%d %d\n",a,c);
  hanoi((n - 1),b,a,c);
    }return 0;
}
int main(){
 int n;
 scanf("%d",&n);
 int su=1;
 for(int i=0;i<n;i++){
  su=su*2;
 }
 su-=1;
 printf("%d\n",su);
 hanoi(n,n-2,n-1,n);
}

yukariko 9년 전 2

n의범위가 100까지인데, 2의 100승을 담을 자료형이없어서 su가 오버플로우를 일으킵니다. 그부분에 문제가있는거같아요

portableangel 9년 전 2

그리고 n이 20 이하일 때만 과정을 출력하고, n이 21 이상일 때는 옮긴 횟수만 출력해야 해요

easter3163 9년 전 0

감사합니다

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

문제

문제

출처

ICPC

하노이탑 질문있어요ㅜㅜ

easter3163 9년 전 0

yukariko 9년 전 2

portableangel 9년 전 2

easter3163 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말