티스토리 뷰

알고리즘

거듭 제곱 테이블 문제

path7inder 2014. 9. 18. 14:47
프로그램 명: table(open)
제한시간: 1 초

2 에서 n 의 10 거듭 제곱 테이블을 만드는 것이 문제이다.

n 이 3 일 때 출력은 아래와 같다.

           1     2     3     4     5     6     7     8     9    10
     2     2     4     8    16    32    64   128   256   512  1024
     3     3     9    27    81   243   729  2187  6561 19683 59049

출력 형식은 3^10 = 59094 즉 5 자리이므로 공백을 위한 한 자리를 추가한 6 자리로

타이틀을 출력 후,

123456123456123456123456123456123456123456123456123456123456123456
           1     2     3     4     5     6     7     8     9    10

다음 줄 부터는 6 자리 확보후 오른쪽에 맞추어 모든 수를 출력한다.

123456123456123456123456123456123456123456123456123456123456123456
     2     2     4     8    16    32    64   128   256   512  1024
     3     3     9    27    81   243   729  2187  6561 19683 59049

입력

2 에서 9 사이의 자연수가 입력으로 주어진다.

출력

출력 예의 형식으로 출력한다.

n 에 따라 각 수가 확보하는 자릿수가 다르다는 것에 주의 한다.

입출력 예

입력

3

출력

           1     2     3     4     5     6     7     8     9    10
     2     2     4     8    16    32    64   128   256   512  1024
     3     3     9    27    81   243   729  2187  6561 19683 59049

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <iostream>
#include <math.h>
 
using namespace std;
 
int offset;
 
int getNumLength(long long num)
{
    if(num==0) return 0;
    int cnt=0;
    while(num>0){
        num /= 10;
        cnt++;
    }
    return cnt;
}
 
long long myPow(int x, int y)
{
    long long res = 1;
    for(int i=0; i<y; i++)
    {
        res *= x;
    }
    return res;
}
 
void printWell(long long num)
{
    int space=offset;
    space = offset - getNumLength(num);
    for(int i=0; i<space; i++)
        cout<<' ';
    if(offset > space) cout<<num;
}
 
int main()
{
    // 1. 가장 큰수의 자리수 + 1을 한 칸의 규격으로 지정
    // 2. (i,j) 칸에 들어갈 숫자의 길이를 산정
    // 3. 들어갈 길이와 지정된 한 칸의 규격과의 차이만큼 공백 출력
    // 4. 해당 데이터 출력
 
    int n;
    cin>>n;
    offset = getNumLength(myPow(n,10)) + 1;
    for(int i=0; i<=10; i++)
        printWell(i);
    cout<<endl;
    for(int i=2; i<=n; i++)
    {
        printWell(i);
        for(int j=1; j<=10; j++)
            printWell(myPow(i,j));
        cout<<endl;
    }
    return 0;
}



'알고리즘' 카테고리의 다른 글

Collatz 추측 문제  (0) 2014.09.24
친구수 문제  (0) 2014.09.24
자물쇠 풀기 문제  (0) 2014.09.18
설탕공장 문제  (0) 2014.09.18
오실로스코프 문제  (0) 2014.09.18
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함