本文共 789 字，大约阅读时间需要 2 分钟。

注解

1、简单动态规划dp：初始4个值a，b，c，d，分别表示2，3，5，7的个数。然后每次从上一个abcd所在的值分别乘上2，3，5，7，找到当前的一个最小值。

代码

#include 
   
    #include 
    
     using namespace std;const int MAX = 5843;int dp[MAX];void init(){
       dp[1] = 1;    int a = 1;    int b = 1;    int c = 1;    int d = 1;    for(int i=2; i
     
      =11 && n%100<=13){
               printf("th ");        }        else if(n%10==1){
               printf("st ");        }        else if(n%10==2){
               printf("nd ");        }        else if(n%10==3){
               printf("rd ");        }        else{
               printf("th ");        }        printf("humble number is %d.\n", dp[n]);        scanf("%d", &n);    }    return 0;}
     
    
   

结果

转载地址：https://blog.csdn.net/zhanggirlzhangboy/article/details/103479457 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！