UVa 443 - Humble Numbers
来源:互联网 发布:java子类重写父类权限 编辑:程序博客网 时间:2024/06/12 20:49
题目:求由{2,3,5,7}组成那的数字集合的第n个数字。
分析:利用4根指针,对应每个数字当前对应的因子,每次取最小的数值,指针后移。注意相等的情况。
注意:输出的计数法。
#include <stdio.h>#include <stdlib.h>#include <string.h>int d[ 5850 ];int v[4] = {2,3,5,7};int p[4] = {1,1,1,1};int main(){int count = 2; d[1] = 1;while ( count <= 5842 ) {int min = 2000000001;for ( int i = 0 ; i < 4 ; ++ i ) if ( min > v[i]*d[p[i]] )min = v[i]*d[p[i]];for ( int i = 0 ; i < 4 ; ++ i )if ( min == v[i]*d[p[i]] )p[i] ++;d[count ++] = min;}int n;while ( scanf("%d",&n) && n ) {printf("The %d",n);if ( n%100 == 11 || n%100 == 12 || 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",d[n]);}return 0;}
- UVa 443 - Humble Numbers
- UVa 443 / POJ 2247 Humble Numbers (4因子-丑数&STL灵活运用)
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- 2012.11.25
- 快速排序
- webservice Server Error in '/' Application 本地调试没错,服务器上就错误的解决方法
- 基于XMPP的IM研究
- Ruby Net::HTTP cheat sheet
- UVa 443 - Humble Numbers
- Android 3D学习之利用NDK绘制2D四边形
- 基于XMPP协议的Android IM研究一
- boost下载安装编译指南(windows 和 linux)
- 基于XMPP协议的Android IM研究二
- 策略模式(Strategy) 1
- 策略模式(Strategy) 2
- 摘自林少波的《毕业5年决定你的一生》,有部分修改
- 娱乐象棋对局