擺方塊 貪心 P1087

2022-05-28 02:27:09 字數 458 閱讀 6137

描述

給你乙個n*n的方格,每個方格裡的數必須連續擺放如  

1      2

4      3

,下圖為不連續的,請輸出從左上角到右下角的對角線上的最大和   

1       2

3       4

輸入輸入包含多組測試資料。

每一行包括乙個資料n,表示n*n的方格(保證所有資料在2^64範圍內且n>0)

輸出每行輸出佔一行,輸出最大的對角線之和。

樣例輸入

樣例輸出

此題只要寫出n為4和5時的情況然後找出規律即可

1 #include2

using

namespace

std;34

intmain()

517 k/=2

;18 sum+=k;

19 cout<1

<21 }

(p 1 和 ( p 1)的區別

內容會持續更新,有錯誤的地方歡迎指正,謝謝 例1 下面程式的輸出結果是 include void main int p 3 p n cout 0 0 p 0 1 p 2 解析 p是乙個指標,乙個指向長度為3的陣列的指標。直接在p上偏移就是行,在 p上偏移就是列。比如 p 1 等價於p 1 0 等於4...

編譯原理P1

1.高階語言 過程式語言 fortran pascal c 函式式語言 lisp 邏輯式語言 prolog 物件式語言 c 2.低階語言 面向機器的語言 組合語言 機器語言 翻譯 是指在計算機中放置乙個能由計算機直接執行的翻譯程式,它以某一種程式語言 源語言 所編寫的程式 源程式 作為翻譯或加工的物...

Flask WTF 入門使用P1

flask wtf為您的flask應用程式整合了wtforms,具體例子如下 from flask wtf import flaskform from wtforms import stringfield from wtforms.validators import datarequired cla...