Turbo-C
C++Builder  |  Delphi  |  FireMonkey  |  C/C++  |  Free Pascal  |  Firebird
볼랜드포럼 BorlandForum
 경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지
터보-C 포럼
Q & A
FAQ
팁&트릭
강좌/문서
자료실
Lua 게시판
볼랜드포럼 홈
헤드라인 뉴스
IT 뉴스
공지사항
자유게시판
해피 브레이크
공동 프로젝트
구인/구직
회원 장터
건의사항
운영진 게시판
회원 메뉴
북마크
볼랜드포럼 광고 모집

C/C++ Q/A
[1698] 제곱승 구하는 문제~ 질문 ^ - ^ ;
김희섭 [tequila] 3322 읽음    2002-12-10 16:08
안녕하세요~
밑에... 이게 문제인데요.

==================================문제=================================

제곱승 구하기

치환문과 곱셈 연산만을 포함하는 프로그램 언어를 가상해 보자. a와 n이라는
정수가 주어졌을 때 곱셈횟수를 최소로 하여 b = a^n을 계산해내는 프로그램을
작성하라. n = 13일때의 예가 아래에 있다. { } 안에는 program 각 문장에 대
한 설명이 들어 있다.
       x1 := a;      { = a }
       x2 := x1 * x1 { = a^2 }
       x3 := x2 * x2 { = a^4}
       x4 := x3 * x1 { = a^5 }
       x5 := x3 * x3 { = a^8 }
       x6 := x5 * x4 { = a^13 }
       b := x6       { = a^13}
===================================끝==================================

b = a ^ n 에서 . . ^   <- 이게 제곱이란 뜻인가요?
                                 곱셈횟수를 최소로 하여 . . . 이것도 무슨 뜻인지 잘 모르겠구 . . .

저는 아무튼 대충 만들어 봤는데요 . . 루프를 이용해서 . .


#include <stdio.h>
#include <conio.h>

void main(void) {
 
  int i, answer = 0;
  int num , jisu = 0;
 
  printf("This program is calculation aⁿ. . ^ - ^\n"); //아무튼 a의 n승을 계산하는... 프로그램 ;;
  printf("Input num(a) :");
  scanf("%d", &num);
  printf("Input jisu(jisu) :");
  scanf("%d", &jisu);
 
  answer = num;
 
  for(i = 0;i < jisu - 1;i++) {
    answer *= num;
  } 
 
  printf("%d", answer);
 
  getch();
}

이게 제대로 푼건지 ..  모르겠어요.

문제점이 있으면 지적좀 해주시면... 감사하겠구요.
다른 방법이 있다면 . . 다른 방법으로 푸신 분 계시면
어떤 형식으로 풀었는지 글로 설명해 주시거나 소스코드 올려 주셔두 감사하구요 ^ - ^


+ -

관련 글 리스트
1698 제곱승 구하는 문제~ 질문 ^ - ^ ; 김희섭 3322 2002/12/10
1704     Re:정답은 아니고요.. 참고사항.. 초짜 1367 2002/12/11
1711         죄송해요 ㅠ _ ㅠ 김희섭 1374 2002/12/12
1719             Re:죄송해요 ㅠ _ ㅠ 초짜 1384 2002/12/12
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.