KakaoTalk_20190606_001802318.png
  • 246x0w
Welcome
Curriculum
Install&Go
Board
실제 작동 상태를 확인하려면 라이브 사이트로 이동하세요.
  • 카테고리
  • 전체 게시물
  • 내 게시물
이재민
2020년 6월 16일

200616

게시판: 소스 코드 제출

#include <stdio.h>


#include <math.h>


int v[10000],s,e;


void swap(int x,int y)

{

int temp;

temp=v[x];

v[x]=v[y];

v[y]=temp;

}



int pt(int start,int end)

{

s=start+1;

e=end;

while (s<=e)

{

while (v[start]>=v[s])

{

s++;

}

while (v[start]<v[e])

{

e--;

}

if (s<e)

{

swap(s,e);

}

}

swap(start,e);

return e;

}



void qs(int g,int h)

{

int j;

j=pt(g,h);

if (g<=h)

{

qs(g,j-1);

qs(j+1,h);

}

}




int main()

{

int a,b,k=1;

scanf("%d %d",&a,&b);

for (int i=1; i<=sqrt(b); i++)

{

if (a%i==0)

{

v[k]=i;

k++;

v[k]=a/i;

k++;

}

else if (b%i==0)

{

v[k]=i;

k++;

v[k]=b/i;

k++;

}

}


for (int i=1; i<=b; i++)

{

printf("%d \n",v[i]);

}

qs(1,k-1);




}


댓글 0개
0
댓글
댓글 0개
유사 게시물
  • 200616
  • 200616
  • 200616
주소 : 경기도 용인시 광교중앙로 302 블루 스퀘어 602호
연락처 : 031) 216 - 1546
사업자등록번호 : 465-92-00916
​학원 등록 제 4603호