【HDOJ】1058 Humble Numbers

简单题，注意打表，以及输出格式。这里使用了可变参数。

 1 #include <stdio.h>
 2
 3 #define MAXNUM 5845
 4 #define ANS    2000000000
 5
 6 int buf[MAXNUM];
 7 int min(int a, int b) {
 8     return a<b ? a:b;
 9 }
10
11 int minn(int argc, ...) {
12     int i, tmp;
13     int *arg = &argc + 1;
14
15     tmp = *arg;
16     for (i=1; i<argc; ++i)
17         tmp = min(tmp, *++arg);
18
19     return tmp;
20 }
21
22 int main() {
23     int i;
24     int a, b, c, d;
25     int ia, ib, ic, id;
26     ia = ib = ic = id = 1;
27
28     i = 1;
29     buf[1] = 1;
30
31     a = 2 * buf[ia];
32     b = 3 * buf[ib];
33     c = 5 * buf[ic];
34     d = 7 * buf[id];
35     while (buf[i] < ANS) {
36         buf[++i] = minn(4, a,b,c,d);
37         if (buf[i] == a)  a = 2*buf[++ia];
38         if (buf[i] == b)  b = 3*buf[++ib];
39         if (buf[i] == c)  c = 5*buf[++ic];
40         if (buf[i] == d)  d = 7*buf[++id];
41     }
42
43     while (scanf("%d", &i)!=EOF && i) {
44         if (i%10==1 && i%100!=11)
45             printf("The %dst humble number is %d.\n", i, buf[i]);
46         else if (i%10==2 && i%100!=12)
47             printf("The %dnd humble number is %d.\n", i, buf[i]);
48         else if (i%10==3 && i%100!=13)
49             printf("The %drd humble number is %d.\n", i, buf[i]);
50         else
51             printf("The %dth humble number is %d.\n", i, buf[i]);
52     }
53
54     return 0;
55 }

转载于:https://www.cnblogs.com/bombe1013/p/3636479.html

【HDOJ】1058 Humble Numbers相关推荐

【HDOJ】4602 Partition
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4602 [报告] 直接贴上标程解题报告:(虽然有些纠结,试一下就弄通了..) Problem C. Par ...
【HDOJ】4602 Partition_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4602 [报告] 直接贴上标程解题报告:(虽然有些纠结,试一下就弄通了..) Problem C. Par ...
【HDOJ】1008 Elevator_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=1008 [报告] 这是我在HDOJ里看到的最水的题目,至少目前为止. 题目里已经讲得很清楚了,模拟就能过 ...
【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...
【HDOJ】1003 Max Sum_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1003 [报告] 既然是子区间加和问题,可以用减法来处理.比如求[5..10]的和,可以直接用[1..10 ...
【HDOJ】4768 Flyer_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4768 [报告] 题目中已经说了,保证最多出现一个奇数,所以可以用异或的想法.把所有的数异或起来,如果最后 ...
【HDOJ】4699 Editor_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4699 [报告] 模拟题吧,本身不是很难. 最初的想法是用Splay tree写,然后疯掉了.苏牛说2B ...
【HDOJ】4704 Sum_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4704 [报告] S(K)显然就是N的K正整数划分数.所以SUM{S(K),1<=K<=N} ...
【HDOJ】1015 Safecracker_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1015 [报告] 题目写的很长,忽略一系列废话,题意就是求一个方程v - w^2 + x^3 - y^4 ...

【HDOJ】1058 Humble Numbers

【HDOJ】1058 Humble Numbers相关推荐

最新文章

热门文章