Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:以轻易的脚步走掉我的第50题,菜鸟也,任重道远(附代码)

Posted by azazasyb at 2009-09-10 12:58:04 on Problem 1338
In Reply To:以轻易的脚步走掉我的第50题,菜鸟也,任重道远(附代码) Posted by:547880119 at 2009-02-24 18:05:15
> #include <stdio.h>
> #include <algorithm>
> #include <iostream>
> 
> using namespace std;
> 
> int main()
> {
> 	int n;
> 	int i2_mul;
> 	int i3_mul;
> 	int i5_mul;
> 	long ugly[1501];
> 
> 	i2_mul = 1;
> 	i3_mul = 1;
> 	i5_mul = 1;
> 	ugly[1]=1;
> 
> 	for(  int i = 2; i <= 1500; i++ )
> 	{
> 		ugly[i] = min(ugly[i2_mul]*2,min(ugly[i3_mul]*3,ugly[i5_mul]*5));
> 
> 		if(ugly[i] == ugly[i2_mul]*2 )
> 			i2_mul++;
> 		if(ugly[i] == ugly[i3_mul]*3 )
> 			i3_mul++;
> 		if(ugly[i] == ugly[i5_mul]*5)
> 			i5_mul++;
> 	
> 	}
> 
> 
> 	while(true)
> 	{
> 		scanf("%d",&n);
> 
> 		if( n == 0 )
> 			break;
> 
> 		printf("%d\n",ugly[n]);
> 
> 	}
> 
> 	return 0;
> }

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator