原文:藍橋杯—數字三角形(C語言解法)

題目描述 上圖給出了一個數字三角形。從三角形的頂部到底部有很多條不同的路徑。對於每條路徑,把路徑上面的數加起來可以得到一個和,你的任務就是找到最大的和。 路徑上的每一步只能從一個數走到下一層和它最近的左邊的那個數或者右 邊的那個數。此外,向左下走的次數與向右下走的次數相差不能超過 。 輸入描述 輸入的第一行包含一個整數 N N ,表示三角形的行數。 下面的N行給出數字三角形。數字三角形上的數都是 ...

2022-02-08 10:05 0 784 推薦指數:

查看詳情

藍橋,楊輝三角形,Python

題目描述 本題不難,但是因為踩了一個坑所以花了好長時間,我們先看錯誤代碼: n=4時,錯誤代碼輸出如下: 再輸出arr如下: 可以看到a ...

Sat Feb 08 20:57:00 CST 2020 0 198
C語言 · 數字三角形

算法訓練 數字三角形 時間限制:1.0s 內存限制:256.0MB 問題描述   (圖3.1-1)示出了一個數字三角形。 請編一個程序計算從頂至底的某處的一條路 ...

Tue Jan 10 02:51:00 CST 2017 6 5168
c++數字三角形

數字三角形 Description Input 第一行一個整數N(<=1000),表示三角形總共有幾行 第二至第N+1行,給出這個數字三角形 Output 一個整數,表示一路上所有數的最大和,結果不會超過int64 Sample Input Sample Output ...

Sun Sep 08 05:40:00 CST 2019 0 694
數字三角形【匯總】

1220 數字三角形 題目鏈接http://codevs.cn/problem/1220/ 題目描述 Description 如圖所示的數字三角形,從頂部出發,在每一結點可以選擇向左走或得向右走,一直走到底層,要求找出一條路徑,使路徑上的值最大 ...

Thu Aug 10 02:00:00 CST 2017 0 1818
c語言實踐 打印數字三角形

效果如下圖: 思路就是外層循環控制要打印的行數,里層循環控制每行打印的數字個數。 int val = 65; for (int i = 0; i < 6; i++) { for (int j = 0; j < i+1 ; j++ ...

Fri Sep 28 21:56:00 CST 2018 0 1705
藍橋 基礎練習 楊輝三角形(水題,圖形輸出)

基礎練習 楊輝三角形 時間限制:1.0s 內存限制:256.0MB 問題描述 楊輝三角形又稱Pascal三角形,它的第i+1行是(a+b)i的展開式的系數。    它的一個重要性質是:三角形中的每個數字等於它兩肩上的數字相加 ...

Mon Jan 06 19:15:00 CST 2014 2 2070
C語言實現楊輝三角形

#include<stdio.h>intmain(){inti,j; inta[10][10]; printf("\n"); for(i=0;i<10;i++){a[i][0]=1; ...

Wed Apr 21 03:05:00 CST 2021 0 623
c語言打印一個三角形

; int main(){   int n;   printf("請輸入想要打印三角形的高度:\n" ...

Wed Aug 28 05:19:00 CST 2019 0 746
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM