알고리즘과 의사코드..ㅡㅜ
도래
알고리즘을 의사코드로 바꿔주세요질문 내용 :
알고리즘을 의사코드로 라는걸로 표현하는거거든요
밑에 c언어로 짠게 있는데 의사코드라는걸로 좀바꿔야하는데 도와주세요.ile
•a la russe 알고리즘
1)두 개의 정수를 첫 번째 위치, 두 번째 위치에 써둔다. 만일 첫 번째 수가 홀수이면 두 번째 수를 세 번째 위치에 또 쓴다.
2)첫 번째 수를 2로 나누고 (나머지는 버린다) 두 번째 수에 2를 곱한다. 만약 첫 번째 수가 홀수이면 두 번째 수를 세 번째 위치에 쓰고 짝수이면 세 번째 위치를 비워둔다.
3)위의 1과 2의 과정을 첫 번째 수가 1이 될 때까지 반복한다.
4)세 번째 위치에 있는 수들을 모두 더한다. 이 더한 결과가 바로 두 정수의 곱의 결과이다
예를들면 3번에 while (num[1]=1) do
이런식으로 하는거 맞나요?ㅡㅜ
아정말 모르겠네요
유클리드 알고리즘을 표현하기
1.임의의 두 정수 u와 v를 입력 받는다.
2.v가 u보다 크다면 v와 u의 값을 교환한다.
3.u에다 u - v의 값을 저장한다.
u가 0인가? 0이 아니면 2로 돌아간다.
0이면 v가 최대 공약수이다그리고 위의 식을 c언어로 짠게 이겁니다.
void main() {
int num[3];
int sum=0;// 세번째 수의 합을 표현할 정수
printf(두 수를 입력해주세요\n);
scanf(%d,&num[0]);//첫번째 수
scanf(%d,&num[1]);//두번째 수
printf(%d\n,num[0]*num[1]);
while(num[0]!=1){
if(num[0]%2==1) num[2]=num[1];
else num[2]=0;
sum+=num[2];
num[0]/=2;
num[1]*=2;
}
if(num[0]%2==1) num[2]=num[1];
else num[2]=0;
sum+=num[2];
printf(%d,sum);
}의사코드로 좀 부탁드립니다.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655471 | 링 버퍼 구현된 소스 인데요.. 이해가 잘안되서요.. | 소심한녀자 | 2024-05-20 |
2655440 | test파일이 안 되요. (2) | 리라 | 2024-05-19 |
2655416 | 고수님들 도움이 절실합니다. (2) | 세리 | 2024-05-19 |
2655361 | 엔터 입력받을때까지 기다리는 getchar (1) | 큰모음 | 2024-05-19 |
2655328 | 함수에서 포인터 (3) | 모아 | 2024-05-18 |
2655299 | 아이콘바꾸는법..? | 소 | 2024-05-18 |
2655271 | scanf 입력받으면 쭉 실행되는.. (5) | ComeOn | 2024-05-18 |
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |