XDOJ——C语言——239.杨辉三角

news/2024/11/24 9:31:41/
给出正整数n(2<=n<=10),输出杨辉三角前n行
杨辉三角性质:三角形中的每个数字等于它两肩上的数字相加输入格式:输入一个正整数n
输出格式:输出杨辉三角的前n行,元素中间用一个空格分隔,每行用换行分隔输入样例:
4输出样例
1
1 1
1 2 1
1 3 3 1
//
// Created by GT on 2022/11/29.
//#include<stdio.h>
int main()
{int a[110][110]={0};int i,j;int n;scanf("%d",&n);for(i=0;i<n;i++){for(j=0;j<=i;j++){if(j==0||j==i){a[i][j]=1;}else{a[i][j]=a[i-1][j-1]+a[i-1][j];}printf("%d ",a[i][j]);}printf("\n");}return 0;
}


http://www.ppmy.cn/news/872203.html

相关文章

【leetcode 239】滑动窗口

思路&#xff1a;单调队列 维护一个双端队列&#xff0c;存储下标&#xff0c;对应的元素呈递减序。对于每个窗口&#xff0c;最大值就是单调队列的第一个元素。 class Solution:def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]:window collections.d…

LeetCode 239: 滑动窗口最大值(困难)

LeetCode 239: 滑动窗口最大值 解答 代码一&#xff1a;大根堆 最好的解法是单调队列&#xff0c;但是一开始想的是大根堆 问题在于如何将滑动窗口移出的元素从大根堆中删除&#xff0c;大根堆只能pop&#xff0c;没法移除特定的元素。这里就陷入了困境。 解决方法是判断to…

AtCoder Beginner Contest 239 (A - E)

A - Horizon 题意&#xff1a;给你一个 x x x &#xff0c;输出 x ( 12800000 x ) \sqrt{x(12800000 x)} x(12800000x) ​ 的值 做法&#xff1a;直接输出&#xff0c;注意精度 #include<bits/stdc.h> using namespace std; typedef long long LL; typedef pair&l…

【ACWing】239. 奇偶游戏

题目地址&#xff1a; https://www.acwing.com/problem/content/241/ 小 A A A和小 B B B在玩一个游戏。首先&#xff0c;小 A A A写了一个由 0 0 0和 1 1 1组成的序列 S S S&#xff0c;长度为 N N N。然后&#xff0c;小 B B B向小 A A A提出了 M M M个问题。在每个问题中&…

392

给定字符串 s 和 t &#xff0c;判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长&#xff08;长度 ~ 500,000&#xff09;&#xff0c;而 s 是个短字符串&#xff08;长度 <100&#xff09;。 字符串的一个子序列是原始字符串删…

LeetCode 239 滑动窗口最大值

LeetCode 239 滑动窗口最大值 题目链接 给你一个整数数组 nums&#xff0c;有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1&#xff1a; 输入&#xf…

EIK+Filebeat+Kafka

目录 Kafka 概述 为什么需要消息队列&#xff08;MQ&#xff09; 使用消息队列的好处 消息队列的两种模式 Kafka 定义 Kafka 简介 Kafka 的特性 Kafka 系统架构 Partation 数据路由规则&#xff1a; 分区的原因 部署 kafka 集群 1.下载安装包 2.安装 Kafka 修改配…

LeetCode 239.滑动窗口最大值

题目&#xff1a;给定一个整数数组nums和一个大小为k的滑动窗口&#xff0c;要求将窗口从数组的最左侧移到最右侧&#xff0c;返回每个滑动窗口中的最大值。 解题思路 本题很有意思&#xff0c;乍一看感觉好像很简单&#xff0c;人工模拟很快就能出答案&#xff0c;但实际上代…