點選開啟鏈結
時間限制:1000 ms | 記憶體限制:65535 kb
難度:2
描述給你乙個n*n的方格,每個方格裡的數必須連續擺放如
,下圖為不連續的,請輸出從左上角到右下角的對角線上的最大和
輸入輸入包含多組測試資料。
每一行包括乙個資料n,表示n*n的方格(保證所有資料在2^64範圍內且n>0)
輸出每行輸出佔一行,輸出最大的對角線之和。
樣例輸入
1
2
3樣例輸出
1
6
19
數學公式法
#include模擬法//#includeintmain()
return
0;
}
#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 因此滿足的答案連...