目录
一. 题目
二. 代码
一. 题目
题目描述
内存限制:512 MiB 时间限制:1000 ms
输入行数,如3输出如下图形
4
2 5
1 3 6
输入格式
一个整数 n (n<=20)
输出格式
数字三角形
样例
样例输入
3
样例输出
4
2 5
1 3 6
题目描述
内存限制:512 MiB 时间限制:1000 ms
输入行数,如3输出如下图形
4
2 5
1 3 6
输入格式
一个整数 n (n<=20)
输出格式
数字三角形
样例
样例输入
3
样例输出
4
2 5
1 3 6
不用思考,直接暴力枚举 。闲的没事干
二. 代码
#include
using namespace std;
int main() {
int n;
cin >> n;
if (n == 1) {
cout << "1";
} else if (n == 2) {
cout << "2n";
cout << "1 3n";
} else if (n == 3) {
cout << "4n";
cout << "2 5n";
cout << "1 3 6";
} else if (n == 4) {
cout << "7n";
cout << "4 8n";
cout << "2 5 9n";
cout << "1 3 6 10n";
} else if (n == 5) {
cout << "11n";
cout << "7 12n";
cout << "4 8 13n";
cout << "2 5 9 14n";
cout << "1 3 6 10 15n";
} else if (n == 6) {
cout << "16n";
cout << "11 17n";
cout << "7 12 18n";
cout << "4 8 13 19n";
cout << "2 5 9 14 20n";
cout << "1 3 6 10 15 21n";
} else if (n == 7) {
cout << "22n";
cout << "16 23n";
cout << "11 17 24n";
cout << "7 12 18 25n";
cout << "4 8 13 19 26n";
cout << "2 5 9 14 20 27n";
cout << "1 3 6 10 15 21 28n";
} else if (n == 8) {
cout << "29n";
cout << "22 30n";
cout << "16 23 31n";
cout << "11 17 24 32n";
cout << "7 12 18 25 33n";
cout << "4 8 13 19 26 34n";
cout << "2 5 9 14 20 27 35n";
cout << "1 3 6 10 15 21 28 36n";
} else if (n == 9) {
cout << "37n";
cout << "29 38n";
cout << "22 30 39n";
cout << "16 23 31 40n";
cout << "11 17 24 32 41n";
cout << "7 12 18 25 33 42n";
cout << "4 8 13 19 26 34 43n";
cout << "2 5 9 14 20 27 35 44n";
cout << "1 3 6 10 15 21 28 36 45n";
} else if (n == 10) {
cout << "46n";
cout << "37 47n";
cout << "29 38 48n";
cout << "22 30 39 49n";
cout << "16 23 31 40 50n";
cout << "11 17 24 32 41 51n";
cout << "7 12 18 25 33 42 52n";
cout << "4 8 13 19 26 34 43 53n";
cout << "2 5 9 14 20 27 35 44 54n";
cout << "1 3 6 10 15 21 28 36 45 55n";
} else if (n == 11) {
cout << "56n";
cout << "46 57n";
cout << "37 47 58n";
cout << "29 38 48 59n";
cout << "22 30 39 49 60n";
cout << "16 23 31 40 50 61n";
cout << "11 17 24 32 41 51 62n";
cout << "7 12 18 25 33 42 52 63n";
cout << "4 8 13 19 26 34 43 53 64n";
cout << "2 5 9 14 20 27 35 44 54 65n";
cout << "1 3 6 10 15 21 28 36 45 55 66n";
} else if (n == 12) {
cout << "67n";
cout << "56 68n";
cout << "46 57 69n";
cout << "37 47 58 70n";
cout << "29 38 48 59 71n";
cout << "22 30 39 49 60 72n";
cout << "16 23 31 40 50 61 73n";
cout << "11 17 24 32 41 51 62 74n";
cout << "7 12 18 25 33 42 52 63 75n";
cout << "4 8 13 19 26 34 43 53 64 76n";
cout << "2 5 9 14 20 27 35 44 54 65 77n";
cout << "1 3 6 10 15 21 28 36 45 55 66 78n";
} else if (n == 13) {
cout << "79n";
cout << "67 80n";
cout << "56 68 81n";
cout << "46 57 69 82n";
cout << "37 47 58 70 83n";
cout << "29 38 48 59 71 84n";
cout << "22 30 39 49 60 72 85n";
cout << "16 23 31 40 50 61 73 86n";
cout << "11 17 24 32 41 51 62 74 87n";
cout << "7 12 18 25 33 42 52 63 75 88n";
cout << "4 8 13 19 26 34 43 53 64 76 89n";
cout << "2 5 9 14 20 27 35 44 54 65 77 90n";
cout << "1 3 6 10 15 21 28 36 45 55 66 78 91n";
} else if (n == 14) {
cout << "92n";
cout << "79 93n";
cout << "67 80 94n";
cout << "56 68 81 95n";
cout << "46 57 69 82 96n";
cout << "37 47 58 70 83 97n";
cout << "29 38 48 59 71 84 98n";
cout << "22 30 39 49 60 72 85 99n";
cout << "16 23 31 40 50 61 73 86 100n";
cout << "11 17 24 32 41 51 62 74 87 101n";
cout << "7 12 18 25 33 42 52 63 75 88 102n";
cout << "4 8 13 19 26 34 43 53 64 76 89 103n";
cout << "2 5 9 14 20 27 35 44 54 65 77 90 104n";
cout << "1 3 6 10 15 21 28 36 45 55 66 78 91 105n";
} else if (n == 15) {
cout << "106n";
cout << "92 107n";
cout << "79 93 108n";
cout << "67 80 94 109n";
cout << "56 68 81 95 110n";
cout << "46 57 69 82 96 111n";
cout << "37 47 58 70 83 97 112n";
cout << "29 38 48 59 71 84 98 113n";
cout << "22 30 39 49 60 72 85 99 114n";
cout << "16 23 31 40 50 61 73 86 100 115n";
cout << "11 17 24 32 41 51 62 74 87 101 116n";
cout << "7 12 18 25 33 42 52 63 75 88 102 117n";
cout << "4 8 13 19 26 34 43 53 64 76 89 103 118n";
cout << "2 5 9 14 20 27 35 44 54 65 77 90 104 119n";
cout << "1 3 6 10 15 21 28 36 45 55 66 78 91 105 120n";
} else if (n == 16) {
cout << "121n";
cout << "106 122n";
cout << "92 107 123n";
cout << "79 93 108 124n";
cout << "67 80 94 109 125n";
cout << "56 68 81 95 110 126n";
cout << "46 57 69 82 96 111 127n";
cout << "37 47 58 70 83 97 112 128n";
cout << "29 38 48 59 71 84 98 113 129n";
cout << "22 30 39 49 60 72 85 99 114 130n";
cout << "16 23 31 40 50 61 73 86 100 115 131n";
cout << "11 17 24 32 41 51 62 74 87 101 116 132n";
cout << "7 12 18 25 33 42 52 63 75 88 102 117 133n";
cout << "4 8 13 19 26 34 43 53 64 76 89 103 118 134n";
cout << "2 5 9 14 20 27 35 44 54 65 77 90 104 119 135n";
cout << "1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136n";
} else if (n == 17) {
cout << "137n";
cout << "121 138n";
cout << "106 122 139n";
cout << "92 107 123 140n";
cout << "79 93 108 124 141n";
cout << "67 80 94 109 125 142n";
cout << "56 68 81 95 110 126 143n";
cout << "46 57 69 82 96 111 127 144n";
cout << "37 47 58 70 83 97 112 128 145n";
cout << "29 38 48 59 71 84 98 113 129 146n";
cout << "22 30 39 49 60 72 85 99 114 130 147n";
cout << "16 23 31 40 50 61 73 86 100 115 131 148n";
cout << "11 17 24 32 41 51 62 74 87 101 116 132 149n";
cout << "7 12 18 25 33 42 52 63 75 88 102 117 133 150n";
cout << "4 8 13 19 26 34 43 53 64 76 89 103 118 134 151n";
cout << "2 5 9 14 20 27 35 44 54 65 77 90 104 119 135 152n";
cout << "1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153n";
} else if (n == 18) {
cout << "154n";
cout << "137 155n";
cout << "121 138 156n";
cout << "106 122 139 157n";
cout << "92 107 123 140 158n";
cout << "79 93 108 124 141 159n";
cout << "67 80 94 109 125 142 160n";
cout << "56 68 81 95 110 126 143 161n";
cout << "46 57 69 82 96 111 127 144 162n";
cout << "37 47 58 70 83 97 112 128 145 163n";
cout << "29 38 48 59 71 84 98 113 129 146 164n";
cout << "22 30 39 49 60 72 85 99 114 130 147 165n";
cout << "16 23 31 40 50 61 73 86 100 115 131 148 166n";
cout << "11 17 24 32 41 51 62 74 87 101 116 132 149 167n";
cout << "7 12 18 25 33 42 52 63 75 88 102 117 133 150 168n";
cout << "4 8 13 19 26 34 43 53 64 76 89 103 118 134 151 169n";
cout << "2 5 9 14 20 27 35 44 54 65 77 90 104 119 135 152 170n";
cout << "1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171n";
} else if (n == 19) {
cout << "172n";
cout << "154 173n";
cout << "137 155 174n";
cout << "121 138 156 175n";
cout << "106 122 139 157 176n";
cout << "92 107 123 140 158 177n";
cout << "79 93 108 124 141 159 178n";
cout << "67 80 94 109 125 142 160 179n";
cout << "56 68 81 95 110 126 143 161 180n";
cout << "46 57 69 82 96 111 127 144 162 181n";
cout << "37 47 58 70 83 97 112 128 145 163 182n";
cout << "29 38 48 59 71 84 98 113 129 146 164 183n";
cout << "22 30 39 49 60 72 85 99 114 130 147 165 184n";
cout << "16 23 31 40 50 61 73 86 100 115 131 148 166 185n";
cout << "11 17 24 32 41 51 62 74 87 101 116 132 149 167 186n";
cout << "7 12 18 25 33 42 52 63 75 88 102 117 133 150 168 187n";
cout << "4 8 13 19 26 34 43 53 64 76 89 103 118 134 151 169 188n";
cout << "2 5 9 14 20 27 35 44 54 65 77 90 104 119 135 152 170 189n";
cout << "1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190n";
} else if (n == 20) {
cout << "191n";
cout << "172 192n";
cout << "154 173 193n";
cout << "137 155 174 194n";
cout << "121 138 156 175 195n";
cout << "106 122 139 157 176 196n";
cout << "92 107 123 140 158 177 197n";
cout << "79 93 108 124 141 159 178 198n";
cout << "67 80 94 109 125 142 160 179 199n";
cout << "56 68 81 95 110 126 143 161 180 200n";
cout << "46 57 69 82 96 111 127 144 162 181 201n";
cout << "37 47 58 70 83 97 112 128 145 163 182 202n";
cout << "29 38 48 59 71 84 98 113 129 146 164 183 203n";
cout << "22 30 39 49 60 72 85 99 114 130 147 165 184 204n";
cout << "16 23 31 40 50 61 73 86 100 115 131 148 166 185 205n";
cout << "11 17 24 32 41 51 62 74 87 101 116 132 149 167 186 206n";
cout << "7 12 18 25 33 42 52 63 75 88 102 117 133 150 168 187 207n";
cout << "4 8 13 19 26 34 43 53 64 76 89 103 118 134 151 169 188 208n";
cout << "2 5 9 14 20 27 35 44 54 65 77 90 104 119 135 152 170 189 209n";
cout << "1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210n";
}
return 0;
}
*听说点赞的人做题都AC
(蒟蒻写题解,献丑了)



