HDU1058 Humble Numbers
题目：Humble Numbers
humble number从1为"始祖",剩下的所有数,其实都是在此基础上乘以2,3,5,7演化出来的，代码主要语句:f[t]=min(2*f[i],3*f[j],5*f[k],7*f[l]);
#include <iostream>
#include <stdio.h>
using namespace std;
int f[5843],n;
int i,j,k,l;
int min(int a,int b,int c,int d)
{
int min=a;
if(b<min) min=b;
if(c<min) min=c;
if(d<min) min=d;
if(a==min) i++;
if(b==min) j++;
if(c==min) k++;
if(d==min) l++;
return min;
}
int main()
{
i=j=k=l=1;
f[1]=1;
for(int t=2;t<=5842;t++)
{
f[t]=min(2*f[i],3*f[j],5*f[k],7*f[l]);
}
while(scanf("%d",&n)&&n!=0)
{
if(n%10==1&&n%100!=11)
printf("The %dst humble number is %d.\n",n,f[n]);
else if(n%10==2&&n%100!=12)
printf("The %dnd humble number is %d.\n",n,f[n]);
else if(n%10==3&&n%100!=13)
printf("The %drd humble number is %d.\n",n,f[n]);
else
printf("The %dth humble number is %d.\n",n,f[n]);
}
return 1;
}
HDU1058 Humble Numbers相关推荐
- NUC1077 Humble Numbers【数学计算+打表】
Humble Numbers 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述 A number whose only prime factors are ...
- NUC1077 Humble Numbers【数学计算+打表+水题】
Humble Numbers 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述 A number whose only prime factors are ...
- usaco ★Humble Numbers 丑数
★Humble Numbers 丑数 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于 S 的数的集合.这个集合包括,p1, p1p2, p1p1, 和 p ...
- poj 2247 Humble Numbers
Humble Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9453 Accepted: 4440 题目 ...
- HDU 1492 The number of divisors(约数) about Humble Numbers（数论，简单约数）
The number of divisors(约数) about Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Lim ...
- HDU 1492 The number of divisors(约数) about Humble Numbers
The number of divisors(约数) about Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ...
- HDUOJ---The number of divisors(约数) about Humble Numbers
The number of divisors(约数) about Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Lim ...
- 杭电1492 The number of divisors(约数) about Humble Numbers
The number of divisors(约数) about Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Lim ...
- Humble Numbers(丑数) 超详解！
给定一个素数集合 S = { p[1],p[2],...,p[k] },大于 1 且素因子都属于 S 的数我们成为丑数(Humble Numbers or Ugly Numbers),记第 n 大的丑 ...
最新文章
- 通信网络设计(最小生成树+图的联通）
- android view控件的显示和隐藏动画效果
- ArcGIS Engine中空间参照(地理坐标)相关方法总结
- dsp广告和信息流广告区别_一文搞懂DSP-蘑菇街DSP广告实践
- EventBus设计与实现分析——事件的发布
- Linux进制查看工具：od、hexdump、xxd
- vb读出二进制文件，合并两个文件
- html ie浏览器写入内容,js在IE下创建本地文件，并读取内容
- Multisim 14.1 安装步骤
- 新颖的计算机科学与技术毕业设计题目
- Unity SKFramework框架（一）、Audio音频管理器
- java 集合 并集_Java中多个集合的交集，并集和差集
- Python3不存在raw_input( )了
- SpringBoot application.properties读取属性配置文件中文显示为乱码问题的解决
- 多重引导系统启动流程
- Bootstrap V3.3.4 组件
- JAVA 拾遗 --Future 模式与 Promise 模式
- QEMU零知识学习2 —— QEMU源码下载
- 影响CRM定价的因素
- Unity可编程渲染管线系列（四）聚光灯阴影（阴影贴图）