【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