AtCoder Beginner Contest 335 B题 Tetrahedral Number

信息学奥赛-王老师

于 2024-05-04 07:00:00 发布

阅读量896

点赞数 14

CC 4.0 BY-SA版权

分类专栏：题目题解文章标签：算法 c++ 数据结构图论学习

本文链接：https://blog.youkuaiyun.com/oitutor/article/details/138343281

题目题解专栏收录该内容

96 篇文章

订阅专栏

这篇文章描述了解决一个编程题目，即给定一个整数N，输出所有满足x+y+z≤N的非负整数三元组(x,y,z)。通过嵌套循环实现并给出了C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B题：Tetrahedral Number

标签：枚举
题意：给定一个整数 $N$ ，升序输出所有 $x + y + z \leq N$ 的非负整数 $(x, y, z)$ 三元组。 $(0 <= n <= 21)$
题解：按题目要求循环输出。
代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    for (int i = 0; i <= n; i++)
    for (int j = 0; j <= n; j++)
    for (int k = 0; k <= n; k++) {
        if (i + j + k <= n) {
            cout << i << " " << j << " " << k << endl;
        }
    }
    return 0;
}