星際戰爭開展了100年之後，nowcoder終於破譯了外星人的密碼！他們的密碼是一串整數，通過一張表裡的資訊對映成最終4位密碼。表的規則是：n 對應的值是矩陣x的n次方的左上角，如果這個數不足4位則用0填充，如果大於4位的則只輸出最後4位。
|1 1|^n => |xn …|
|1 0| |… …|
例如n=2時，
|1 1|^2 => |1 1| * |1 1| => |2 1| |1 0| |1 0| |1 0| |1 1|
即2對應的數是「0002」。
輸入描述： 輸入有多組資料。 每組資料兩行：第一行包含乙個整數n (1≤n≤100)；第二行包含n個正整數xi (1≤xi≤10000)
輸出描述： 對應每一組輸入，輸出一行相應的密碼。
【題目解析】：
這個題目首先需要明確矩陣是固定的，其次是矩陣相乘的方法
矩陣相乘 |a1 a2| * |c1 c2| = |a1c1 + a2d1 a1c2 + a2d2| |b1 b2| |d1 d2| |b1c1 + b2d1 b1d2 + b2d2|
矩陣是 |1 1| ^ 2 = |1 1| * |1 1|=|2 1| |1 0| |1 0| |1 0| |1 1|
n 的取值：1 2 3 4 5 6 … 左上角值：1 2 3 5 8 13 … 是乙個變式的斐波那契
【解題思路】：
初始化斐波那契數列，每次獲取對應資料，列印最後4位即可
#include
#include
using
namespace std;
vector<
int> a =
;void
data_init()
}int
main()
printf
("\n");
}return0;
}
星際轉移問題
由於人類對自然資源的消耗，人們意識到大約在 2300 年之後，地球就不能再居住了。於是在月球上建立了新的綠地，以便在需要時移民。令人意想不到的是，2177 年冬由於未知的原因，地球環境發生了連鎖崩潰，人類必須在最短的時間內遷往月球。現有 n 個太空站位於地球與月球之間，且有 m 艘公共運輸太空船在其...
星際轉移問題
s向地球連k的邊，每天每個地方由上一天連inf邊，每天月亮向t連邊 列舉天數獲取每天飛船的位置，由上一天的位置向這一天連滿載的邊 跑到人都送完位置，在合適的時候 玄學 break輸出無解 include include include include include define ll long l...
星際爭霸II 戰鬥問題
試題描述 兩隻跳蟲在和陸戰隊員進行戰鬥。最初，陸戰隊員在跳蟲離他一定距離時發現了跳蟲 兩隻跳蟲併排進攻 開始攻擊 只能攻擊乙隻 當跳蟲與陸戰隊員距離為0時，同時發動攻擊。假設跳蟲乙個時間單位走一公尺，或每只攻擊一次。陸戰隊員每個時間單位攻擊一次。問最後是陸戰隊員贏了，還是跳蟲贏。輸入 五個整數，n ...