NYOJ 45 棋盤覆蓋 大數乘法,除法的模擬

2021-08-21 06:11:26 字數 666 閱讀 2558

記憶體限制:64mb

時間限制:3000ms

特判: no

通過數:9

提交數:22

難度:3

在乙個2k×2k(1<=k<=100)的棋盤中恰有一方格被覆蓋,如圖1(k=2時),現用一缺角的2×2方格(圖2為其中缺右下角的乙個),去覆蓋2k×2k未被覆蓋過的方格,求需要類似圖2方格總的個數s。如k=1時,s=1;k=2時,s=5

圖1

圖2                     

第一行m表示有m組測試資料;每一組測試資料的第一行有乙個整數數k;

輸出所需個數s;

複製

3
1
2
3

1
5
21

#include #include #include #define maxx 1000+10

int a[maxx],b[maxx];

int main()

for(;i>=0;i--)//模擬觸發

for(i=0;i}

for(;iprintf("\n");

}return 0;

}

NYOJ 45 棋盤覆蓋

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述在乙個2k 2k 1 k 100 的棋盤中恰有一方格被覆蓋,如圖1 k 2時 現用一缺角的2 2方格 圖2為其中缺右下角的乙個 去覆蓋2k 2k未被覆蓋過的方格,求需要類似圖2方格總的個數s。如k 1時,s 1 k 2時,s 5 ...

NYOJ 題目45棋盤覆蓋(大數)

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 在乙個2k 2k 1 k 100 的棋盤中恰有一方格被覆蓋,如圖1 k 2時 現用一缺角的2 2方格 圖2為其中缺右下角的乙個 去覆蓋2k 2k未被覆蓋過的方格,求需要類似圖2方格總的個數s。如k 1時,s 1 k 2時,s 5...

題目45 棋盤覆蓋

在乙個2 k 2 k 1 k 100 的棋盤中恰有一方格被覆蓋,如圖1 k 2時 現用一缺角的2 2方格 圖2為其中缺右下角的乙個 去覆蓋2k 2k未被覆蓋過的方格,求需要類似圖2方格總的個數s。如k 1時,s 1 k 2時,s 5 第一行m表示有m組測試資料 每一組測試資料的第一行有乙個整數數k ...