로또프로그램을 만들어보았습니다.
겨울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인데.. 굉장히 운이라.
일단 각 케이스별 출력을 하지않으면 속도는 많이 향상될꺼같군요..
그이상을 줄일려면 힘들어보입니다.. -
바나나
아니 제 코드에서..ㅠㅠ
-
유미
헛 제가 작년에
로또 확률 알아보기 프로그램 만들어봤는데 올려두될까요 ? ?
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2692256 | scanf("%*c"); ㅠㅠ 고수님들 | 거북이 | 2025-04-21 |
2692230 | 하노이탑 질문입니다. (1) | 미쁘다 | 2025-04-21 |
2692210 | 정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.(재귀함수) (5) | 물티슈 | 2025-04-20 |
2692144 | C언어와 리눅스에 대한 질문입니다. | 싴흐한세여니 | 2025-04-20 |
2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |
2691725 | 자료구조에 관련해서 질문이 있어 글을 올립니다. | 누리알찬 | 2025-04-16 |
2691697 | if 문에서 구조체 배열에 저장되있던 문자열 검사하는 법 ? (2) | 민트맛사탕 | 2025-04-16 |
2691678 | C언어 함수 질문이요~!!! | 연보라 | 2025-04-15 |
2691650 | 반복문 | 돋가이 | 2025-04-15 |
2691618 | 링크드리스트 개념 질문이예요 (3) | 맨마루 | 2025-04-15 |
2691592 | 동적할당 이용 배열선언 질문입니다.ㅠㅠ (3) | 허리달 | 2025-04-15 |
2691542 | /=의 용도를 알려주세요 ㅠㅠ! (2) | 아라 | 2025-04-14 |