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

圖1 圖2                     

輸入

第一行m表示有m組測試資料；

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

輸出輸出所需個數s;

樣例輸入

312

3

樣例輸出

1521

1

/*功能function description:     nyoj-45
2開發環境environment:          dev c++ 4.9.9.1
3技術特點technique:
4版本version:
5作者author:                   可笑痴狂
6日期date:                      20120821
7備註notes:
8本題求的是大數(4^k-1)/3,可以轉化為首項為1，公比為4的等比數列的前k項的和
9把除法轉化為加法和乘法。
10*/
11 #include12 #include
1314
void mult(int *tmp,int num,int &bit)
1523
if(t)
2428}29
30void add(int *sum,int *tmp,int &bit)
3139
if(sum[i])
40         ++bit;41}
4243
intmain()
4462
for(i=bit-1;i>=0;--i)
63             printf("%d"
,sum[i]);
64         printf("\n"
);65}66
return0;
67 }

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

記憶體限制 64mb 時間限制 3000ms 特判 no 通過數 9 提交數 22 難度 3 在乙個2k 2k 1 k 100 的棋盤中恰有一方格被覆蓋，如圖1 k 2時 現用一缺角的2 2方格 圖2為其中缺右下角的乙個 去覆蓋2k 2k未被覆蓋過的方格，求需要類似圖2方格總的個數s。如k 1時，s...

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 ...