[대세동참] 1부터 100까지 더하는 획기적인 알고리즘

ㅔㅕㅅㄷㄱ

2011.03.30 17:32:31

조회 179 추천 0 댓글 6

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#define SUM_MAX 100

int main(int argc, char *argv[]) {

int n, i, sum, checksum;

int check[SUM_MAX];

n=i=sum=checksum=0;

for(i=0; i<SUM_MAX; i++) {

check[i] = i+1;

}

srand(time(NULL)) ;

while(1) {

n = rand()%SUM_MAX + 1;

if((n > 0) && (n < SUM_MAX+1)) {

if(check[n-1]>0)

sum += n;

check[n-1] = 0;

checksum = 0;

for(i=0; i<SUM_MAX; i++) {

checksum += check[i];

}

if(checksum==0)

break;

}

printf("result : %d\\n",sum);

return 0;

}

어때 ㅎㅎ 굉장히 합리적이지?

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	사이버 렉카로 가장 피해 입은 것 같은 스타는?	운영자	24/07/22	-	-
245389	우리사주 받은 경험있는 횽들.. [2]	Ver_02(119.196)	11.04.16	132	0
245388	VB에서 API임포트 해서 쓰는데 버그난거 해결방법 찾음. 어처구니X [5]	멍청이(121.130)	11.04.16	71	0
245387	소프트웨어전공에다 복수전공을 한다면?? [4]	뇌자알	11.04.16	106	0
245386	형들c언어 별그리기 질문점여 ! [12]	플밍뉴비(175.193)	11.04.16	286	0
245385	알고리즘 너무 어렵다 ㅅㅂ [1]	11(121.172)	11.04.16	125	0
245381	학원에서 배운것들 말고 학교에서 배우는걸로는 [26]	SODmaster	11.04.16	295	0
245380	이제 좀 있으면 '컴공=영문과' 같은 시대가 올거야. [6]	ㅇㅇㅇ(121.144)	11.04.16	211	0
245379	여섯 과목중 버려야할 과목 과 전망이 그나마나은 과목은? [5]	츄팝이	11.04.16	124	0
245378	c언어 Queue 질문이요ㅠ [2]	도라에몽(211.117)	11.04.16	113	0
245376	레포트 올리고 돈 받는 사이트 보면... [15]	[성대아싸]	11.04.16	248	0
245375	어제 cj 입사시험보고 온다고했는데 털리고왔음..	물(211.211)	11.04.16	174	0
245374	있자나 모든언어의 기본은 C야??? [6]	흠냐리(175.192)	11.04.16	138	0
245372	과연 컴공과라는게 좋은 길일까? [4]	SODmaster	11.04.16	160	0
245371	우리나라에서 제일 욕 많이 먹는 기업에 취직됐음	부락페스티발	11.04.16	79	0
245370	횽들 초코맛초코횽 글 보다가 궁굼해 진게 있는데 [11]	건꼬(60.197)	11.04.16	85	0
245369	오늘 떡밥은 인생 이야기야? [2]	어떡해	11.04.16	65	0
245367	횽들 fgetc, fputc에 관한문제야 넘 급함 도움좀... [3]	ㅅㄱㄷㅈㅂ(59.13)	11.04.16	100	0
245365	이코딩에서 표에 색 넣고 싶은데 도움좀	최진행(222.235)	11.04.16	40	0
245364	안드로이드 가로 세로 바꾸는 기능 끄는 소스가 뭔가여?'ㅅ' [3]	풀개미'ㅅ'	11.04.16	144	0
245363	일광면 횽은 봅니다. [16]	clique	11.04.16	90	0
245362	jsp for문 이용해서 구구단 만들었는데요 ㅠㅠㅠㅠ [1]	최진행(222.235)	11.04.16	321	0
245361	함수호출에서 문제가 있는거같은데요 [21]	왜이렁미(61.102)	11.04.16	106	0
245358	프갤러들 힘내그라... [2]	ㅎㅎㅎ(121.162)	11.04.16	72	0
245357	디카를 PC에 연결해 놓으면 충전되냐? [4]	분당살람	11.04.16	74	0
245356	방금 아버지와 대화를 하고 왔다. [10]	치킨맛무우	11.04.16	128	0
245355	구글 한국에서 손땟나. 구글 접속하기 힘드네	잏힝(61.255)	11.04.16	37	0
245353	아이폰5 최신모델 공개 주목!!!!!!!!!! [1]	풋사과1	11.04.16	87	0
245352	일회용 양성소 [1]	clique	11.04.16	61	0
245350	회사에서 특허를 내도 그건 회사소유 [5]	일광면(119.198)	11.04.16	91	0
245349	힛자점 으헝'ㅅ' [5]	풀개미'ㅅ'	11.04.16	73	0
245348	미친 여기 얘기 들어보면 차라리 만화가 되는게 훨씬 낫겠다 [1]	치킨맛무우	11.04.16	77	0
245347	일본도 보면 블랙회사어쩌고 이러는데 [3]	치킨맛무우	11.04.16	95	0
245346	진로문제요~ 자연과학계열 교수vs정보보안전문가 [14]	진노진노(125.31)	11.04.16	198	0
245345	삼성 인사부에서 일하시는 아버지가 나에게 컴퓨터학과를 가라고 하셨는데 [34]	치킨맛무우	11.04.16	360	0
245344	형들 저 좀 도와주세여 ㅜㅜ 코딩했는데 계속 에러나여 진짜 간절함 ㅜㅜㅜ [2]	Yester(221.149)	11.04.16	43	0
245343	시발 내가 일회용양성소에 발을 디디다니 ㅅ발 [5]	치킨맛무우	11.04.16	88	0
245342	IT개발직 관두었더니 속이 편하네.. 근데 이제 뭐 해먹고 살까? ㅋㅋ [2]	쇼미더머니(112.149)	11.04.16	253	0
245341	과제라니..(나다나다나다 는 볼것) [1]	jvm(125.183)	11.04.16	62	0
245340	여기 들어와서 처음 알게된건데 프로그래머, 개발자 지옥이란게 뭐임? [6]	치킨맛무우	11.04.16	158	0
245339	공부하다가 이상한 걸 봤는데 이거 답좀 해주세요 [4]	헿(112.222)	11.04.16	56	0
245338	자바는 어디로 취업하나여?'ㅅ' [3]	풀개미'ㅅ'	11.04.16	150	0
245337	우리아부지가 그라던데 it인력은 생산품이라 하더라;; [5]	일광면(119.198)	11.04.16	144	0
245336	직장 다니면서 알바하면 얼마 정도 받음?? [1]	ㅂㄱㅂㄱ(119.196)	11.04.16	99	0
245335	형들 c언어에서 문자열 출렸하는법좀 알려주세요 ㅠㅠ [4]	플밍뉴비(175.193)	11.04.16	76	0
245334	아니 과제로 C언어로 벡터를 써먹어서 매 초마다 날아가는 좌표 찾는 [1]	치킨맛무우	11.04.16	71	0
245333	횽들 c언어 fgetc랑 fputc문제인데 좀 봐줘 [2]	ㅅㄱㄷㅈㅂ(59.13)	11.04.16	102	0
245332	누가 직업적인 회의글을 올리길래 -_-;; 나도 요즘 고민 글 쌈 ㅋㅋㅋ [14]	형들아(14.41)	11.04.16	183	0
245331	CNN은 안들리는데 NHK는 잘들리네... [1]	꿀레(14.33)	11.04.16	98	0
245330	암호화된 스크립트좀 풀어줄사람???	영(124.197)	11.04.16	72	0
245327	php 질문좀.. [1]	ㄹㅇㄴ(14.45)	11.04.16	45	0