현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

C언어에서 !안쓰고 !연산값 구하기..

주재효의 이미지
글쓴이: 주재효 / 작성시간: 월, 2006/03/27 - 1:54오전

int bang(int x){
return ?????;
}

ex)bang(3)=0, bang(234)=0, bang(0)=1

-허용연산자 : ~, &, ^, |, +, >>, <<
-연산자사용가능횟수: 12번
-제어문(for,if,switch,while등등)사용 불가
-(,),=는 무제한 사용가능
-변수 선언가능

도와주세요..ㅠ_ㅠ

Forums: 
프로그래밍 QnA
Anonymouss의 이미지

글쓴이: Anonymouss / 작성시간: 월, 2006/03/27 - 2:04오전

꼭 무슨 강아지 시험하는듯한 질문이라 별로 답변달고 싶은 생각이 안드는 질문이군요. 사실 아무 쓸모도 없고 의미도 없고...

lovejin0309의 이미지

글쓴이: lovejin0309 / 작성시간: 월, 2006/03/27 - 10:28오전

이왕이면 실명으로 의견을 올리시는게 좋을 듯 하고, 정답글을 올려도 괜찮지 않을까요? ㅎㅎ

(괜히 오바 하시는 것 같습니다.)

질문자의 이미지

글쓴이: 질문자 / 작성시간: 월, 2006/03/27 - 2:53오후

무슨 이유인지 모르지만 제가 올린글이 짤렸네요..밑부분이 ..

허용 연산자는 : ~, &, ^, |, +, <<, >> 입니다
사용가능갯수는 12개까지고요
제어문 사용못하고, 변수선언가능합니다..

!x를 !안쓰고 구하는 거죠..!0=1, !3=0 이런거죠..

ㅡ,.ㅡ;;의 이미지

글쓴이: ㅡ,.ㅡ;; / 작성시간: 월, 2006/03/27 - 2:56오후

1 -( (1 & x) | (x>>1 & 1) | (x>>2 & 1)| (x>>3 & 1)|........| (x>>63 & 1))

-----------
64비트 체계까지 가능


----------------------------------------------------------------------------

ㅡ,.ㅡ;;의 이미지

글쓴이: ㅡ,.ㅡ;; / 작성시간: 월, 2006/03/27 - 3:12오후

더간단한 방법이 있었네...

1 - (x>>63 & 1 ) - (-x>>63 & 1 )

-------------------
테스트 안해봄..ㅡㅡ;;될꺼 같음...


----------------------------------------------------------------------------

ㅡ,.ㅡ;;의 이미지

글쓴이: ㅡ,.ㅡ;; / 작성시간: 월, 2006/03/27 - 3:25오후

교수님이 퀴즈내셨나요..??


----------------------------------------------------------------------------

주재효의 이미지

글쓴이: 주재효 / 작성시간: 월, 2006/03/27 - 3:29오후

풀었어요..ㅋㄷ

(((~x+1)|x)>>31)+1 이렇게 하면 되네요..ㅋㄷ 답변들 감사요^^

ㅡ,.ㅡ;;의 이미지

글쓴이: ㅡ,.ㅡ;; / 작성시간: 월, 2006/03/27 - 3:58오후


그렇군요. 둘다되네요..

~사용하지않고 더간단히도 되네요

1 + ((x|-x)>>31);


----------------------------------------------------------------------------

thyoo의 이미지

글쓴이: thyoo / 작성시간: 월, 2006/03/27 - 4:08오후 

#include "stdbool.h"
 
int bang(int x) { return (_Bool)(x) ^ 1); }

또는

int bang(int x) 
{
inline _Bool inner_bang(int x) { return x; }
return inner_bang(x) ^ true;
}

___________________________________
Less is More (Robert Browning)

___________________________________
Less is More (Robert Browning)

둘러보기