SDAU练习三1004

题目大意：

将所有的以 2 3 5 7 因子的数，排好序放在数组里。

思路：

num[ i ] = min { 2*i，3*j，5*k，7*m }

借鉴豆豆的思路，听他说要这么做，，，然而我真的没有写出来。，

AC代码：

[cpp] view plain copy

1. #include<iostream>  
2. #include<cmath>  
3. #include<string.h>  
4. #include<stdio.h>  
5. using namespace std;  
6. int main()  
7. {  
8.    // freopen("r.txt","r",stdin);  
9.     long long int arr[6666];  
10.     arr[1]=1;  
11.     int a,b,c,d;  
12.     a=b=c=d=1;  
13.     int i;  
14.     for(i=2;i<5844;i++)  
15.     {  
16.         arr[i]=min(arr[a]*2,min(arr[b]*3,min(arr[c]*5,arr[d]*7)));  
17.         //cout<<arr[i]<<endl;  
18.         if(arr[i]==arr[a]*2)  
19.             a++;  
20.         if(arr[i]==arr[b]*3)  
21.             b++;  
22.         if(arr[i]==arr[c]*5)  
23.             c++;  
24.         if(arr[i]==arr[d]*7)  
25.             d++;  
26.     }  
27.     //cout<<arr[5200]<<endl;  
28.     int n;  
29.     while(~scanf("%d",&n))  
30.     {  
31.         if(n==0) break;  
32.         cout<<"The "<<n;  
33.         if(n%10==1&&n%100!=11)  
34.             cout<<"st humble number is ";  
35.         else if(n%10==2&&n%100!=12)  
36.             cout<<"nd humble number is ";  
37.         else if(n%10==3&&n%100!=13)  
38.             cout<<"rd humble number is ";  
39.         else  
40.             cout<<"th humble number is ";  
41.         cout<<arr[n]<<"."<<endl;  
42.     }  
43. }