소스 최적화
딥보라
질문 제목 : 이 소스를 더 최적화(실행속도빠르게)하는 방법좀 알려주세요함수 자체를 식으로써 넣기만 해도 빨라지는건 알겠지만, 그외에 논리적으로 더 빠르게 하는 방법을 아시나요.질문 내용 :
프로그램 간단설명.
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;
}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2653260 | C언어 scanf인데.. | 찬누리 | 2024-04-30 |
2653230 | 한글로 해석부탁드립니다. (1) | BlackCat | 2024-04-29 |
2653142 | 질문드립니다.. 부탁드립니다.. | 머슴밥 | 2024-04-29 |
2653119 | cmd창[도스창, 콘솔창]에 한글이 출력이 안되요. (2) | By은지 | 2024-04-28 |
2653096 | C언어와 C++, 베이직C++의 차이 (1) | 두동 | 2024-04-28 |
2653014 | 전기 분야에서는 C언어가 어떤, 어느 용도로 쓰이나요? (7) | 처녀자리 | 2024-04-27 |
2652986 | c언어 프로그램~~ (5) | 가장 | 2024-04-27 |
2652907 | mciSendString 함수 플레이 시간, (1) | 해나 | 2024-04-26 |
2652880 | 배열입력을 묻고 싶습니다 (3) | 사에 | 2024-04-26 |
2652852 | strcmp함수 사용 관련,동적영역메모리접근관련 질문..이요. (1) | 민서 | 2024-04-26 |
2652801 | 안좋은 코딩 습관 지적좀요. | Addictive | 2024-04-25 |
2652779 | 문자열의 주소값 출력에 대해서 질문드립니다. | 핑크펄 | 2024-04-25 |
2652748 | 좀 도와주세요 ㅠ | 연체리 | 2024-04-25 |
2652719 | 다음프로그램의 실행결과를 알아보자.. (6) | 분홍이 | 2024-04-25 |
2652641 | 소인수프로그램 오류 (1) | 모람 | 2024-04-24 |
2652555 | 다이아 몬드 설명좀 부탁드립니다 | 갈기슭 | 2024-04-23 |
2652529 | 반복문을 .... (1) | 우시 | 2024-04-23 |
2652417 | 방향키로 커서이동 | 목소리 | 2024-04-22 |
2652339 | 구조체끼리 연결 왜 안될까요? (1) | 도담 | 2024-04-21 |
2652315 | 제발 도와주세요(실행파일까지첨부) | 은소라 | 2024-04-21 |