U E D R , A S I H C RSS

Ugly Numbers/구자겸

Unum.c

~cpp 
#include <stdio.h>
int unum(int num);	//  
void main()
{
	int i,j;			// 
	int uarr[2000] = {0,};	//   
	int ind;			//   

	uarr[0] = 1;

	scanf("%d", &ind);		//     

	for ( i=1,j=1;j<=(ind-1);i++ ) {
		if ( !unum(i) ) {
			uarr[j++] = i;
		}
	}

	printf("%d   %d\n",ind,uarr[ind-1]);

}

int unum(int num)
{
	if ( num==3 || num==2 || num==5 )
		return 0;
	if ( num%2==0 )
		return unum(num/2);
	else if ( num%3==0 )
		return unum(num/3);
	else if ( num%5==0 )
		return unum(num/5);
	else
		return 1;
}
3 . .

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:19
Processing time 0.0098 sec