소스 최적화
딥보라
질문 제목 : 이 소스를 더 최적화(실행속도빠르게)하는 방법좀 알려주세요함수 자체를 식으로써 넣기만 해도 빨라지는건 알겠지만, 그외에 논리적으로 더 빠르게 하는 방법을 아시나요.질문 내용 :
프로그램 간단설명.
1. a의 이진수 표현에서 나오는 1의 개수 x를 찾는다.
2. a보다 작은수 중에서 그 수의 이진수 표현에서 1의 개수가 x와 같고 a에 가장 가까운 수를 하나 찾는다.
3. a보다 큰수 중에서 그 수의 이진수 표현에서 1의 개수가 x와 같고 a에 가장 가까운 수를 하나 찾는다.
-------------------------------------------------------------------------------------------------
#include stdio.h
int binary(int a) {
int x=0;
while(a!=0) {
if(a%2==1) x++;
a/=2;
}
return x;
}
int main(void) {
freopen(input.txt,r,stdin);
freopen(output.txt,w,stdout);
int i,x;
int a,min=0,max=0;
scanf(%d,&a);
x=binary(a);
i=a-1;
while(x!=binary(i)) i--;//이부분에서 함수호출이많이 되는듯하네요.
min=i;
i=a+1;
while(x!=binary(i)) i++; //이부분에서도 함수호출이 ...
max=i;
printf(%d %d,min,max);
return 0;
}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
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 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |
2654603 | 어디가 잘못된지를 모르겠습니다. 한 번 봐주세요...ㅠ (2) | 글고운 | 2024-05-12 |
2654574 | 소스 추가좀 부탁드립니다. (등수 출력) | 크리미걸 | 2024-05-12 |
2654550 | 피보나치수열. (3) | 중독적 | 2024-05-11 |
2654521 | c초보 빙고관련게임... | 달콤이 | 2024-05-11 |
2654491 | 10진수를 2진수로 바꾸는법 (8) | 아잉 | 2024-05-11 |
2654412 | 빅오를 구하고 싶어요~ | 애기 | 2024-05-10 |