본문 바로가기

For all category

PKU 2388. Who's in the Middle. [판정:AC] #include void swap( int *x, int *y ) { int temp; temp = *x; *x = *y; *y = temp; } // with bubble sorting void ascendantOrdering( int *xAry, int length ) { int i; int j; for( i = 0; i i; j-- ) { if( xAry[j-1] > xAry[j] ) swap( &xAry[j-1], &xAry[j] ); } } } void main() { int n; int production[9999] = {0}; int i; scanf("%d", &n); for( i = 0; i < n; i++ ) { scanf("%d", &production[i]); } ascendantOr.. 더보기
PKU 3094. Quicksum Quicksum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3382 Accepted: 2397 Description A checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is changed, the checksum will also change, so checksums are often used for detecting transmission errors, validating document contents, and in many other situations where it is necess.. 더보기
책 추천좀 컴활때문에 시간날때 액세스좀 공부해볼려고 하는데 괜찮은 책 아는거 있음 추천좀 -_-; 더보기
PKU 3077. Rounders. AC #include #include main() { int n, lenth, i; char string[10]; scanf("%d",&n); while(n--) { scanf("%s",&string); lenth=strlen(string); i=lenth; while(--i) { if(string[i] >= '5') { string[i]='0'; string[i-1]+=1; } else { string[i]='0'; } } while(i 더보기
PKU 3077. Rounders. [판정:AC] #include #include void strInit( char a[] ) { int i; for( i = 0; i < 10; i++ ) { a[i] = '0'; } } void printStr( char a[] ) { int i; for( i = 9; a[i%10] != '\0'; i++ ) { if( i==9 && a[i]=='0' ) continue; else printf("%c", a[i%10]); } printf("\n"); } void rounding( char a[], int start, int type ) { int i; for( i = start; a[i] != '\0'; i++ ) { a[i] = '0'; } if( type == 1 ) a[start-1] += 1; } void ma.. 더보기
갑자기 급 썰렁모드. 갑자기 팀블로그가 썰렁해졌군요. ㅡ.,ㅡ; 아. 그리고 이 개 보이기는 이래도 진돗개랍니다 -_-; 더보기
[공지] 10월 23일자 포스트 지난주 포스트에 언급했듯이 시험으로 인하여 오늘의 포스트는 쉽니다 (__) 더보기
미로찾기 10X10의 미로에서 01부터 100까지 가는 복수의 이동경로가 있을 경우 이동은 북, 동, 남, 서 순으로 한다. 방 번호 (입구)1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 (출구)100 입력 10행 10열의 1 또는 0의 값이 주어진다... 더보기
프로그래밍과 수학. 누가 알이고 누가 닭일까? 부질없는 잡질사진 올라오고... 제가 머리를 다쳐서 미쳤나 봅니다. 방 정리를 다하다니. -_-; 방 정리중 찍은 사진입니다. 저 맨 밑에 The art of computer programming 3권을 제외하면 전부 최소 3회 이상씩은 읽은 플밍 책들입니다. 여기저기 빌려준 책들까지 다 합치면 두 줄로 쌓아서 방 천장에 닿고도 남겠더군요. -_-;;; 그 중 반이 중딩때 봤던 책입니다만... 그때 수학만 파던 친구 하나가 했던 말이 문득 떠오릅니다. "프로그래밍은 수학의 도구일 뿐이야. 너희는 물론이고 많은 사람들이 반대로 하고 있어." 라구요. 생각해 보면 정말 그럴지도 모릅니다. 지금 PKU와 UVa 문제 풀 때도 수학의 공식들을 끌어 오기나 했지, 수학적 공식을 스스로 만든 적은 거의 없었습니다... 더보기
PKU [3077]. Rounders. [AC] #include #include char input[50]; int main() { int i , j; int n; int length; scanf("%d", &n); while(n--) { scanf("%s", input); length = strlen(input); if(length == 1) { printf("%d", input[0] - '0'); } else { for(j=length-1 ; j>0 ; j--) { if(input[j] >= '5') { input[j] = '0'; input[j-1] += 1; } else if(input[j] < '5') { input[j] = '0'; } } for(i=0 ; i 더보기
PKU 3077. Rounders Rounders Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3128 Accepted: 2031 Description For a given number, if greater than ten, round it to the nearest ten, then (if that result is greater than 100) take the result and round it to the nearest hundred, then (if that result is greater than 1000) take that number and round it to the nearest thousand, and so on ... Input Input to this p.. 더보기
PKU 3077. Rounders 정수화하는 것들 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3128 Accepted: 2031 설명 주어진 숫자에 대해서, 10보다 크다면, 가까운 십 단위로 정수화 시키고, 또 (만약 결과가 100보다 크다면) 결과를 가까운 백 단위로 정수화 시키고, 또 (만약 결과가 1000보다 크다면) 결과를 가까운 천 단위로 정수화 시키고, 그렇게 계속... 입력 이 문제의 입력은 정수화 시킬 숫자를 지시하는 하나의 정수 n을 포함하는 행에서 시작한다. 다음 n 행들은 각각 하나의 정수 x(0 더보기
Dlbo's Post 연기 공지 재확인. ----------------------------------------------------------------------------------------- Dlbo's 포스트 연기 공지. 연기 사유 : 뇌진탕 및 여러가지 복합적인 머리 부상으로 인한 비정상적인 사고 상태. 연기 예정 기간 : 10.21 ~ 11.1 연기 대상 포스트의 개략적 내용 : 객체지향 이야기 4. "컴공의 하루. 그리고 생활속의 객체지향" 객체지향 이야기 5. "MFC로 살펴보는 객체지향적 프로그램" 위 두 편은 부상 회복후 바로 업데이트 하겠습니다. 회복 기간 동안은 가능하다면 가벼운 주제 하에서 간단한 수준의 포스트를 올리겠습니다. --------------------------------------------------.. 더보기
윈도우 비스타 & XP 관련 주의사항. 제 하드가 웨스턴디지털사의 하드디스크입니다. 전에 한번 뻑나서 들고 갔더니 그냥 쌩짜로 바꿔줬는데요. -_-; 지금도 뻑났는데... 재미있는 사실을 알아냈습니다. 윈도우 비스타 64비트 버젼 설치 후에는 윈도우 XP만 못깝니다. ㅡ.,ㅡ;;; 뻑난 상태에서도 윈도 비스타 64비트 버젼은 깔 수 있도록 되 있군요. 주의하시길... -_-; 더보기
구글입사문제 풀기 "최고인재 가치는 평균적 인력의 300배" 이 기사에 구글 입사문제가 소개되어있습니다. 풀어보죠 양수 n에 대해서 1과 n 사이에 1이 나오는 횟수를 나타내는 함수를 f(n)이라고 한다. 예를 들어 f(13)=6이다. f(n)=n이 되는 첫번째 양수는 1이다. 두번째 양수는 무엇인가. f(1)=1 1 f(2)=1 1,2 f(11)=4 1,2,3,4,5,6,7,8,9,10,11 쉬워요 쉬워. #include void main() { int i, j, k, tmp, cnt=0; for(i=1; ; i++) { tmp=i; while(tmp) { if(tmp%10==1) cnt++; tmp/=10; } if(cnt==i) printf("%d ",i); } } 중학교 1학년 과정을 별 탈없이 진행하셨으면 전개식.. 더보기
Dizies 탈퇴 처리 및 Dlbo 포스트 연기 공지. Dizies님이 자신의 포스트를 다 지우고 개인블로그도 닫아버리셨습니다. 이에 따라 더 이상 팀블로그에 잔류할 의사가 없는 무단이탈로 간주하고 탈퇴처리합니다. 그리고 저도 노트북 고장에 머리 부상으로 인해 2주간 포스팅이 불가능합니다. 10.21, 10.28은 포스트를 연기하겠습니다. 이상입니다. 더보기
곽군꺼 문제 풀었심. ㅁ_ㅁ 더보기
PKU [2388]. Who's in the Middle. [AC] #include #include int input[10000]; int compare(int *a, int *b) { if(*a > *b) { return 1; } else if(*a == *b) { return 0; } else { return -1; } } int main() { int n, i; scanf("%d", &n); for(i=0 ; i 더보기
[Let's Play!] 1. Coinproblem 부제 : 나라면 10개를 다 갖겠어! (?) 어느 날, 조금 수상해보이는 남자가 당신에게 금화 10개를 주면서 "이 중에 가짜가 하나 있는데, 양팔저울을 3번만 사용해서, 가짜가 어느 것인지 그리고 가짜의 무게가 다른 것들에 비해 어떠한지 맞추면 9개의 진짜를 드리겠습니다" -라고 말했다면, 당신은 이 문제를 어떻게 풀어낼 것인가? (이런 스토리가 있어야 왠지 당위성이 있을 것 같아서.. -_-;) 안녕하십니까 Mr. K입니다 다음주가 시험이라 딱히 자료수집같은 것을 하지 못한 관계로, 이번 주는 '놀이'로 대체합니다 같은 이유(시험)로, 다음주 목요일에는 포스팅을 하지 못할 것 같습니다 이 문제는 제가 고등학교 다니던 때, 친구한테 물음을 받아서 하루이틀정도 머리를 굴리게 만들었던 문제입니다 작년에 C.. 더보기
[공지] 포스트 연기 공지에 관한 공지.-_-? 포스트 연기 공지시 아래 규격을 권장합니다. ----------------------------------------------------------------------------------------- 누구누구's 포스트 연기 공지. 연기 사유 : 쌸라쌸라쌸라 연기 예정 기간 : 몇일부터 몇일까지. ----------------------------------------------------------------------------------------- 이후 포스트 재개시에도 포스트 재개 공지를 함께 띄워주시면 감사하겠습니다. 이상입니다! 더보기
로봇은 임베디드 시스템으로 발전할까 아니면 컴퓨터공학과 전자공학에 의해 발전할까? 이번에 시운행중이던 '견마로봇' 이랍니다. 군용으로 쓰일 목적이지요. ------------------------------------------------------------------------------------------------ 임베디드 시스템은 우리가 흔히 쓰는 "핸드폰"을 비롯해서, 냉장고에 내장되는 소형 컴퓨터 시스템이나 초소형 군용 로봇에 들어가는 소형 컴퓨터에 관련된 시스템입니다. 일반 컴퓨터보다 훨씬 제한적이고 느린 회로에, 저전력을 통해 장기간 사용되도록 해야 하기 때문에 프로그래머 및 설계자에게 초고난이도의 짱-_-구 돌리기가 요구되는 분야이지요. 일반적 컴퓨터공학의 시스템 프로그래밍에서 퍼져나온 분파로, 전자, 전기공학과 조합된 분야라고 할 수 있습니다. 하지만, 일반 PC.. 더보기
PKU 2388. Who's in the Middle. AC #include main() { int n,arr[9999],i; scanf("%d",&n); for(i=0; i 더보기
PKU 2388. 누가 중간 녀석이냐? AC get~ #import int i=-1,buf[9999];int main(){while(cin>>buf[i++]);sort(buf,buf+i-1);cout 더보기
PKU 2388. Who's in the Middle 가운데 있는 것은 누구 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7089 Accepted: 4265 설명 FJ는 그의 소떼중 가장 평균적인 소를 찾으려 한다. 그는 이 '중앙값' 젖소가 우유를 얼마나 생산하는지를 알고 싶어한다: 젖소들중 절반은 우유 생산량의 중앙값보다 크거나 같게 ; 절반은 우유 생산량의 중앙값보다 작거나 같게 우유를 생산한다. 홀수인 젖소의 개체수를 N (1 더보기
PKU 2388. Who's in the Middle Who's in the Middle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7089 Accepted: 4265 Description FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much or less. Given an odd number of cows N (1 더보기
이번에 새로 들어온 "문제만 번역하는" Sparking입니다. 네 잘 부탁드려요. ..어흑 내가 결국 이 세계에 발을 들여놓고 말았어... 저 영어 못해요 ㅇ 더보기
포스팅 연기에 관하여... 안녕하세요. 테슬라입니다... 이렇게 갑자기 글을 올리게 된 이유는 시험기간의 영향으로 한동안 포스팅을 못할거 같습니다. 이번주에도 불의의 사고(...)로 못 올렸기 때문인지 더욱 죄송한 마음입니다. 아마 시험은 24일 전후로 정리될 듯 합니다. 그 후에 포스팅을 꼭 올리겠습니다...죄송합니다. 더보기
아악 재밌어 어느새 10 더보기
PKU 1804. Brainman. [판정:AC] #include #include void swap( int *x, int *y ) { int temp; temp = *x; *x = *y; *y = temp; } // with bubble sorting int ascendantOrdering( int *xAry, int length ) { int i; int j; int rtn = 0; for( i = 0; i i; j-- ) { if( xAry[j-1] > xAry[j] ) { swap( &xAry[j-1], &xAry[j] ); rtn++; } } } return rtn; } void main() { int cases; int terms; int i; int j; int *.. 더보기
PKU 1804. Brainman. AC #include main() { int arr[1000]; int cnt,i,j,k,cases,n,tmp; int sorted=1; scanf("%d",&cases); for(k=1;k 더보기

티스토리툴바