프로그래밍

3204,

19/161

sh3100

c질문이요

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=2373 [복사]

c언어로 두수의 곱을
alarusse알고리즘으로 계산되는 프로그램을 만드는건데요

그 계산과정이 나오게 만들고싶은데

alarusse가 뭐냐면..

45*37이라고하면

a     b    c
45  37  37
22  74   -
11 148 148
5   296 296
2   592  -
1  1184 1184
            1665

45와 37을 각각 a와 b에 넣고
a가 홀수일때 b의 숫자를 c에 넣습니다.

a를 반으로 나누어 소숫점은 버리고
b는 *2를 하여 적어놓고
a가 홀수면 c에 b를 넣고
a가 짝수면 c는 비워둡니다

이렇게 a가 1이될때까지 계산을한다음
c의 숫자를 모두 더하게되면 45*37이 1665임을 알 수 있게되죠

위와같은 과정이 나오게 프로그램을 짜보고 싶은데
처음부터 막히네요

그런데 저는 변수선언을 하고
scanf("%d %d",&a, &b);
두 수를 입력받는다고 했는데
왜 돌려보면
세 수를 입력하라고 나올까요 ㄱ-;;;;?
이해를 못하겠네요 ㄷㄷ

Hit : 2511 Date : 2010/03/14 11:30


lMaxl04	응? 제가봐도 이상하네요 무조건 2개만 받게 되어있는데... 대략 scanf 로 2개를 받고 if 받은수 % 2 로 홀수인지 짝수인지 검사하고 맞으면 c=b 해주고... 이런식으로 쭉 가시면 될것같은데요 ;	2010/03/14
wnsgh0626	흠.. 그런데 scanf("%d %d",&a, &b); 이런식으로 코드를 작성한뒤에 입력할때 45 37 사이에 * 넣어도 상관은없는건가요 ㄷㄷ?	2010/03/14
dawon15	오... 세로운 알고리즘을 하나 배워갑니다..(응?) 쨋든 질문답변해드리면.. 버퍼 확인해주세요'' 2번받아야하는데 1번받거나 3번받는 이런 알수없는 현상은 대부분 버퍼문제거든요.. .. 그보다 저도 한번 도전해보렵니다 ㅎㅎ	2010/03/16
dawon15	#include <stdio.h> void Op(int* a, int* b) { a /= 2; b *= 2; } void main() { int a=0, b=0; int c[10] = {{0}}; int i=0; int sum=0; scanf("%d %d",&a, &b); while(a != 1) { if(a % 2){ c[i] = b; Op(&a,&b); } else{ c[i] = 0; Op(&a,&b); } i++; } c[i] = b; for(i=0; i<10; i++){ sum += c[i]; } printf("%d",sum); } - 제가 만든거에요'' 소스 상당히 지저분하지만. ㅠㅠ	2010/03/16