设为首页 加入收藏

TOP

poj 2247 Humble Numbers
2015-07-20 18:04:34 来源: 作者: 【 】 浏览:2
Tags:poj 2247 Humble Numbers


Humble Numbers
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 9453 Accepted: 4440

题目大意:找出所有因子中只有2,3,5,7的数,给出n,求出第n个这样 只有6000不到打表

注意第11 12 13 的输出与 1 2 3 几十一 几十二 几十三 的输出不同



#include 
  
   
#include 
   
     using namespace std; long humble[6000]; int main() { int i, n2, n3, n5, n7; humble[1] = 1; n2 = 1; n3 = 1; n5 = 1; n7 = 1; for (i = 2; i <= 5900; i++) { humble[i] = min(min(humble[n2]*2, humble[n3]*3), min(humble[n5]*5, humble[n7]*7)); if (humble[i] == humble[n2]*2) n2++; if (humble[i] == humble[n3]*3) n3++; if (humble[i] == humble[n5]*5) n5++; if (humble[i] == humble[n7]*7) n7++; } int num; while (cin >> num && num) { int tmp1, tmp2; tmp1 = num % 10; tmp2 = num % 100; if (tmp1 == 1) { if (tmp2 == 11) cout << "The " << num << "th humble number is " << humble[num] << "." << endl; else cout << "The " << num << "st humble number is " << humble[num] << "." << endl; } else if (tmp1 == 2) { if (tmp2 == 12) cout << "The " << num << "th humble number is " << humble[num] << "." << endl; else cout << "The " << num << "nd humble number is " << humble[num] << "." << endl; } else if (tmp1 == 3) { if (tmp2 == 13) cout << "The " << num << "th humble number is " << humble[num] << "." << endl; else cout << "The " << num << "rd humble number is " << humble[num] << "." << endl; } else cout << "The " << num << "th humble number is " << humble[num] << "." << endl; } system("pause"); }
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU 4870 Rating(高斯消元) 下一篇POJ1258 基础最小生成树

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: