擺方格 (數學規律)

2022-03-07 14:14:06 字數 945 閱讀 7887

點選開啟鏈結

時間限制:1000 ms  |  記憶體限制:65535 kb

難度:2

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

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

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

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

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

樣例輸入

1
2
3
樣例輸出

1
6
19
數學公式法
#include

intmain()  

return

0;  

模擬法//#include

#include

#include

#include

using

namespace

std;    

intmain()    

k/=2;    

sum+=k;    

cout<

}    

return

0;    

}  這是我寫的**雖然資料型別可能錯了但是,但是我感覺思路應該沒出錯

#includeint main()

printf("%l64d\n",sum);

}return 0;

}

現在我開始發現acm這條路真的不好走,我現在關注的問題還是如何把**寫出來,可是acm真正的難點在於演算法

加油

擺方格(數學)

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給你乙個n n的方格,每個方格裡的數必須連續擺放如 下圖為不連續的,請輸出從左上角到右下角的對角線上的最大和 輸入輸入包含多組測試資料。每一行包括乙個資料n,表示n n的方格 保證所有資料在2 64範圍內且n 0 輸出每行輸出佔...

踩方格(找規律 遞推)

時間限制 1 sec 記憶體限制 128 mb 提交 8 解決 7 提交 狀態 討論版 命題人 quanxing 有乙個方格矩陣,矩陣邊界在無窮遠處。我們做如下假設 a.每走一步時,只能從當前方格移動一格,走到某個相鄰的方格上 b.走過的格仔立即塌陷無法再走第二次 c.只能向北 東 西三個方向走 請...

數學找規律 number

題幹去內網找。計算方法是可以通過找規律的方法找出來的,但是正規的式子是 f i,k x 1,x mid k,p c ax 1,k x 1 c ax,k x 1 其中 p表示i在二進位制下1的個數,ax表示二進位制下第x高的1所在為代表的2的冪次。可以證明出f i.k f i 1,k 因此滿足的答案連...