로또프로그램을 만들어보았습니다.
겨울c
질문 제목 : 결과가 나오기까지의 시간결과가 나오기까지의 시간질문 내용 : 포인터를 배우기 전에 나름대로 생각해서 한번 만들어보았는데물론 다른사람들이 보기에는 난잡해보일수도 있겠다 생각하구요.. 문제는 결과가 나오기까지 걸리는 시간이 반복을 시작함과 동시에 거의 10분 이상 걸린다는 것입니다..
같은 결과가 나오면서조금이라도 더 빨리진행되도록 작성하려면 어느부분을 어떻게 수정해야 할까요..?
고수분들의조언을 듣고 싶습니다.
#includestdio.h
#includestdlib.h
#includetime.h
#define bonus 6 //보너스번호 지정
int main(void)
{
int lotto[7], i, j, k, count=0, temp, choi[7]; //로또번호와 중복검사, 오름차순 정렬을 위한 배열/변수 선언
int rank_count=0, rank2=0, rank3=0, rank4=0, rank5=0, result=0; //2~5등 검색을 위한 변수 선언
int rank2_result[5000]={0}; //2등 번호를 출력하기 위한 배열 선언
srand((unsigned)time(null));
printf(로또 발행기\n\n);
for(i=0; i6; i++)
{
printf(%d번째 번호 입력 : ,i+1);
scanf_s(%d,&choi[i],1);
if(choi[i] 45 || choi[i] 1) //범위 설정
{
printf(1~45 범위의 숫자만 입력해 주세요.\n\n);
i--;
}
for(j=0; ji; j++)
{
if(choi[i] == choi[j]) //입력 중복검사
{
printf(중복된 숫자가 존재합니다. 다시 입력해 주세요\n);
i--;
}
}
}
for(i=1; i6; i++)
{
for(j=0; ji; j++)
{
if(choi[i] choi[j]) //입력 숫자 오름차순 정렬
{
temp = choi[i];
choi[i] = choi[j];
choi[j] = temp;
}
}
}
while(1)
{
count++;
for(j=0; j7; j++)
{
lotto[j] = rand()%45+1; //1~45까지의 난수 발생
for(k=0; kj; k++)
{
if(lotto[j] == lotto[k]) //중복검사를 위한 if문
{
j--;
}
else if(lotto[j] lotto[k]) //오름차순 정렬을 위한 if문
{
if(j==bonus) //보너스번호는 정렬에서 제외시킴
{
break;
}
temp = lotto[j];
lotto[j] = lotto[k];
lotto[k] = temp;
}
}
}
printf(%10d : ,count);
for(i=0; i6; i++) //중복검사와 정렬이 끝난 번호 출력
{
printf(%3d,lotto[i]);
if(i == 5) //보너스번호에 +표시를 하기 위한 if문
{
printf(%+7d,lotto[bonus]);
}
}
printf(\n);
for(i=0; i6; i++)
{
for(j=0; j6; j++)
{
if(choi[i] == lotto[j]) //입력한 번호와 난수발생난수발생 번호 일치여부 검사
{
rank_count++; //번호 1개가 맞을때마다 rank_count가 1씩 증가
}
}
}
switch(rank_count)
{
case 3:
rank5 += 1;
break;
case 4:
rank4 += 1;
break;
case 5:
for(i=0; i6; i++) //2등과 3등을 가리기 위한 보너스번호 검사
{
if(choi[i] != lotto[bonus]) //보너스번호가 맞지 않으면
rank3 += 1; //3등 카운트
else //보너스번호가 일치하면
{
rank2 += 1; //2등 카운트
for(j=0; j6; j++)
{
rank2_result[result] = lotto[j]; //2등이 나온 번호를 순차적으로 저장
if(j==5)
{
result++;
rank2_result[result] = lotto[bonus]; //보너스번호 마지막에 저장
}
result++;
}
}
}
break;
}
if(rank_count == 6) //1등일 경우 반복을 멈춤
break;
rank_count=0; //1등이 나오지 않으면 각 등수를 얻기 위한 카운트를 0으로 초기화 후 반복
}
printf(__________________________________________________\n);
printf(입력하신 숫자 : );
for(i=0; i6; i++)
{
printf(%3d, choi[i]);
}
printf(\n축하합니다! %d번 만에 1등 당첨!!\n,count);
printf(__________________________________________________\n);
printf(%d번 동안 각 등수 당첨 수\n\n,count);
printf(2등 : %d\n,rank2);
k=1;
j=5;
for(i=0; iresult; i++) //저장된 2등 번호를 출력함
{
if(i%7==0)
printf(%3d : ,k++);
printf(%3d,rank2_result[i]); //순차적으로 저장된 2등 번호를 출력
if(i%j==0 && i!=0)
{
i++;
printf(%+7d\n,rank2_result[i]); //보너스번호는 +를 붙이고 한줄 내린 후 반복
j+=7;
}
}
printf(\n__________________________________________________\n);
printf(3등 : %d\n,rank3);
printf(4등 : %d\n,rank4);
printf(5등 : %d\n\a,rank5);
system(pause);
return 0;
}
대략 10분정도 걸리는것 같습니다.
-
로운
감사합니다..방법이 없군요 ㅠㅠ
-
밝은빛누리예
시도횟수 M 출력및 탐색 2(N^2) + a(출력)
O(M)+a 라는 시간이 걸리겠네요.. 문제는 M인데.. 굉장히 운이라.
일단 각 케이스별 출력을 하지않으면 속도는 많이 향상될꺼같군요..
그이상을 줄일려면 힘들어보입니다.. -
바나나
아니 제 코드에서..ㅠㅠ
-
유미
헛 제가 작년에
로또 확률 알아보기 프로그램 만들어봤는데 올려두될까요 ? ?
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2676182 | 숫자 순서대로 배열하는법 | 권뉴 | 2024-11-24 |
2676152 | 기본적인거 하나 질문드립니다. | 개미 | 2024-11-24 |
2676124 | 함수선언관련 질문이에요~...털썩..수정완료 (2) | 가지 | 2024-11-24 |
2676092 | C언어 책 (2) | 아서 | 2024-11-24 |
2676065 | 웹사이트 또는 메신저 등에서 원하는 텍스트를 검사하는방법?? (1) | 모든 | 2024-11-23 |
2676033 | 배열 기초연습중 발생하는 에러 ㅠㅜ... | Creative | 2024-11-23 |
2676005 | keybd_event 게임 제어 | 영글 | 2024-11-23 |
2675900 | 진짜기본적인질문 | 글길 | 2024-11-22 |
2675845 | 수정좀해주세요ㅠㅠㅠ | 해골 | 2024-11-21 |
2675797 | 병합 정렬 소스 코드 질문입니다. (2) | 도래솔 | 2024-11-21 |
2675771 | 큐의 활용이 정확히 어떻게 되죠?? | 해긴 | 2024-11-21 |
2675745 | 도서관리 프로그램 질문이요 | 도리도리 | 2024-11-20 |
2675717 | 2진수로 변환하는것! (3) | 동생몬 | 2024-11-20 |
2675599 | for문 짝수 출력하는 법 (5) | 널위해 | 2024-11-19 |
2675575 | Linux 게시판이 없어서.. | 첫삥 | 2024-11-19 |
2675545 | 구조체 이용할 때 함수에 자료 넘겨주는 것은 어떻게 해야 하나요? | 아연 | 2024-11-19 |
2675518 | 사각형 가로로 어떻게 반복해서 만드는지좀.. 내용 | 신당 | 2024-11-18 |
2675491 | !느낌표를 입력하는것은 어떻게합니까~~?ㅠㅠ (5) | 사지타리우스 | 2024-11-18 |
2675411 | 파일입출력으로 받아온 파일의 중복문자열을 제거한 뒤 파일출력 | 앨버트 | 2024-11-17 |
2675385 | 링크드리스트 주소록 질문드립니다. (1) | 겨루 | 2024-11-17 |