[C][算法][穷举]求31a + 30b + 29c + 28d = 1461的非负整数解

 1 #include <stdio.h>
 2 #define M 1461
 3 
 4 int main(void) {
 5   printf("%4s%4s%4s%4s\n", "a", "b", "c", "d");
 6 
 7   for (int a = 0; a < M; ++a) {
 8     for (int b = 0; b < M; ++b) {
 9       for (int c = 0; c < M; ++c) {
10         for (int d = 0; d < M; ++d) {
11           int sum = 31*a + 30*b + 29*c + 28*d;
12 
13           if (sum == M) {
14             printf("%4d%4d%4d%4d\n", a, b, c, d);
15           } else if (sum > M) {
16             break;
17           }
18         }
19       }
20     }
21   }
22 
23   return 0;
24 }

   a   b   c   d
   0   0   5  47
   0   0  33  18
   0   1   3  48
   0   1  31  19
   0   2   1  49
   0   2  29  20
   0   3  27  21
   0   4  25  22
   0   5  23  23
   0   6  21  24
   0   7  19  25
   0   8  17  26
   0   9  15  27
   0  10  13  28
   0  11  11  29
   0  11  39   0
   0  12   9  30
   0  12  37   1
   0  13   7  31
   0  13  35   2
   0  14   5  32
   0  14  33   3
   0  15   3  33
   0  15  31   4
   0  16   1  34
   0  16  29   5
   0  17  27   6
   0  18  25   7
   0  19  23   8
   0  20  21   9
   0  21  19  10
   0  22  17  11
   0  23  15  12
   0  24  13  13
   0  25  11  14
   0  26   9  15
   0  27   7  16
   0  28   5  17
   0  29   3  18
   0  30   1  19
   0  40   9   0
   0  41   7   1
   0  42   5   2
   0  43   3   3
   0  44   1   4
   1   0   2  49
   1   0  30  20
   1   1   0  50
   1   1  28  21
   1   2  26  22
   1   3  24  23
   1   4  22  24
   1   5  20  25
   1   6  18  26
   1   7  16  27
   1   8  14  28
   1   9  12  29
   1   9  40   0
   1  10  10  30
   1  10  38   1
   1  11   8  31
   1  11  36   2
   1  12   6  32
   1  12  34   3
   1  13   4  33
   1  13  32   4
   1  14   2  34
   1  14  30   5
   1  15   0  35
   1  15  28   6
   1  16  26   7
   1  17  24   8
   1  18  22   9
   1  19  20  10
   1  20  18  11
   1  21  16  12
   1  22  14  13
   1  23  12  14
   1  24  10  15
   1  25   8  16
   1  26   6  17
   1  27   4  18
   1  28   2  19
   1  29   0  20
   1  38  10   0
   1  39   8   1
   1  40   6   2
   1  41   4   3
   1  42   2   4
   1  43   0   5
   2   0  27  22
   2   1  25  23
   2   2  23  24
   2   3  21  25
   2   4  19  26
   2   5  17  27
   2   6  15  28
   2   7  13  29
   2   7  41   0
   2   8  11  30
   2   8  39   1
   2   9   9  31
   2   9  37   2
   2  10   7  32
   2  10  35   3
   2  11   5  33
   2  11  33   4
   2  12   3  34
   2  12  31   5
   2  13   1  35
   2  13  29   6
   2  14  27   7
   2  15  25   8
   2  16  23   9
   2  17  21  10
   2  18  19  11
   2  19  17  12
   2  20  15  13
   2  21  13  14
   2  22  11  15
   2  23   9  16
   2  24   7  17
   2  25   5  18
   2  26   3  19
   2  27   1  20
   2  36  11   0
   2  37   9   1
   2  38   7   2
   2  39   5   3
   2  40   3   4
   2  41   1   5
   3   0  24  24
   3   1  22  25
   3   2  20  26
   3   3  18  27
   3   4  16  28
   3   5  14  29
   3   5  42   0
   3   6  12  30
   3   6  40   1
   3   7  10  31
   3   7  38   2
   3   8   8  32
   3   8  36   3
   3   9   6  33
   3   9  34   4
   3  10   4  34
   3  10  32   5
   3  11   2  35
   3  11  30   6
   3  12   0  36
   3  12  28   7
   3  13  26   8
   3  14  24   9
   3  15  22  10
   3  16  20  11
   3  17  18  12
   3  18  16  13
   3  19  14  14
   3  20  12  15
   3  21  10  16
   3  22   8  17
   3  23   6  18
   3  24   4  19
   3  25   2  20
   3  26   0  21
   3  34  12   0
   3  35  10   1
   3  36   8   2
   3  37   6   3
   3  38   4   4
   3  39   2   5
   3  40   0   6
   4   0  21  26
   4   1  19  27
   4   2  17  28
   4   3  15  29
   4   3  43   0
   4   4  13  30
   4   4  41   1
   4   5  11  31
   4   5  39   2
   4   6   9  32
   4   6  37   3
   4   7   7  33
   4   7  35   4
   4   8   5  34
   4   8  33   5
   4   9   3  35
   4   9  31   6
   4  10   1  36
   4  10  29   7
   4  11  27   8
   4  12  25   9
   4  13  23  10
   4  14  21  11
   4  15  19  12
   4  16  17  13
   4  17  15  14
   4  18  13  15
   4  19  11  16
   4  20   9  17
   4  21   7  18
   4  22   5  19
   4  23   3  20
   4  24   1  21
   4  32  13   0
   4  33  11   1
   4  34   9   2
   4  35   7   3
   4  36   5   4
   4  37   3   5
   4  38   1   6
   5   0  18  28
   5   1  16  29
   5   1  44   0
   5   2  14  30
   5   2  42   1
   5   3  12  31
   5   3  40   2
   5   4  10  32
   5   4  38   3
   5   5   8  33
   5   5  36   4
   5   6   6  34
   5   6  34   5
   5   7   4  35
   5   7  32   6
   5   8   2  36
   5   8  30   7
   5   9   0  37
   5   9  28   8
   5  10  26   9
   5  11  24  10
   5  12  22  11
   5  13  20  12
   5  14  18  13
   5  15  16  14
   5  16  14  15
   5  17  12  16
   5  18  10  17
   5  19   8  18
   5  20   6  19
   5  21   4  20
   5  22   2  21
   5  23   0  22
   5  30  14   0
   5  31  12   1
   5  32  10   2
   5  33   8   3
   5  34   6   4
   5  35   4   5
   5  36   2   6
   5  37   0   7
   6   0  15  30
   6   0  43   1
   6   1  13  31
   6   1  41   2
   6   2  11  32
   6   2  39   3
   6   3   9  33
   6   3  37   4
   6   4   7  34
   6   4  35   5
   6   5   5  35
   6   5  33   6
   6   6   3  36
   6   6  31   7
   6   7   1  37
   6   7  29   8
   6   8  27   9
   6   9  25  10
   6  10  23  11
   6  11  21  12
   6  12  19  13
   6  13  17  14
   6  14  15  15
   6  15  13  16
   6  16  11  17
   6  17   9  18
   6  18   7  19
   6  19   5  20
   6  20   3  21
   6  21   1  22
   6  28  15   0
   6  29  13   1
   6  30  11   2
   6  31   9   3
   6  32   7   4
   6  33   5   5
   6  34   3   6
   6  35   1   7
   7   0  12  32
   7   0  40   3
   7   1  10  33
   7   1  38   4
   7   2   8  34
   7   2  36   5
   7   3   6  35
   7   3  34   6
   7   4   4  36
   7   4  32   7
   7   5   2  37
   7   5  30   8
   7   6   0  38
   7   6  28   9
   7   7  26  10
   7   8  24  11
   7   9  22  12
   7  10  20  13
   7  11  18  14
   7  12  16  15
   7  13  14  16
   7  14  12  17
   7  15  10  18
   7  16   8  19
   7  17   6  20
   7  18   4  21
   7  19   2  22
   7  20   0  23
   7  26  16   0
   7  27  14   1
   7  28  12   2
   7  29  10   3
   7  30   8   4
   7  31   6   5
   7  32   4   6
   7  33   2   7
   7  34   0   8
   8   0   9  34
   8   0  37   5
   8   1   7  35
   8   1  35   6
   8   2   5  36
   8   2  33   7
   8   3   3  37
   8   3  31   8
   8   4   1  38
   8   4  29   9
   8   5  27  10
   8   6  25  11
   8   7  23  12
   8   8  21  13
   8   9  19  14
   8  10  17  15
   8  11  15  16
   8  12  13  17
   8  13  11  18
   8  14   9  19
   8  15   7  20
   8  16   5  21
   8  17   3  22
   8  18   1  23
   8  24  17   0
   8  25  15   1
   8  26  13   2
   8  27  11   3
   8  28   9   4
   8  29   7   5
   8  30   5   6
   8  31   3   7
   8  32   1   8
   9   0   6  36
   9   0  34   7
   9   1   4  37
   9   1  32   8
   9   2   2  38
   9   2  30   9
   9   3   0  39
   9   3  28  10
   9   4  26  11
   9   5  24  12
   9   6  22  13
   9   7  20  14
   9   8  18  15
   9   9  16  16
   9  10  14  17
   9  11  12  18
   9  12  10  19
   9  13   8  20
   9  14   6  21
   9  15   4  22
   9  16   2  23
   9  17   0  24
   9  22  18   0
   9  23  16   1
   9  24  14   2
   9  25  12   3
   9  26  10   4
   9  27   8   5
   9  28   6   6
   9  29   4   7
   9  30   2   8
   9  31   0   9
  10   0   3  38
  10   0  31   9
  10   1   1  39
  10   1  29  10
  10   2  27  11
  10   3  25  12
  10   4  23  13
  10   5  21  14
  10   6  19  15
  10   7  17  16
  10   8  15  17
  10   9  13  18
  10  10  11  19
  10  11   9  20
  10  12   7  21
  10  13   5  22
  10  14   3  23
  10  15   1  24
  10  20  19   0
  10  21  17   1
  10  22  15   2
  10  23  13   3
  10  24  11   4
  10  25   9   5
  10  26   7   6
  10  27   5   7
  10  28   3   8
  10  29   1   9
  11   0   0  40
  11   0  28  11
  11   1  26  12
  11   2  24  13
  11   3  22  14
  11   4  20  15
  11   5  18  16
  11   6  16  17
  11   7  14  18
  11   8  12  19
  11   9  10  20
  11  10   8  21
  11  11   6  22
  11  12   4  23
  11  13   2  24
  11  14   0  25
  11  18  20   0
  11  19  18   1
  11  20  16   2
  11  21  14   3
  11  22  12   4
  11  23  10   5
  11  24   8   6
  11  25   6   7
  11  26   4   8
  11  27   2   9
  11  28   0  10
  12   0  25  13
  12   1  23  14
  12   2  21  15
  12   3  19  16
  12   4  17  17
  12   5  15  18
  12   6  13  19
  12   7  11  20
  12   8   9  21
  12   9   7  22
  12  10   5  23
  12  11   3  24
  12  12   1  25
  12  16  21   0
  12  17  19   1
  12  18  17   2
  12  19  15   3
  12  20  13   4
  12  21  11   5
  12  22   9   6
  12  23   7   7
  12  24   5   8
  12  25   3   9
  12  26   1  10
  13   0  22  15
  13   1  20  16
  13   2  18  17
  13   3  16  18
  13   4  14  19
  13   5  12  20
  13   6  10  21
  13   7   8  22
  13   8   6  23
  13   9   4  24
  13  10   2  25
  13  11   0  26
  13  14  22   0
  13  15  20   1
  13  16  18   2
  13  17  16   3
  13  18  14   4
  13  19  12   5
  13  20  10   6
  13  21   8   7
  13  22   6   8
  13  23   4   9
  13  24   2  10
  13  25   0  11
  14   0  19  17
  14   1  17  18
  14   2  15  19
  14   3  13  20
  14   4  11  21
  14   5   9  22
  14   6   7  23
  14   7   5  24
  14   8   3  25
  14   9   1  26
  14  12  23   0
  14  13  21   1
  14  14  19   2
  14  15  17   3
  14  16  15   4
  14  17  13   5
  14  18  11   6
  14  19   9   7
  14  20   7   8
  14  21   5   9
  14  22   3  10
  14  23   1  11
  15   0  16  19
  15   1  14  20
  15   2  12  21
  15   3  10  22
  15   4   8  23
  15   5   6  24
  15   6   4  25
  15   7   2  26
  15   8   0  27
  15  10  24   0
  15  11  22   1
  15  12  20   2
  15  13  18   3
  15  14  16   4
  15  15  14   5
  15  16  12   6
  15  17  10   7
  15  18   8   8
  15  19   6   9
  15  20   4  10
  15  21   2  11
  15  22   0  12
  16   0  13  21
  16   1  11  22
  16   2   9  23
  16   3   7  24
  16   4   5  25
  16   5   3  26
  16   6   1  27
  16   8  25   0
  16   9  23   1
  16  10  21   2
  16  11  19   3
  16  12  17   4
  16  13  15   5
  16  14  13   6
  16  15  11   7
  16  16   9   8
  16  17   7   9
  16  18   5  10
  16  19   3  11
  16  20   1  12
  17   0  10  23
  17   1   8  24
  17   2   6  25
  17   3   4  26
  17   4   2  27
  17   5   0  28
  17   6  26   0
  17   7  24   1
  17   8  22   2
  17   9  20   3
  17  10  18   4
  17  11  16   5
  17  12  14   6
  17  13  12   7
  17  14  10   8
  17  15   8   9
  17  16   6  10
  17  17   4  11
  17  18   2  12
  17  19   0  13
  18   0   7  25
  18   1   5  26
  18   2   3  27
  18   3   1  28
  18   4  27   0
  18   5  25   1
  18   6  23   2
  18   7  21   3
  18   8  19   4
  18   9  17   5
  18  10  15   6
  18  11  13   7
  18  12  11   8
  18  13   9   9
  18  14   7  10
  18  15   5  11
  18  16   3  12
  18  17   1  13
  19   0   4  27
  19   1   2  28
  19   2   0  29
  19   2  28   0
  19   3  26   1
  19   4  24   2
  19   5  22   3
  19   6  20   4
  19   7  18   5
  19   8  16   6
  19   9  14   7
  19  10  12   8
  19  11  10   9
  19  12   8  10
  19  13   6  11
  19  14   4  12
  19  15   2  13
  19  16   0  14
  20   0   1  29
  20   0  29   0
  20   1  27   1
  20   2  25   2
  20   3  23   3
  20   4  21   4
  20   5  19   5
  20   6  17   6
  20   7  15   7
  20   8  13   8
  20   9  11   9
  20  10   9  10
  20  11   7  11
  20  12   5  12
  20  13   3  13
  20  14   1  14
  21   0  26   2
  21   1  24   3
  21   2  22   4
  21   3  20   5
  21   4  18   6
  21   5  16   7
  21   6  14   8
  21   7  12   9
  21   8  10  10
  21   9   8  11
  21  10   6  12
  21  11   4  13
  21  12   2  14
  21  13   0  15
  21  27   0   0
  22   0  23   4
  22   1  21   5
  22   2  19   6
  22   3  17   7
  22   4  15   8
  22   5  13   9
  22   6  11  10
  22   7   9  11
  22   8   7  12
  22   9   5  13
  22  10   3  14
  22  11   1  15
  22  25   1   0
  23   0  20   6
  23   1  18   7
  23   2  16   8
  23   3  14   9
  23   4  12  10
  23   5  10  11
  23   6   8  12
  23   7   6  13
  23   8   4  14
  23   9   2  15
  23  10   0  16
  23  23   2   0
  23  24   0   1
  24   0  17   8
  24   1  15   9
  24   2  13  10
  24   3  11  11
  24   4   9  12
  24   5   7  13
  24   6   5  14
  24   7   3  15
  24   8   1  16
  24  21   3   0
  24  22   1   1
  25   0  14  10
  25   1  12  11
  25   2  10  12
  25   3   8  13
  25   4   6  14
  25   5   4  15
  25   6   2  16
  25   7   0  17
  25  19   4   0
  25  20   2   1
  25  21   0   2
  26   0  11  12
  26   1   9  13
  26   2   7  14
  26   3   5  15
  26   4   3  16
  26   5   1  17
  26  17   5   0
  26  18   3   1
  26  19   1   2
  27   0   8  14
  27   1   6  15
  27   2   4  16
  27   3   2  17
  27   4   0  18
  27  15   6   0
  27  16   4   1
  27  17   2   2
  27  18   0   3
  28   0   5  16
  28   1   3  17
  28   2   1  18
  28  13   7   0
  28  14   5   1
  28  15   3   2
  28  16   1   3
  29   0   2  18
  29   1   0  19
  29  11   8   0
  29  12   6   1
  29  13   4   2
  29  14   2   3
  29  15   0   4
  30   9   9   0
  30  10   7   1
  30  11   5   2
  30  12   3   3
  30  13   1   4
  31   7  10   0
  31   8   8   1
  31   9   6   2
  31  10   4   3
  31  11   2   4
  31  12   0   5
  32   5  11   0
  32   6   9   1
  32   7   7   2
  32   8   5   3
  32   9   3   4
  32  10   1   5
  33   3  12   0
  33   4  10   1
  33   5   8   2
  33   6   6   3
  33   7   4   4
  33   8   2   5
  33   9   0   6
  34   1  13   0
  34   2  11   1
  34   3   9   2
  34   4   7   3
  34   5   5   4
  34   6   3   5
  34   7   1   6
  35   0  12   1
  35   1  10   2
  35   2   8   3
  35   3   6   4
  35   4   4   5
  35   5   2   6
  35   6   0   7
  36   0   9   3
  36   1   7   4
  36   2   5   5
  36   3   3   6
  36   4   1   7
  37   0   6   5
  37   1   4   6
  37   2   2   7
  37   3   0   8
  38   0   3   7
  38   1   1   8
  39   0   0   9